Cryptanalysis of the Sidelnikov Cryptosystem View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2007

AUTHORS

Lorenz Minder , Amin Shokrollahi

ABSTRACT

We present a structural attack against the Sidelnikov cryptosystem [8]. The attack creates a private key from a given public key. Its running time is subexponential and is effective if the parameters of the Reed-Muller code allow for efficient sampling of minimum weight codewords. For example, the length 2048, 3rd-order Reed-Muller code as proposed in [8] takes roughly an hour to break on a stock PC using the presented method. More... »

PAGES

347-360

Book

TITLE

Advances in Cryptology - EUROCRYPT 2007

ISBN

978-3-540-72539-8
978-3-540-72540-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-72540-4_20

DOI

http://dx.doi.org/10.1007/978-3-540-72540-4_20

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1000125075


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0601", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Biochemistry and Cell Biology", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/06", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Biological Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "name": [
            "Laboratoire de math\u00e9matiques algorithmiques (LMA), EPFL,"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Minder", 
        "givenName": "Lorenz", 
        "id": "sg:person.014651412375.19", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014651412375.19"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "Laboratoire de math\u00e9matiques algorithmiques (LMA), EPFL,"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Shokrollahi", 
        "givenName": "Amin", 
        "id": "sg:person.012145056067.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012145056067.52"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1515/dma.1992.2.4.439", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012633090"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/18.651067", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061100584"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/18.850662", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061101336"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tit.1970.1054545", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061646840"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tit.2005.864425", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061650807"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2007", 
    "datePublishedReg": "2007-01-01", 
    "description": "We present a structural attack against the Sidelnikov cryptosystem [8]. The attack creates a private key from a given public key. Its running time is subexponential and is effective if the parameters of the Reed-Muller code allow for efficient sampling of minimum weight codewords. For example, the length 2048, 3rd-order Reed-Muller code as proposed in [8] takes roughly an hour to break on a stock PC using the presented method.", 
    "editor": [
      {
        "familyName": "Naor", 
        "givenName": "Moni", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-72540-4_20", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-72539-8", 
        "978-3-540-72540-4"
      ], 
      "name": "Advances in Cryptology - EUROCRYPT 2007", 
      "type": "Book"
    }, 
    "name": "Cryptanalysis of the Sidelnikov Cryptosystem", 
    "pagination": "347-360", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-72540-4_20"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "0098517652ebcc20a84fe64bbe1142de4ba517100a332d1ab6383628ecca8d98"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1000125075"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-72540-4_20", 
      "https://app.dimensions.ai/details/publication/pub.1000125075"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T12:28", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8663_00000243.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-540-72540-4_20"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-72540-4_20'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-72540-4_20'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-72540-4_20'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-72540-4_20'


 

This table displays all metadata directly associated to this object as RDF triples.

88 TRIPLES      23 PREDICATES      32 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-72540-4_20 schema:about anzsrc-for:06
2 anzsrc-for:0601
3 schema:author N796b77c8c9444aca905a79272f357c04
4 schema:citation https://doi.org/10.1109/18.651067
5 https://doi.org/10.1109/18.850662
6 https://doi.org/10.1109/tit.1970.1054545
7 https://doi.org/10.1109/tit.2005.864425
8 https://doi.org/10.1515/dma.1992.2.4.439
9 schema:datePublished 2007
10 schema:datePublishedReg 2007-01-01
11 schema:description We present a structural attack against the Sidelnikov cryptosystem [8]. The attack creates a private key from a given public key. Its running time is subexponential and is effective if the parameters of the Reed-Muller code allow for efficient sampling of minimum weight codewords. For example, the length 2048, 3rd-order Reed-Muller code as proposed in [8] takes roughly an hour to break on a stock PC using the presented method.
12 schema:editor N763b9eece58b49ada5ead00e15557ab4
13 schema:genre chapter
14 schema:inLanguage en
15 schema:isAccessibleForFree true
16 schema:isPartOf N6721c9c63425422e96e91ce25d552589
17 schema:name Cryptanalysis of the Sidelnikov Cryptosystem
18 schema:pagination 347-360
19 schema:productId N500510b59a7344f883ccf5195e9bcb27
20 N86b0b53b9d95453ebc691eec37d5205d
21 Na3c4634303d54b3487b5cf39e8d80d16
22 schema:publisher N455cdc945ed541fca3a57fd24d5a1b3d
23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000125075
24 https://doi.org/10.1007/978-3-540-72540-4_20
25 schema:sdDatePublished 2019-04-15T12:28
26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
27 schema:sdPublisher Nfbcc392017ff4452af7e64a7ec71a589
28 schema:url http://link.springer.com/10.1007/978-3-540-72540-4_20
29 sgo:license sg:explorer/license/
30 sgo:sdDataset chapters
31 rdf:type schema:Chapter
32 N182093e5989041adacda017abdb7f9f1 schema:name Laboratoire de mathématiques algorithmiques (LMA), EPFL,
33 rdf:type schema:Organization
34 N1f19f50bd1144680bb098d140686b6a8 schema:familyName Naor
35 schema:givenName Moni
36 rdf:type schema:Person
37 N455cdc945ed541fca3a57fd24d5a1b3d schema:location Berlin, Heidelberg
38 schema:name Springer Berlin Heidelberg
39 rdf:type schema:Organisation
40 N4eca51a3771048cba629c076224a9ba7 rdf:first sg:person.012145056067.52
41 rdf:rest rdf:nil
42 N500510b59a7344f883ccf5195e9bcb27 schema:name dimensions_id
43 schema:value pub.1000125075
44 rdf:type schema:PropertyValue
45 N6721c9c63425422e96e91ce25d552589 schema:isbn 978-3-540-72539-8
46 978-3-540-72540-4
47 schema:name Advances in Cryptology - EUROCRYPT 2007
48 rdf:type schema:Book
49 N763b9eece58b49ada5ead00e15557ab4 rdf:first N1f19f50bd1144680bb098d140686b6a8
50 rdf:rest rdf:nil
51 N796b77c8c9444aca905a79272f357c04 rdf:first sg:person.014651412375.19
52 rdf:rest N4eca51a3771048cba629c076224a9ba7
53 N86b0b53b9d95453ebc691eec37d5205d schema:name doi
54 schema:value 10.1007/978-3-540-72540-4_20
55 rdf:type schema:PropertyValue
56 N9269a6421ab14ccebe141ae1a5072ca6 schema:name Laboratoire de mathématiques algorithmiques (LMA), EPFL,
57 rdf:type schema:Organization
58 Na3c4634303d54b3487b5cf39e8d80d16 schema:name readcube_id
59 schema:value 0098517652ebcc20a84fe64bbe1142de4ba517100a332d1ab6383628ecca8d98
60 rdf:type schema:PropertyValue
61 Nfbcc392017ff4452af7e64a7ec71a589 schema:name Springer Nature - SN SciGraph project
62 rdf:type schema:Organization
63 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
64 schema:name Biological Sciences
65 rdf:type schema:DefinedTerm
66 anzsrc-for:0601 schema:inDefinedTermSet anzsrc-for:
67 schema:name Biochemistry and Cell Biology
68 rdf:type schema:DefinedTerm
69 sg:person.012145056067.52 schema:affiliation N9269a6421ab14ccebe141ae1a5072ca6
70 schema:familyName Shokrollahi
71 schema:givenName Amin
72 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012145056067.52
73 rdf:type schema:Person
74 sg:person.014651412375.19 schema:affiliation N182093e5989041adacda017abdb7f9f1
75 schema:familyName Minder
76 schema:givenName Lorenz
77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014651412375.19
78 rdf:type schema:Person
79 https://doi.org/10.1109/18.651067 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061100584
80 rdf:type schema:CreativeWork
81 https://doi.org/10.1109/18.850662 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061101336
82 rdf:type schema:CreativeWork
83 https://doi.org/10.1109/tit.1970.1054545 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061646840
84 rdf:type schema:CreativeWork
85 https://doi.org/10.1109/tit.2005.864425 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061650807
86 rdf:type schema:CreativeWork
87 https://doi.org/10.1515/dma.1992.2.4.439 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012633090
88 rdf:type schema:CreativeWork
 




Preview window. Press ESC to close (or click here)


...