An implementation for a fast public-key cryptosystem View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

1991-01

AUTHORS

G. B. Agnew, R. C. Mullin, I. M. Onyszchuk, S. A. Vanstone

ABSTRACT

In this paper we examine the development of a high-speed implementation of a system to perform exponentiation in fields of the form GF(2n). For sufficiently large n, this device has applications in public-key cryptography. The selection of representation and observations on the structure of multiplication have led to the development of an architecture which is of low complexity and high speed. A VLSI implementation has being fabricated with measured throughput for exponentiation for cryptographic purposes of approximately 300 kilobits per second. More... »

PAGES

63-79

References to SciGraph publications

  • 1988. Complexity Issues for Public Key Cryptography in PERFORMANCE LIMITS IN COMMUNICATION THEORY AND PRACTICE
  • 1990. A Survey of Hardware Implementations of RSA in ADVANCES IN CRYPTOLOGY — CRYPTO’ 89 PROCEEDINGS
  • 1988. An Interactive Data Exchange Protocol Based on Discrete Exponentiation in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’88
  • 1986. N Using RSA with Low Exponent in a Public Key Network in ADVANCES IN CRYPTOLOGY — CRYPTO ’85 PROCEEDINGS
  • 1986. Correlation Immunity and the Summation Generator in ADVANCES IN CRYPTOLOGY — CRYPTO ’85 PROCEEDINGS
  • Identifiers

    URI

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

    DOI

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

    DIMENSIONS

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


    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": "University of Waterloo, Waterloo, Ontario, Canada", 
              "id": "http://www.grid.ac/institutes/grid.46078.3d", 
              "name": [
                "University of Waterloo, Waterloo, Ontario, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Agnew", 
            "givenName": "G. B.", 
            "id": "sg:person.012527570545.69", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012527570545.69"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Waterloo, Waterloo, Ontario, Canada", 
              "id": "http://www.grid.ac/institutes/grid.46078.3d", 
              "name": [
                "University of Waterloo, Waterloo, Ontario, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Mullin", 
            "givenName": "R. C.", 
            "id": "sg:person.014125263130.39", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014125263130.39"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Waterloo, Waterloo, Ontario, Canada", 
              "id": "http://www.grid.ac/institutes/grid.46078.3d", 
              "name": [
                "University of Waterloo, Waterloo, Ontario, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Onyszchuk", 
            "givenName": "I. M.", 
            "id": "sg:person.016676136627.63", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016676136627.63"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Waterloo, Waterloo, Ontario, Canada", 
              "id": "http://www.grid.ac/institutes/grid.46078.3d", 
              "name": [
                "University of Waterloo, Waterloo, Ontario, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Vanstone", 
            "givenName": "S. A.", 
            "id": "sg:person.010344544767.07", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010344544767.07"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-45961-8_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029723917", 
              "https://doi.org/10.1007/3-540-45961-8_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-39799-x_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052090688", 
              "https://doi.org/10.1007/3-540-39799-x_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/0-387-34805-0_34", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035436111", 
              "https://doi.org/10.1007/0-387-34805-0_34"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-94-009-2794-0_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038302779", 
              "https://doi.org/10.1007/978-94-009-2794-0_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-39799-x_29", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047819383", 
              "https://doi.org/10.1007/3-540-39799-x_29"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1991-01", 
        "datePublishedReg": "1991-01-01", 
        "description": "In this paper we examine the development of a high-speed implementation of a system to perform exponentiation in fields of the form GF(2n). For sufficiently large n, this device has applications in public-key cryptography. The selection of representation and observations on the structure of multiplication have led to the development of an architecture which is of low complexity and high speed. A VLSI implementation has being fabricated with measured throughput for exponentiation for cryptographic purposes of approximately 300 kilobits per second.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/bf00196789", 
        "isAccessibleForFree": true, 
        "isPartOf": [
          {
            "id": "sg:journal.1136278", 
            "issn": [
              "0933-2790", 
              "1432-1378"
            ], 
            "name": "Journal of Cryptology", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "2", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "3"
          }
        ], 
        "keywords": [
          "high-speed implementation", 
          "public key cryptography", 
          "VLSI implementation", 
          "low complexity", 
          "high speed", 
          "selection of representations", 
          "public key cryptosystem", 
          "fast public key cryptosystem", 
          "kilobits", 
          "throughput", 
          "devices", 
          "architecture", 
          "cryptography", 
          "implementation", 
          "applications", 
          "cryptographic purposes", 
          "cryptosystem", 
          "structure", 
          "exponentiation", 
          "paper", 
          "development", 
          "complexity", 
          "speed", 
          "system", 
          "field", 
          "multiplication", 
          "seconds", 
          "selection", 
          "purpose", 
          "form", 
          "observations", 
          "representation"
        ], 
        "name": "An implementation for a fast public-key cryptosystem", 
        "pagination": "63-79", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1020123700"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf00196789"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf00196789", 
          "https://app.dimensions.ai/details/publication/pub.1020123700"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2022-10-01T06:29", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20221001/entities/gbq_results/article/article_245.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/bf00196789"
      }
    ]
     

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

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

    Turtle is a human-readable linked data format.

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

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

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


     

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

    130 TRIPLES      21 PREDICATES      62 URIs      49 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf00196789 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 schema:author N25fee1dda7364e7190d75a592729bc05
    4 schema:citation sg:pub.10.1007/0-387-34805-0_34
    5 sg:pub.10.1007/3-540-39799-x_20
    6 sg:pub.10.1007/3-540-39799-x_29
    7 sg:pub.10.1007/3-540-45961-8_13
    8 sg:pub.10.1007/978-94-009-2794-0_5
    9 schema:datePublished 1991-01
    10 schema:datePublishedReg 1991-01-01
    11 schema:description In this paper we examine the development of a high-speed implementation of a system to perform exponentiation in fields of the form GF(2n). For sufficiently large n, this device has applications in public-key cryptography. The selection of representation and observations on the structure of multiplication have led to the development of an architecture which is of low complexity and high speed. A VLSI implementation has being fabricated with measured throughput for exponentiation for cryptographic purposes of approximately 300 kilobits per second.
    12 schema:genre article
    13 schema:isAccessibleForFree true
    14 schema:isPartOf N751ec2af85ec43b893133c3272745351
    15 N9dd63610b545445e85da6bbe1ffdd655
    16 sg:journal.1136278
    17 schema:keywords VLSI implementation
    18 applications
    19 architecture
    20 complexity
    21 cryptographic purposes
    22 cryptography
    23 cryptosystem
    24 development
    25 devices
    26 exponentiation
    27 fast public key cryptosystem
    28 field
    29 form
    30 high speed
    31 high-speed implementation
    32 implementation
    33 kilobits
    34 low complexity
    35 multiplication
    36 observations
    37 paper
    38 public key cryptography
    39 public key cryptosystem
    40 purpose
    41 representation
    42 seconds
    43 selection
    44 selection of representations
    45 speed
    46 structure
    47 system
    48 throughput
    49 schema:name An implementation for a fast public-key cryptosystem
    50 schema:pagination 63-79
    51 schema:productId Na323a8dc042040caa02ca5d76abfd631
    52 Nd29e21c79cba43148fa12b34cd945d72
    53 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020123700
    54 https://doi.org/10.1007/bf00196789
    55 schema:sdDatePublished 2022-10-01T06:29
    56 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    57 schema:sdPublisher N54495fbcf5ca40d4bc4ac5705c2c1527
    58 schema:url https://doi.org/10.1007/bf00196789
    59 sgo:license sg:explorer/license/
    60 sgo:sdDataset articles
    61 rdf:type schema:ScholarlyArticle
    62 N22a33859041f405a83eb0a3756108fa1 rdf:first sg:person.016676136627.63
    63 rdf:rest Nd4ff4ecd1064456e83fd02552dba1aaf
    64 N25fee1dda7364e7190d75a592729bc05 rdf:first sg:person.012527570545.69
    65 rdf:rest Nde29755bb9464e56a15287b550c1af3c
    66 N54495fbcf5ca40d4bc4ac5705c2c1527 schema:name Springer Nature - SN SciGraph project
    67 rdf:type schema:Organization
    68 N751ec2af85ec43b893133c3272745351 schema:volumeNumber 3
    69 rdf:type schema:PublicationVolume
    70 N9dd63610b545445e85da6bbe1ffdd655 schema:issueNumber 2
    71 rdf:type schema:PublicationIssue
    72 Na323a8dc042040caa02ca5d76abfd631 schema:name doi
    73 schema:value 10.1007/bf00196789
    74 rdf:type schema:PropertyValue
    75 Nd29e21c79cba43148fa12b34cd945d72 schema:name dimensions_id
    76 schema:value pub.1020123700
    77 rdf:type schema:PropertyValue
    78 Nd4ff4ecd1064456e83fd02552dba1aaf rdf:first sg:person.010344544767.07
    79 rdf:rest rdf:nil
    80 Nde29755bb9464e56a15287b550c1af3c rdf:first sg:person.014125263130.39
    81 rdf:rest N22a33859041f405a83eb0a3756108fa1
    82 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    83 schema:name Information and Computing Sciences
    84 rdf:type schema:DefinedTerm
    85 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    86 schema:name Data Format
    87 rdf:type schema:DefinedTerm
    88 sg:journal.1136278 schema:issn 0933-2790
    89 1432-1378
    90 schema:name Journal of Cryptology
    91 schema:publisher Springer Nature
    92 rdf:type schema:Periodical
    93 sg:person.010344544767.07 schema:affiliation grid-institutes:grid.46078.3d
    94 schema:familyName Vanstone
    95 schema:givenName S. A.
    96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010344544767.07
    97 rdf:type schema:Person
    98 sg:person.012527570545.69 schema:affiliation grid-institutes:grid.46078.3d
    99 schema:familyName Agnew
    100 schema:givenName G. B.
    101 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012527570545.69
    102 rdf:type schema:Person
    103 sg:person.014125263130.39 schema:affiliation grid-institutes:grid.46078.3d
    104 schema:familyName Mullin
    105 schema:givenName R. C.
    106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014125263130.39
    107 rdf:type schema:Person
    108 sg:person.016676136627.63 schema:affiliation grid-institutes:grid.46078.3d
    109 schema:familyName Onyszchuk
    110 schema:givenName I. M.
    111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016676136627.63
    112 rdf:type schema:Person
    113 sg:pub.10.1007/0-387-34805-0_34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035436111
    114 https://doi.org/10.1007/0-387-34805-0_34
    115 rdf:type schema:CreativeWork
    116 sg:pub.10.1007/3-540-39799-x_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052090688
    117 https://doi.org/10.1007/3-540-39799-x_20
    118 rdf:type schema:CreativeWork
    119 sg:pub.10.1007/3-540-39799-x_29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047819383
    120 https://doi.org/10.1007/3-540-39799-x_29
    121 rdf:type schema:CreativeWork
    122 sg:pub.10.1007/3-540-45961-8_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029723917
    123 https://doi.org/10.1007/3-540-45961-8_13
    124 rdf:type schema:CreativeWork
    125 sg:pub.10.1007/978-94-009-2794-0_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038302779
    126 https://doi.org/10.1007/978-94-009-2794-0_5
    127 rdf:type schema:CreativeWork
    128 grid-institutes:grid.46078.3d schema:alternateName University of Waterloo, Waterloo, Ontario, Canada
    129 schema:name University of Waterloo, Waterloo, Ontario, Canada
    130 rdf:type schema:Organization
     




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


    ...