Efficient signature generation by smart cards View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

1991-01

AUTHORS

C. P. Schnorr

ABSTRACT

We present a new public-key signature scheme and a corresponding authentication scheme that are based on discrete logarithms in a subgroup of units in ℤp where p is a sufficiently large prime, e.g., p ≥ 2512. A key idea is to use for the base of the discrete logarithm an integer α in ℤp such that the order of α is a sufficiently large prime q, e.g., q ≥ 2140. In this way we improve the ElGamal signature scheme in the speed of the procedures for the generation and the verification of signatures and also in the bit length of signatures. We present an efficient algorithm that preprocesses the exponentiation of a random residue modulo p. More... »

PAGES

161-174

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bf00196725

DOI

http://dx.doi.org/10.1007/bf00196725

DIMENSIONS

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


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/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Goethe University Frankfurt", 
          "id": "https://www.grid.ac/institutes/grid.7839.5", 
          "name": [
            "Universit\u00e4t Frankfurt, Robert-Mayer-Strasse 6-10, W-6000, Frankfurt a.M., Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Schnorr", 
        "givenName": "C. P.", 
        "id": "sg:person.07410653651.12", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07410653651.12"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf02351717", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001094212", 
          "https://doi.org/10.1007/bf02351717"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02351717", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001094212", 
          "https://doi.org/10.1007/bf02351717"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45961-8_7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006711796", 
          "https://doi.org/10.1007/3-540-45961-8_7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/0-387-34805-0_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007631834", 
          "https://doi.org/10.1007/0-387-34805-0_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/0-387-34805-0_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007631834", 
          "https://doi.org/10.1007/0-387-34805-0_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-46877-3_44", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009897451", 
          "https://doi.org/10.1007/3-540-46877-3_44"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-46877-3_44", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009897451", 
          "https://doi.org/10.1007/3-540-46877-3_44"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-46885-4_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011426218", 
          "https://doi.org/10.1007/3-540-46885-4_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-46885-4_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011426218", 
          "https://doi.org/10.1007/3-540-46885-4_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/359340.359342", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013337011"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01840433", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024039582", 
          "https://doi.org/10.1007/bf01840433"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01840433", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024039582", 
          "https://doi.org/10.1007/bf01840433"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-39118-5_13", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035913390", 
          "https://doi.org/10.1007/3-540-39118-5_13"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-47721-7_12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038535610", 
          "https://doi.org/10.1007/3-540-47721-7_12"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/0-387-34805-0_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045474051", 
          "https://doi.org/10.1007/0-387-34805-0_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/0-387-34805-0_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045474051", 
          "https://doi.org/10.1007/0-387-34805-0_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-46877-3_38", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048364957", 
          "https://doi.org/10.1007/3-540-46877-3_38"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-46877-3_38", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048364957", 
          "https://doi.org/10.1007/3-540-46877-3_38"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45961-8_11", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048525828", 
          "https://doi.org/10.1007/3-540-45961-8_11"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-46877-3_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048637312", 
          "https://doi.org/10.1007/3-540-46877-3_6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-46877-3_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048637312", 
          "https://doi.org/10.1007/3-540-46877-3_6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tit.1985.1057074", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061649188"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1991-01", 
    "datePublishedReg": "1991-01-01", 
    "description": "We present a new public-key signature scheme and a corresponding authentication scheme that are based on discrete logarithms in a subgroup of units in \u2124p where p is a sufficiently large prime, e.g., p \u2265 2512. A key idea is to use for the base of the discrete logarithm an integer \u03b1 in \u2124p such that the order of \u03b1 is a sufficiently large prime q, e.g., q \u2265 2140. In this way we improve the ElGamal signature scheme in the speed of the procedures for the generation and the verification of signatures and also in the bit length of signatures. We present an efficient algorithm that preprocesses the exponentiation of a random residue modulo p.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf00196725", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1136278", 
        "issn": [
          "0933-2790", 
          "1432-1378"
        ], 
        "name": "Journal of Cryptology", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "3", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "4"
      }
    ], 
    "name": "Efficient signature generation by smart cards", 
    "pagination": "161-174", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf00196725"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "d01ddf428b5ca47f42091986ee67250ad72733b2d0f16c42d984847acefaec2b"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1043691009"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf00196725", 
      "https://app.dimensions.ai/details/publication/pub.1043691009"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-15T08:52", 
    "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/0000000374_0000000374/records_119747_00000001.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007/BF00196725"
  }
]
 

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/bf00196725'

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/bf00196725'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf00196725'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf00196725'


 

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

115 TRIPLES      21 PREDICATES      41 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf00196725 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N02284779dd82448e85412a066d865d5d
4 schema:citation sg:pub.10.1007/0-387-34805-0_22
5 sg:pub.10.1007/0-387-34805-0_24
6 sg:pub.10.1007/3-540-39118-5_13
7 sg:pub.10.1007/3-540-45961-8_11
8 sg:pub.10.1007/3-540-45961-8_7
9 sg:pub.10.1007/3-540-46877-3_38
10 sg:pub.10.1007/3-540-46877-3_44
11 sg:pub.10.1007/3-540-46877-3_6
12 sg:pub.10.1007/3-540-46885-4_5
13 sg:pub.10.1007/3-540-47721-7_12
14 sg:pub.10.1007/bf01840433
15 sg:pub.10.1007/bf02351717
16 https://doi.org/10.1109/tit.1985.1057074
17 https://doi.org/10.1145/359340.359342
18 schema:datePublished 1991-01
19 schema:datePublishedReg 1991-01-01
20 schema:description We present a new public-key signature scheme and a corresponding authentication scheme that are based on discrete logarithms in a subgroup of units in ℤp where p is a sufficiently large prime, e.g., p ≥ 2512. A key idea is to use for the base of the discrete logarithm an integer α in ℤp such that the order of α is a sufficiently large prime q, e.g., q ≥ 2140. In this way we improve the ElGamal signature scheme in the speed of the procedures for the generation and the verification of signatures and also in the bit length of signatures. We present an efficient algorithm that preprocesses the exponentiation of a random residue modulo p.
21 schema:genre research_article
22 schema:inLanguage en
23 schema:isAccessibleForFree true
24 schema:isPartOf N8735ad24d9aa4ce19ddc310db05d5387
25 Nef5f02e849c74597b09fb7ececb06aa1
26 sg:journal.1136278
27 schema:name Efficient signature generation by smart cards
28 schema:pagination 161-174
29 schema:productId N14ec23d061074b41bd586a38af1f7f8b
30 N1d6f34218f2e4663a42f78277990b5a6
31 N24431c1f1dbc4b1faec08912235d8f8d
32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043691009
33 https://doi.org/10.1007/bf00196725
34 schema:sdDatePublished 2019-04-15T08:52
35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
36 schema:sdPublisher N41735886dc964f88af2f922a4a272a5b
37 schema:url http://link.springer.com/10.1007/BF00196725
38 sgo:license sg:explorer/license/
39 sgo:sdDataset articles
40 rdf:type schema:ScholarlyArticle
41 N02284779dd82448e85412a066d865d5d rdf:first sg:person.07410653651.12
42 rdf:rest rdf:nil
43 N14ec23d061074b41bd586a38af1f7f8b schema:name doi
44 schema:value 10.1007/bf00196725
45 rdf:type schema:PropertyValue
46 N1d6f34218f2e4663a42f78277990b5a6 schema:name readcube_id
47 schema:value d01ddf428b5ca47f42091986ee67250ad72733b2d0f16c42d984847acefaec2b
48 rdf:type schema:PropertyValue
49 N24431c1f1dbc4b1faec08912235d8f8d schema:name dimensions_id
50 schema:value pub.1043691009
51 rdf:type schema:PropertyValue
52 N41735886dc964f88af2f922a4a272a5b schema:name Springer Nature - SN SciGraph project
53 rdf:type schema:Organization
54 N8735ad24d9aa4ce19ddc310db05d5387 schema:volumeNumber 4
55 rdf:type schema:PublicationVolume
56 Nef5f02e849c74597b09fb7ececb06aa1 schema:issueNumber 3
57 rdf:type schema:PublicationIssue
58 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
59 schema:name Information and Computing Sciences
60 rdf:type schema:DefinedTerm
61 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
62 schema:name Data Format
63 rdf:type schema:DefinedTerm
64 sg:journal.1136278 schema:issn 0933-2790
65 1432-1378
66 schema:name Journal of Cryptology
67 rdf:type schema:Periodical
68 sg:person.07410653651.12 schema:affiliation https://www.grid.ac/institutes/grid.7839.5
69 schema:familyName Schnorr
70 schema:givenName C. P.
71 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07410653651.12
72 rdf:type schema:Person
73 sg:pub.10.1007/0-387-34805-0_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007631834
74 https://doi.org/10.1007/0-387-34805-0_22
75 rdf:type schema:CreativeWork
76 sg:pub.10.1007/0-387-34805-0_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045474051
77 https://doi.org/10.1007/0-387-34805-0_24
78 rdf:type schema:CreativeWork
79 sg:pub.10.1007/3-540-39118-5_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035913390
80 https://doi.org/10.1007/3-540-39118-5_13
81 rdf:type schema:CreativeWork
82 sg:pub.10.1007/3-540-45961-8_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048525828
83 https://doi.org/10.1007/3-540-45961-8_11
84 rdf:type schema:CreativeWork
85 sg:pub.10.1007/3-540-45961-8_7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006711796
86 https://doi.org/10.1007/3-540-45961-8_7
87 rdf:type schema:CreativeWork
88 sg:pub.10.1007/3-540-46877-3_38 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048364957
89 https://doi.org/10.1007/3-540-46877-3_38
90 rdf:type schema:CreativeWork
91 sg:pub.10.1007/3-540-46877-3_44 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009897451
92 https://doi.org/10.1007/3-540-46877-3_44
93 rdf:type schema:CreativeWork
94 sg:pub.10.1007/3-540-46877-3_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048637312
95 https://doi.org/10.1007/3-540-46877-3_6
96 rdf:type schema:CreativeWork
97 sg:pub.10.1007/3-540-46885-4_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011426218
98 https://doi.org/10.1007/3-540-46885-4_5
99 rdf:type schema:CreativeWork
100 sg:pub.10.1007/3-540-47721-7_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038535610
101 https://doi.org/10.1007/3-540-47721-7_12
102 rdf:type schema:CreativeWork
103 sg:pub.10.1007/bf01840433 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024039582
104 https://doi.org/10.1007/bf01840433
105 rdf:type schema:CreativeWork
106 sg:pub.10.1007/bf02351717 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001094212
107 https://doi.org/10.1007/bf02351717
108 rdf:type schema:CreativeWork
109 https://doi.org/10.1109/tit.1985.1057074 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061649188
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1145/359340.359342 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013337011
112 rdf:type schema:CreativeWork
113 https://www.grid.ac/institutes/grid.7839.5 schema:alternateName Goethe University Frankfurt
114 schema:name Universität Frankfurt, Robert-Mayer-Strasse 6-10, W-6000, Frankfurt a.M., Germany
115 rdf:type schema:Organization
 




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


...