New Public-Key Schemes Based on Elliptic Curves over the Ring Zn View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

1992

AUTHORS

Kenji Koyama , Ueli M. Maurer , Tatsuaki Okamoto , Scott A. Vanstone

ABSTRACT

Three new trapdoor one-way functions are proposed that are based on elliptic curves over the ring Zn. The first class of functions is a naive construction, which can be used only in a digital signature scheme, and not in a public-key cryptosystem. The second, preferred class of function, does not suffer from this problem and can be used for the same applications as the RSA trapdoor one-way function, including zero-knowledge identification protocols. The third class of functions has similar properties to the Rabin trapdoor one-way functions. Although the security of these proposed schemes is based on the difficulty of factoring n, like the RSA and Rabin schemes, these schemes seem to be more secure than those schemes from the viewpoint of attacks without factoring such as low multiplier attacks. The new schemes are somewhat less efficient than the RSA and Rabin schemes. More... »

PAGES

252-266

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-46766-1_20

DOI

http://dx.doi.org/10.1007/3-540-46766-1_20

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "NTT Laboratories, Sanpeidani, Inuidani, Seikacho, 619-02, Kyoto, Japan", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "NTT Laboratories, Sanpeidani, Inuidani, Seikacho, 619-02, Kyoto, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Koyama", 
        "givenName": "Kenji", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Princeton University, 08544, Princeton, NJ, USA", 
          "id": "http://www.grid.ac/institutes/grid.16750.35", 
          "name": [
            "Princeton University, 08544, Princeton, NJ, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Maurer", 
        "givenName": "Ueli M.", 
        "id": "sg:person.01316567627.91", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01316567627.91"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "NTT Laboratories, 238-03, Yokosuka-shi, Kanagawa, Japan", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "NTT Laboratories, 238-03, Yokosuka-shi, Kanagawa, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Okamoto", 
        "givenName": "Tatsuaki", 
        "id": "sg:person.010236447505.98", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010236447505.98"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Waterloo, N2L 3G1, Ontario, Canada", 
          "id": "http://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "University of Waterloo, N2L 3G1, Ontario, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vanstone", 
        "givenName": "Scott A.", 
        "id": "sg:person.010344544767.07", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010344544767.07"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "1992", 
    "datePublishedReg": "1992-01-01", 
    "description": "Three new trapdoor one-way functions are proposed that are based on elliptic curves over the ring Zn. The first class of functions is a naive construction, which can be used only in a digital signature scheme, and not in a public-key cryptosystem. The second, preferred class of function, does not suffer from this problem and can be used for the same applications as the RSA trapdoor one-way function, including zero-knowledge identification protocols. The third class of functions has similar properties to the Rabin trapdoor one-way functions. Although the security of these proposed schemes is based on the difficulty of factoring n, like the RSA and Rabin schemes, these schemes seem to be more secure than those schemes from the viewpoint of attacks without factoring such as low multiplier attacks. The new schemes are somewhat less efficient than the RSA and Rabin schemes.", 
    "editor": [
      {
        "familyName": "Feigenbaum", 
        "givenName": "Joan", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-46766-1_20", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-55188-1", 
        "978-3-540-46766-3"
      ], 
      "name": "Advances in Cryptology \u2014 CRYPTO \u201991", 
      "type": "Book"
    }, 
    "keywords": [
      "one-way functions", 
      "Rabin scheme", 
      "zero-knowledge identification protocol", 
      "digital signature scheme", 
      "elliptic curves", 
      "public key cryptosystem", 
      "ring Zn", 
      "key scheme", 
      "signature scheme", 
      "same application", 
      "identification protocol", 
      "naive construction", 
      "new scheme", 
      "RSA", 
      "scheme", 
      "attacks", 
      "cryptosystem", 
      "trapdoor", 
      "security", 
      "Rabin", 
      "class", 
      "protocol", 
      "applications", 
      "viewpoint", 
      "preferred class", 
      "first class", 
      "news", 
      "construction", 
      "function", 
      "difficulties", 
      "similar properties", 
      "third class", 
      "curves", 
      "properties", 
      "problem", 
      "Zn"
    ], 
    "name": "New Public-Key Schemes Based on Elliptic Curves over the Ring Zn", 
    "pagination": "252-266", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1004655411"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-46766-1_20"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-46766-1_20", 
      "https://app.dimensions.ai/details/publication/pub.1004655411"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:48", 
    "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_211.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/3-540-46766-1_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/3-540-46766-1_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/3-540-46766-1_20'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-46766-1_20'

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

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


 

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

123 TRIPLES      22 PREDICATES      61 URIs      54 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-46766-1_20 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N27dc5f2a70654e9087afd8404648e2b3
4 schema:datePublished 1992
5 schema:datePublishedReg 1992-01-01
6 schema:description Three new trapdoor one-way functions are proposed that are based on elliptic curves over the ring Zn. The first class of functions is a naive construction, which can be used only in a digital signature scheme, and not in a public-key cryptosystem. The second, preferred class of function, does not suffer from this problem and can be used for the same applications as the RSA trapdoor one-way function, including zero-knowledge identification protocols. The third class of functions has similar properties to the Rabin trapdoor one-way functions. Although the security of these proposed schemes is based on the difficulty of factoring n, like the RSA and Rabin schemes, these schemes seem to be more secure than those schemes from the viewpoint of attacks without factoring such as low multiplier attacks. The new schemes are somewhat less efficient than the RSA and Rabin schemes.
7 schema:editor N8ed5e09ddd0a4adf9756ce7c26b45205
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf N283dd7a38d174386bfd105783ec63c80
11 schema:keywords RSA
12 Rabin
13 Rabin scheme
14 Zn
15 applications
16 attacks
17 class
18 construction
19 cryptosystem
20 curves
21 difficulties
22 digital signature scheme
23 elliptic curves
24 first class
25 function
26 identification protocol
27 key scheme
28 naive construction
29 new scheme
30 news
31 one-way functions
32 preferred class
33 problem
34 properties
35 protocol
36 public key cryptosystem
37 ring Zn
38 same application
39 scheme
40 security
41 signature scheme
42 similar properties
43 third class
44 trapdoor
45 viewpoint
46 zero-knowledge identification protocol
47 schema:name New Public-Key Schemes Based on Elliptic Curves over the Ring Zn
48 schema:pagination 252-266
49 schema:productId N01f2ac57dec44079b991373ffffe56f8
50 Nb1821860aa4e4155ad74de01d2e6b736
51 schema:publisher N35ee2738734d45128a0cdd6008552d32
52 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004655411
53 https://doi.org/10.1007/3-540-46766-1_20
54 schema:sdDatePublished 2022-12-01T06:48
55 schema:sdLicense https://scigraph.springernature.com/explorer/license/
56 schema:sdPublisher Na77458c046644f86b13c89bb51309bc5
57 schema:url https://doi.org/10.1007/3-540-46766-1_20
58 sgo:license sg:explorer/license/
59 sgo:sdDataset chapters
60 rdf:type schema:Chapter
61 N01f2ac57dec44079b991373ffffe56f8 schema:name dimensions_id
62 schema:value pub.1004655411
63 rdf:type schema:PropertyValue
64 N1934709f3d1c4b75bc9cb87a8f1461db rdf:first sg:person.010236447505.98
65 rdf:rest N656968ecf550470db39dfca8500feb68
66 N27dc5f2a70654e9087afd8404648e2b3 rdf:first Nca3dcde7a1e34c7aac0adb7b26b9a8e4
67 rdf:rest Na56de91992c1425986bb5f67a28d5b80
68 N283dd7a38d174386bfd105783ec63c80 schema:isbn 978-3-540-46766-3
69 978-3-540-55188-1
70 schema:name Advances in Cryptology — CRYPTO ’91
71 rdf:type schema:Book
72 N35ee2738734d45128a0cdd6008552d32 schema:name Springer Nature
73 rdf:type schema:Organisation
74 N656968ecf550470db39dfca8500feb68 rdf:first sg:person.010344544767.07
75 rdf:rest rdf:nil
76 N8ed5e09ddd0a4adf9756ce7c26b45205 rdf:first Ne1cd8b781e5e455e8786dc641704f69e
77 rdf:rest rdf:nil
78 Na56de91992c1425986bb5f67a28d5b80 rdf:first sg:person.01316567627.91
79 rdf:rest N1934709f3d1c4b75bc9cb87a8f1461db
80 Na77458c046644f86b13c89bb51309bc5 schema:name Springer Nature - SN SciGraph project
81 rdf:type schema:Organization
82 Nb1821860aa4e4155ad74de01d2e6b736 schema:name doi
83 schema:value 10.1007/3-540-46766-1_20
84 rdf:type schema:PropertyValue
85 Nca3dcde7a1e34c7aac0adb7b26b9a8e4 schema:affiliation grid-institutes:None
86 schema:familyName Koyama
87 schema:givenName Kenji
88 rdf:type schema:Person
89 Ne1cd8b781e5e455e8786dc641704f69e schema:familyName Feigenbaum
90 schema:givenName Joan
91 rdf:type schema:Person
92 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
93 schema:name Information and Computing Sciences
94 rdf:type schema:DefinedTerm
95 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
96 schema:name Data Format
97 rdf:type schema:DefinedTerm
98 sg:person.010236447505.98 schema:affiliation grid-institutes:None
99 schema:familyName Okamoto
100 schema:givenName Tatsuaki
101 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010236447505.98
102 rdf:type schema:Person
103 sg:person.010344544767.07 schema:affiliation grid-institutes:grid.46078.3d
104 schema:familyName Vanstone
105 schema:givenName Scott A.
106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010344544767.07
107 rdf:type schema:Person
108 sg:person.01316567627.91 schema:affiliation grid-institutes:grid.16750.35
109 schema:familyName Maurer
110 schema:givenName Ueli M.
111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01316567627.91
112 rdf:type schema:Person
113 grid-institutes:None schema:alternateName NTT Laboratories, 238-03, Yokosuka-shi, Kanagawa, Japan
114 NTT Laboratories, Sanpeidani, Inuidani, Seikacho, 619-02, Kyoto, Japan
115 schema:name NTT Laboratories, 238-03, Yokosuka-shi, Kanagawa, Japan
116 NTT Laboratories, Sanpeidani, Inuidani, Seikacho, 619-02, Kyoto, Japan
117 rdf:type schema:Organization
118 grid-institutes:grid.16750.35 schema:alternateName Princeton University, 08544, Princeton, NJ, USA
119 schema:name Princeton University, 08544, Princeton, NJ, USA
120 rdf:type schema:Organization
121 grid-institutes:grid.46078.3d schema:alternateName University of Waterloo, N2L 3G1, Ontario, Canada
122 schema:name University of Waterloo, N2L 3G1, Ontario, Canada
123 rdf:type schema:Organization
 




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


...