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-09-02T16:14", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220902/entities/gbq_results/chapter/chapter_328.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 N838731b358ec44228a69ee9ad55a8e07
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 Nc0d5d13e8fd542e3b7eed28ad2062758
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N6d689dee859e4662a5e0ebb1dba6e1b9
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 N61b818e211ea43a487d1843970dff8f7
35 Nbd73fa8e1eba4af0bcb5b13cbb816f27
36 schema:publisher Ne2c57d097c10414a88d3a1f14d1f5a18
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-09-02T16:14
40 schema:sdLicense https://scigraph.springernature.com/explorer/license/
41 schema:sdPublisher Nff8eabb87ba5477fa86a49535b441434
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 N34f55d4f0d1c4aa2bc344de47047ce8b rdf:first Ned352bdf0bb249f68ce19f8d9d8b0caf
47 rdf:rest N433bbbc60cac4324a0e03092e34c4c01
48 N422523e9f4e54ce58296b19d3352645c rdf:first sg:person.010344544767.07
49 rdf:rest rdf:nil
50 N433bbbc60cac4324a0e03092e34c4c01 rdf:first Nd8cb5b7ecbd142838fc22700e54f0dbb
51 rdf:rest rdf:nil
52 N55fd4074695d4e14b0beec7a508f1620 rdf:first Nf9ec3dad955f47ec9c427edf4ed691a1
53 rdf:rest N422523e9f4e54ce58296b19d3352645c
54 N61b818e211ea43a487d1843970dff8f7 schema:name doi
55 schema:value 10.1007/978-3-642-59435-9_21
56 rdf:type schema:PropertyValue
57 N637c639f4fd944fd97491c9cc7d48409 schema:familyName Mullen
58 schema:givenName Gary L.
59 rdf:type schema:Person
60 N6d689dee859e4662a5e0ebb1dba6e1b9 schema:isbn 978-3-642-59435-9
61 978-3-642-63976-0
62 schema:name Finite Fields with Applications to Coding Theory, Cryptography and Related Areas
63 rdf:type schema:Book
64 N838731b358ec44228a69ee9ad55a8e07 rdf:first sg:person.010300257167.71
65 rdf:rest N55fd4074695d4e14b0beec7a508f1620
66 Nbd73fa8e1eba4af0bcb5b13cbb816f27 schema:name dimensions_id
67 schema:value pub.1043117103
68 rdf:type schema:PropertyValue
69 Nc0d5d13e8fd542e3b7eed28ad2062758 rdf:first N637c639f4fd944fd97491c9cc7d48409
70 rdf:rest N34f55d4f0d1c4aa2bc344de47047ce8b
71 Nd8cb5b7ecbd142838fc22700e54f0dbb schema:familyName Tapia-Recillas
72 schema:givenName Horacio
73 rdf:type schema:Person
74 Ne2c57d097c10414a88d3a1f14d1f5a18 schema:name Springer Nature
75 rdf:type schema:Organisation
76 Ned352bdf0bb249f68ce19f8d9d8b0caf schema:familyName Stichtenoth
77 schema:givenName Henning
78 rdf:type schema:Person
79 Nf9ec3dad955f47ec9c427edf4ed691a1 schema:affiliation grid-institutes:grid.46078.3d
80 schema:familyName Stinson
81 schema:givenName Doug
82 rdf:type schema:Person
83 Nff8eabb87ba5477fa86a49535b441434 schema:name Springer Nature - SN SciGraph project
84 rdf:type schema:Organization
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)


...