Cryptanalysis of the Sakazaki-Okamoto-Mambo ID-based Key Distribution System over Elliptic Curves View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2002

AUTHORS

Minghua Qu , Doug Stinson , Scott Vanstone

ABSTRACT

In 1997, H. Sakazaki, E. Okamato and M. Mambo [6] proposed an ID-based key distribution system on an elliptic curve over ℤn. We will cryptanalyze the scheme and demonstrate that when the hashed ID length is about 160 bits, the scheme is insecure. To be specific, after requesting a small number of keys from the Center, our attack allows a new valid key to be constructed without any further interaction with the Center. More... »

PAGES

263-269

Book

TITLE

Finite Fields with Applications to Coding Theory, Cryptography and Related Areas

ISBN

978-3-642-63976-0
978-3-642-59435-9

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-59435-9_21

DOI

http://dx.doi.org/10.1007/978-3-642-59435-9_21

DIMENSIONS

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


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/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "CerticomResearch, Canada", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "CerticomResearch, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Qu", 
        "givenName": "Minghua", 
        "id": "sg:person.010300257167.71", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010300257167.71"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of C&O, University of Waterloo, Canada", 
          "id": "http://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "Department of C&O, University of Waterloo, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Stinson", 
        "givenName": "Doug", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of C&O, University of Waterloo, Canada", 
          "id": "http://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "CerticomResearch, Canada", 
            "Department of C&O, University of Waterloo, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vanstone", 
        "givenName": "Scott", 
        "id": "sg:person.010344544767.07", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010344544767.07"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2002", 
    "datePublishedReg": "2002-01-01", 
    "description": "In 1997, H. Sakazaki, E. Okamato and M. Mambo [6] proposed an ID-based key distribution system on an elliptic curve over \u2124n. We will cryptanalyze the scheme and demonstrate that when the hashed ID length is about 160 bits, the scheme is insecure. To be specific, after requesting a small number of keys from the Center, our attack allows a new valid key to be constructed without any further interaction with the Center.", 
    "editor": [
      {
        "familyName": "Mullen", 
        "givenName": "Gary L.", 
        "type": "Person"
      }, 
      {
        "familyName": "Stichtenoth", 
        "givenName": "Henning", 
        "type": "Person"
      }, 
      {
        "familyName": "Tapia-Recillas", 
        "givenName": "Horacio", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-59435-9_21", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-63976-0", 
        "978-3-642-59435-9"
      ], 
      "name": "Finite Fields with Applications to Coding Theory, Cryptography and Related Areas", 
      "type": "Book"
    }, 
    "keywords": [
      "elliptic curves", 
      "key distribution system", 
      "distribution system", 
      "scheme", 
      "small number", 
      "system", 
      "curves", 
      "center", 
      "sakazaki", 
      "cryptanalysis", 
      "ID length", 
      "number", 
      "Mambo", 
      "bits", 
      "further interaction", 
      "length", 
      "interaction", 
      "key", 
      "ID", 
      "attacks", 
      "valid keys"
    ], 
    "name": "Cryptanalysis of the Sakazaki-Okamoto-Mambo ID-based Key Distribution System over Elliptic Curves", 
    "pagination": "263-269", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1043117103"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-59435-9_21"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-59435-9_21", 
      "https://app.dimensions.ai/details/publication/pub.1043117103"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:53", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/chapter/chapter_414.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-59435-9_21"
  }
]
 

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-642-59435-9_21'

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-642-59435-9_21'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-59435-9_21'

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-642-59435-9_21'


 

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

107 TRIPLES      22 PREDICATES      46 URIs      39 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-59435-9_21 schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author N8e4f0ee038ab4795901d4a5a5b178175
4 schema:datePublished 2002
5 schema:datePublishedReg 2002-01-01
6 schema:description In 1997, H. Sakazaki, E. Okamato and M. Mambo [6] proposed an ID-based key distribution system on an elliptic curve over ℤn. We will cryptanalyze the scheme and demonstrate that when the hashed ID length is about 160 bits, the scheme is insecure. To be specific, after requesting a small number of keys from the Center, our attack allows a new valid key to be constructed without any further interaction with the Center.
7 schema:editor Nc802e16dbb2841b9a37345b99dc1ec87
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N4f9acdf973cd4d798b54947bdf0bb3e5
11 schema:keywords ID
12 ID length
13 Mambo
14 attacks
15 bits
16 center
17 cryptanalysis
18 curves
19 distribution system
20 elliptic curves
21 further interaction
22 interaction
23 key
24 key distribution system
25 length
26 number
27 sakazaki
28 scheme
29 small number
30 system
31 valid keys
32 schema:name Cryptanalysis of the Sakazaki-Okamoto-Mambo ID-based Key Distribution System over Elliptic Curves
33 schema:pagination 263-269
34 schema:productId Na33dd891a9a74998b2da8fe1bc70756c
35 Nc158a87421d24c1da546297dbb988b68
36 schema:publisher N24512983bafc4e7889afd958aa5c4f7f
37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043117103
38 https://doi.org/10.1007/978-3-642-59435-9_21
39 schema:sdDatePublished 2022-12-01T06:53
40 schema:sdLicense https://scigraph.springernature.com/explorer/license/
41 schema:sdPublisher Nb5d38a01564a41a09f33558a0cbf6e9c
42 schema:url https://doi.org/10.1007/978-3-642-59435-9_21
43 sgo:license sg:explorer/license/
44 sgo:sdDataset chapters
45 rdf:type schema:Chapter
46 N047138d3a3b54d69bed819ab744092f3 schema:familyName Tapia-Recillas
47 schema:givenName Horacio
48 rdf:type schema:Person
49 N0fb0d2d4bb924368b873a21f6ce93612 schema:affiliation grid-institutes:grid.46078.3d
50 schema:familyName Stinson
51 schema:givenName Doug
52 rdf:type schema:Person
53 N24512983bafc4e7889afd958aa5c4f7f schema:name Springer Nature
54 rdf:type schema:Organisation
55 N4f9acdf973cd4d798b54947bdf0bb3e5 schema:isbn 978-3-642-59435-9
56 978-3-642-63976-0
57 schema:name Finite Fields with Applications to Coding Theory, Cryptography and Related Areas
58 rdf:type schema:Book
59 N76b30752f3b04ffcadcc6b835c19d09d schema:familyName Mullen
60 schema:givenName Gary L.
61 rdf:type schema:Person
62 N7d714b9bb91b4c0ab7ab0173f92ab21c schema:familyName Stichtenoth
63 schema:givenName Henning
64 rdf:type schema:Person
65 N8e4f0ee038ab4795901d4a5a5b178175 rdf:first sg:person.010300257167.71
66 rdf:rest N9b41d603d8834400b61f14aa05e75c71
67 N9b41d603d8834400b61f14aa05e75c71 rdf:first N0fb0d2d4bb924368b873a21f6ce93612
68 rdf:rest Nd823bdf0e70c4fd5a5a84a34e9846ce9
69 Na33dd891a9a74998b2da8fe1bc70756c schema:name doi
70 schema:value 10.1007/978-3-642-59435-9_21
71 rdf:type schema:PropertyValue
72 Nb5d38a01564a41a09f33558a0cbf6e9c schema:name Springer Nature - SN SciGraph project
73 rdf:type schema:Organization
74 Nc158a87421d24c1da546297dbb988b68 schema:name dimensions_id
75 schema:value pub.1043117103
76 rdf:type schema:PropertyValue
77 Nc802e16dbb2841b9a37345b99dc1ec87 rdf:first N76b30752f3b04ffcadcc6b835c19d09d
78 rdf:rest Nef73293287a64395adfc3f4cf27ba2dc
79 Nd7289125429d46b0bd8bb92ef259210d rdf:first N047138d3a3b54d69bed819ab744092f3
80 rdf:rest rdf:nil
81 Nd823bdf0e70c4fd5a5a84a34e9846ce9 rdf:first sg:person.010344544767.07
82 rdf:rest rdf:nil
83 Nef73293287a64395adfc3f4cf27ba2dc rdf:first N7d714b9bb91b4c0ab7ab0173f92ab21c
84 rdf:rest Nd7289125429d46b0bd8bb92ef259210d
85 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
86 schema:name Mathematical Sciences
87 rdf:type schema:DefinedTerm
88 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
89 schema:name Pure Mathematics
90 rdf:type schema:DefinedTerm
91 sg:person.010300257167.71 schema:affiliation grid-institutes:None
92 schema:familyName Qu
93 schema:givenName Minghua
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010300257167.71
95 rdf:type schema:Person
96 sg:person.010344544767.07 schema:affiliation grid-institutes:grid.46078.3d
97 schema:familyName Vanstone
98 schema:givenName Scott
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010344544767.07
100 rdf:type schema:Person
101 grid-institutes:None schema:alternateName CerticomResearch, Canada
102 schema:name CerticomResearch, Canada
103 rdf:type schema:Organization
104 grid-institutes:grid.46078.3d schema:alternateName Department of C&O, University of Waterloo, Canada
105 schema:name CerticomResearch, Canada
106 Department of C&O, University of Waterloo, Canada
107 rdf:type schema:Organization
 




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


...