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 N1665e9d5c786470caf3d0bb5f519b403
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 Na775ad680a454ef29c3b54dfd35aae54
13 schema:genre chapter
14 schema:inLanguage en
15 schema:isAccessibleForFree true
16 schema:isPartOf N6258a466da35423fb92badfd4d71e505
17 schema:name Cryptanalysis of the Sidelnikov Cryptosystem
18 schema:pagination 347-360
19 schema:productId N339c325a26ba4f398bef4a73d4733264
20 N4b8cba27e43e40c99fc63f9a1f3791e0
21 N4eb32d9cef694507af96249df566bc2a
22 schema:publisher N7293c7b6a7fa4eee95dd45093edefdc2
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 Nf06bacc77e50436b83f9e977cfaf4202
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 N06ec1470e7c441068b746ecd59f9ec10 schema:familyName Naor
33 schema:givenName Moni
34 rdf:type schema:Person
35 N1665e9d5c786470caf3d0bb5f519b403 rdf:first sg:person.014651412375.19
36 rdf:rest N38833dbf201e4c26ac16c808aa843c1e
37 N339c325a26ba4f398bef4a73d4733264 schema:name dimensions_id
38 schema:value pub.1000125075
39 rdf:type schema:PropertyValue
40 N38833dbf201e4c26ac16c808aa843c1e rdf:first sg:person.012145056067.52
41 rdf:rest rdf:nil
42 N4b8cba27e43e40c99fc63f9a1f3791e0 schema:name doi
43 schema:value 10.1007/978-3-540-72540-4_20
44 rdf:type schema:PropertyValue
45 N4eb32d9cef694507af96249df566bc2a schema:name readcube_id
46 schema:value 0098517652ebcc20a84fe64bbe1142de4ba517100a332d1ab6383628ecca8d98
47 rdf:type schema:PropertyValue
48 N6258a466da35423fb92badfd4d71e505 schema:isbn 978-3-540-72539-8
49 978-3-540-72540-4
50 schema:name Advances in Cryptology - EUROCRYPT 2007
51 rdf:type schema:Book
52 N7293c7b6a7fa4eee95dd45093edefdc2 schema:location Berlin, Heidelberg
53 schema:name Springer Berlin Heidelberg
54 rdf:type schema:Organisation
55 N7589888440b64c9db6a8195d3681504d schema:name Laboratoire de mathématiques algorithmiques (LMA), EPFL,
56 rdf:type schema:Organization
57 N84a0f1489e464964a7b1d3bc7d3c9f7f schema:name Laboratoire de mathématiques algorithmiques (LMA), EPFL,
58 rdf:type schema:Organization
59 Na775ad680a454ef29c3b54dfd35aae54 rdf:first N06ec1470e7c441068b746ecd59f9ec10
60 rdf:rest rdf:nil
61 Nf06bacc77e50436b83f9e977cfaf4202 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 N7589888440b64c9db6a8195d3681504d
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 N84a0f1489e464964a7b1d3bc7d3c9f7f
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)


...