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

  • 1986-11. Discrete logarithms inGF(p) in ALGORITHMICA
  • 2001-05-18. An Interactive Identification Scheme Based on Discrete Logarithms and Factoring in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’90
  • 1988-06. Zero-knowledge proofs of identity in JOURNAL OF CRYPTOLOGY
  • 1988. An Improved Protocol for Demonstrating Possession of Discrete Logarithms and Some Generalizations in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’87
  • 1988. Efficient Zero-Knowledge Identification Scheme for Smart Cards in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’88
  • 2006. How To Prove Yourself: Practical Solutions to Identification and Signature Problems in ADVANCES IN CRYPTOLOGY — CRYPTO’ 86
  • 2001-05-18. An identity-based identification scheme based on discrete logarithms modulo a composite number in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’90
  • 2001-07-06. On-Line/Off-Line Digital Signatures in ADVANCES IN CRYPTOLOGY — CRYPTO’ 89 PROCEEDINGS
  • 2001-07-06. Efficient Identification and Signatures for Smart Cards in ADVANCES IN CRYPTOLOGY — CRYPTO’ 89 PROCEEDINGS
  • 1988. A Practical Zero-Knowledge Protocol Fitted to Security Microprocessor Minimizing Both Transmission and Memory in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’88
  • 2001-05-18. Fast Signature Generation with a Fiat Shamir — Like Scheme in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’90
  • 2001-05-18. An Identity-Based Key-Exchange Protocol in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’89
  • 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 N7ceeffee9a20487092a4358278688a40
    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 N94f1089d5b7f439db5f7b55d1c790284
    25 Nabcd29c9eafc4a9dbfe68f898c834eab
    26 sg:journal.1136278
    27 schema:name Efficient signature generation by smart cards
    28 schema:pagination 161-174
    29 schema:productId N6ed4c0feb2ad4538a6fcd17264b63d0b
    30 N8d0bdc2428654ddfb5b600f1cf823eca
    31 Nf08a9f18686143a283f7e0734967deae
    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 Nb1c912f48e3e462790438aef950277e0
    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 N6ed4c0feb2ad4538a6fcd17264b63d0b schema:name readcube_id
    42 schema:value d01ddf428b5ca47f42091986ee67250ad72733b2d0f16c42d984847acefaec2b
    43 rdf:type schema:PropertyValue
    44 N7ceeffee9a20487092a4358278688a40 rdf:first sg:person.07410653651.12
    45 rdf:rest rdf:nil
    46 N8d0bdc2428654ddfb5b600f1cf823eca schema:name dimensions_id
    47 schema:value pub.1043691009
    48 rdf:type schema:PropertyValue
    49 N94f1089d5b7f439db5f7b55d1c790284 schema:volumeNumber 4
    50 rdf:type schema:PublicationVolume
    51 Nabcd29c9eafc4a9dbfe68f898c834eab schema:issueNumber 3
    52 rdf:type schema:PublicationIssue
    53 Nb1c912f48e3e462790438aef950277e0 schema:name Springer Nature - SN SciGraph project
    54 rdf:type schema:Organization
    55 Nf08a9f18686143a283f7e0734967deae schema:name doi
    56 schema:value 10.1007/bf00196725
    57 rdf:type schema:PropertyValue
    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)


    ...