Efficient Acceleration of Asymmetric Cryptography on Graphics Hardware View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2009

AUTHORS

Owen Harrison , John Waldron

ABSTRACT

Graphics processing units (GPU) are increasingly being used for general purpose computing. We present implementations of large integer modular exponentiation, the core of public-key cryptosystems such as RSA, on a DirectX 10 compliant GPU. DirectX 10 compliant graphics processors are the latest generation of GPU architecture, which provide increased programming flexibility and support for integer operations. We present high performance modular exponentiation implementations based on integers represented in both standard radix form and residue number system form. We show how a GPU implementation of a 1024-bit RSA decrypt primitive can outperform a comparable CPU implementation by up to 4 times and also improve the performance of previous GPU implementations by decreasing latency by up to 7 times and doubling throughput. We present how an adaptive approach to modular exponentiation involving implementations based on both a radix and a residue number system gives the best all-around performance on the GPU both in terms of latency and throughput. We also highlight the usage criteria necessary to allow the GPU to reach peak performance on public key cryptographic operations. More... »

PAGES

350-367

References to SciGraph publications

  • 2005. CryptoGraphics: Secret Key Cryptography Using Graphics Cards in TOPICS IN CRYPTOLOGY – CT-RSA 2005
  • 2007. AES Encryption Implementation and Analysis on Commodity Graphics Processing Units in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2007
  • 2007. GPU-Accelerated Montgomery Exponentiation in COMPUTATIONAL SCIENCE – ICCS 2007
  • 2007. Toward Acceleration of RSA Using 3D Graphics Hardware in CRYPTOGRAPHY AND CODING
  • 2007. Symmetric Key Cryptography on Modern Graphics Hardware in ADVANCES IN CRYPTOLOGY – ASIACRYPT 2007
  • 2008. Exploiting the Power of GPUs for Asymmetric Cryptography in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2008
  • 1993-06. Base extension using a convolution sum in residue number systems in COMPUTING
  • 2000. Cox-Rower Architecture for Fast Parallel Montgomery Multiplication in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2000
  • Book

    TITLE

    Progress in Cryptology – AFRICACRYPT 2009

    ISBN

    978-3-642-02383-5
    978-3-642-02384-2

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-02384-2_22

    DOI

    http://dx.doi.org/10.1007/978-3-642-02384-2_22

    DIMENSIONS

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


    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/0803", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computer Software", 
            "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": "Trinity College Dublin", 
              "id": "https://www.grid.ac/institutes/grid.8217.c", 
              "name": [
                "Computer Architecture Group, Trinity College Dublin, Dublin 2, Ireland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Harrison", 
            "givenName": "Owen", 
            "id": "sg:person.013133621007.41", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013133621007.41"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Trinity College Dublin", 
              "id": "https://www.grid.ac/institutes/grid.8217.c", 
              "name": [
                "Computer Architecture Group, Trinity College Dublin, Dublin 2, Ireland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Waldron", 
            "givenName": "John", 
            "id": "sg:person.010037407571.19", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010037407571.19"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-540-77272-9_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024494351", 
              "https://doi.org/10.1007/978-3-540-77272-9_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-77272-9_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024494351", 
              "https://doi.org/10.1007/978-3-540-77272-9_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-85053-3_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028633855", 
              "https://doi.org/10.1007/978-3-540-85053-3_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30574-3_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034146081", 
              "https://doi.org/10.1007/978-3-540-30574-3_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30574-3_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034146081", 
              "https://doi.org/10.1007/978-3-540-30574-3_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/178243.178249", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035011364"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-76900-2_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040508952", 
              "https://doi.org/10.1007/978-3-540-76900-2_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-76900-2_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040508952", 
              "https://doi.org/10.1007/978-3-540-76900-2_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-72584-8_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041210310", 
              "https://doi.org/10.1007/978-3-540-72584-8_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/s0025-5718-1985-0777282-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041482767"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45539-6_37", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044959712", 
              "https://doi.org/10.1007/3-540-45539-6_37"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74735-2_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050638630", 
              "https://doi.org/10.1007/978-3-540-74735-2_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74735-2_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050638630", 
              "https://doi.org/10.1007/978-3-540-74735-2_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02238608", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1054501345", 
              "https://doi.org/10.1007/bf02238608"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02238608", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1054501345", 
              "https://doi.org/10.1007/bf02238608"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1049/el:19820617", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1056767588"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/71.382314", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061217406"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://app.dimensions.ai/details/publication/pub.1109410941", 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2009", 
        "datePublishedReg": "2009-01-01", 
        "description": "Graphics processing units (GPU) are increasingly being used for general purpose computing. We present implementations of large integer modular exponentiation, the core of public-key cryptosystems such as RSA, on a DirectX 10 compliant GPU. DirectX 10 compliant graphics processors are the latest generation of GPU architecture, which provide increased programming flexibility and support for integer operations. We present high performance modular exponentiation implementations based on integers represented in both standard radix form and residue number system form. We show how a GPU implementation of a 1024-bit RSA decrypt primitive can outperform a comparable CPU implementation by up to 4 times and also improve the performance of previous GPU implementations by decreasing latency by up to 7 times and doubling throughput. We present how an adaptive approach to modular exponentiation involving implementations based on both a radix and a residue number system gives the best all-around performance on the GPU both in terms of latency and throughput. We also highlight the usage criteria necessary to allow the GPU to reach peak performance on public key cryptographic operations.", 
        "editor": [
          {
            "familyName": "Preneel", 
            "givenName": "Bart", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-02384-2_22", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-642-02383-5", 
            "978-3-642-02384-2"
          ], 
          "name": "Progress in Cryptology \u2013 AFRICACRYPT 2009", 
          "type": "Book"
        }, 
        "name": "Efficient Acceleration of Asymmetric Cryptography on Graphics Hardware", 
        "pagination": "350-367", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-02384-2_22"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "f6c4595a675d7503d70f95ee80c9a76c2e2c49e83b65cdeae4ab02d85916769d"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1051804249"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-02384-2_22", 
          "https://app.dimensions.ai/details/publication/pub.1051804249"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T13:09", 
        "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/0000000001_0000000264/records_8663_00000595.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-642-02384-2_22"
      }
    ]
     

    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-02384-2_22'

    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-02384-2_22'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-02384-2_22'

    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-02384-2_22'


     

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

    118 TRIPLES      23 PREDICATES      40 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-02384-2_22 schema:about anzsrc-for:08
    2 anzsrc-for:0803
    3 schema:author N9d3c524c87074e17b56a27af6a21185c
    4 schema:citation sg:pub.10.1007/3-540-45539-6_37
    5 sg:pub.10.1007/978-3-540-30574-3_23
    6 sg:pub.10.1007/978-3-540-72584-8_28
    7 sg:pub.10.1007/978-3-540-74735-2_15
    8 sg:pub.10.1007/978-3-540-76900-2_15
    9 sg:pub.10.1007/978-3-540-77272-9_22
    10 sg:pub.10.1007/978-3-540-85053-3_6
    11 sg:pub.10.1007/bf02238608
    12 https://app.dimensions.ai/details/publication/pub.1109410941
    13 https://doi.org/10.1049/el:19820617
    14 https://doi.org/10.1090/s0025-5718-1985-0777282-x
    15 https://doi.org/10.1109/71.382314
    16 https://doi.org/10.1145/178243.178249
    17 schema:datePublished 2009
    18 schema:datePublishedReg 2009-01-01
    19 schema:description Graphics processing units (GPU) are increasingly being used for general purpose computing. We present implementations of large integer modular exponentiation, the core of public-key cryptosystems such as RSA, on a DirectX 10 compliant GPU. DirectX 10 compliant graphics processors are the latest generation of GPU architecture, which provide increased programming flexibility and support for integer operations. We present high performance modular exponentiation implementations based on integers represented in both standard radix form and residue number system form. We show how a GPU implementation of a 1024-bit RSA decrypt primitive can outperform a comparable CPU implementation by up to 4 times and also improve the performance of previous GPU implementations by decreasing latency by up to 7 times and doubling throughput. We present how an adaptive approach to modular exponentiation involving implementations based on both a radix and a residue number system gives the best all-around performance on the GPU both in terms of latency and throughput. We also highlight the usage criteria necessary to allow the GPU to reach peak performance on public key cryptographic operations.
    20 schema:editor N0e98abd58630456c815bf0f950a56ead
    21 schema:genre chapter
    22 schema:inLanguage en
    23 schema:isAccessibleForFree true
    24 schema:isPartOf N02d9916d030846c899960f1c20006c96
    25 schema:name Efficient Acceleration of Asymmetric Cryptography on Graphics Hardware
    26 schema:pagination 350-367
    27 schema:productId N1b3e3d6b52aa4a6e869771bb426ebf6b
    28 N1db0ef0448234be79470eb7678cd7fe1
    29 Nfcc9778bcc75447bb68ffd5d464dfbd7
    30 schema:publisher Nad327a3215354412826f253581aed737
    31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051804249
    32 https://doi.org/10.1007/978-3-642-02384-2_22
    33 schema:sdDatePublished 2019-04-15T13:09
    34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    35 schema:sdPublisher Na7eef9a2a04145bca2cb68c978b89299
    36 schema:url http://link.springer.com/10.1007/978-3-642-02384-2_22
    37 sgo:license sg:explorer/license/
    38 sgo:sdDataset chapters
    39 rdf:type schema:Chapter
    40 N02d9916d030846c899960f1c20006c96 schema:isbn 978-3-642-02383-5
    41 978-3-642-02384-2
    42 schema:name Progress in Cryptology – AFRICACRYPT 2009
    43 rdf:type schema:Book
    44 N0e98abd58630456c815bf0f950a56ead rdf:first Nce21856321b641f3bf3a52e1106bae6d
    45 rdf:rest rdf:nil
    46 N1b3e3d6b52aa4a6e869771bb426ebf6b schema:name doi
    47 schema:value 10.1007/978-3-642-02384-2_22
    48 rdf:type schema:PropertyValue
    49 N1db0ef0448234be79470eb7678cd7fe1 schema:name dimensions_id
    50 schema:value pub.1051804249
    51 rdf:type schema:PropertyValue
    52 N6eac21c19eae485ea0b79761133f96b2 rdf:first sg:person.010037407571.19
    53 rdf:rest rdf:nil
    54 N9d3c524c87074e17b56a27af6a21185c rdf:first sg:person.013133621007.41
    55 rdf:rest N6eac21c19eae485ea0b79761133f96b2
    56 Na7eef9a2a04145bca2cb68c978b89299 schema:name Springer Nature - SN SciGraph project
    57 rdf:type schema:Organization
    58 Nad327a3215354412826f253581aed737 schema:location Berlin, Heidelberg
    59 schema:name Springer Berlin Heidelberg
    60 rdf:type schema:Organisation
    61 Nce21856321b641f3bf3a52e1106bae6d schema:familyName Preneel
    62 schema:givenName Bart
    63 rdf:type schema:Person
    64 Nfcc9778bcc75447bb68ffd5d464dfbd7 schema:name readcube_id
    65 schema:value f6c4595a675d7503d70f95ee80c9a76c2e2c49e83b65cdeae4ab02d85916769d
    66 rdf:type schema:PropertyValue
    67 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    68 schema:name Information and Computing Sciences
    69 rdf:type schema:DefinedTerm
    70 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
    71 schema:name Computer Software
    72 rdf:type schema:DefinedTerm
    73 sg:person.010037407571.19 schema:affiliation https://www.grid.ac/institutes/grid.8217.c
    74 schema:familyName Waldron
    75 schema:givenName John
    76 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010037407571.19
    77 rdf:type schema:Person
    78 sg:person.013133621007.41 schema:affiliation https://www.grid.ac/institutes/grid.8217.c
    79 schema:familyName Harrison
    80 schema:givenName Owen
    81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013133621007.41
    82 rdf:type schema:Person
    83 sg:pub.10.1007/3-540-45539-6_37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044959712
    84 https://doi.org/10.1007/3-540-45539-6_37
    85 rdf:type schema:CreativeWork
    86 sg:pub.10.1007/978-3-540-30574-3_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034146081
    87 https://doi.org/10.1007/978-3-540-30574-3_23
    88 rdf:type schema:CreativeWork
    89 sg:pub.10.1007/978-3-540-72584-8_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041210310
    90 https://doi.org/10.1007/978-3-540-72584-8_28
    91 rdf:type schema:CreativeWork
    92 sg:pub.10.1007/978-3-540-74735-2_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050638630
    93 https://doi.org/10.1007/978-3-540-74735-2_15
    94 rdf:type schema:CreativeWork
    95 sg:pub.10.1007/978-3-540-76900-2_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040508952
    96 https://doi.org/10.1007/978-3-540-76900-2_15
    97 rdf:type schema:CreativeWork
    98 sg:pub.10.1007/978-3-540-77272-9_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024494351
    99 https://doi.org/10.1007/978-3-540-77272-9_22
    100 rdf:type schema:CreativeWork
    101 sg:pub.10.1007/978-3-540-85053-3_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028633855
    102 https://doi.org/10.1007/978-3-540-85053-3_6
    103 rdf:type schema:CreativeWork
    104 sg:pub.10.1007/bf02238608 schema:sameAs https://app.dimensions.ai/details/publication/pub.1054501345
    105 https://doi.org/10.1007/bf02238608
    106 rdf:type schema:CreativeWork
    107 https://app.dimensions.ai/details/publication/pub.1109410941 schema:CreativeWork
    108 https://doi.org/10.1049/el:19820617 schema:sameAs https://app.dimensions.ai/details/publication/pub.1056767588
    109 rdf:type schema:CreativeWork
    110 https://doi.org/10.1090/s0025-5718-1985-0777282-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1041482767
    111 rdf:type schema:CreativeWork
    112 https://doi.org/10.1109/71.382314 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061217406
    113 rdf:type schema:CreativeWork
    114 https://doi.org/10.1145/178243.178249 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035011364
    115 rdf:type schema:CreativeWork
    116 https://www.grid.ac/institutes/grid.8217.c schema:alternateName Trinity College Dublin
    117 schema:name Computer Architecture Group, Trinity College Dublin, Dublin 2, Ireland
    118 rdf:type schema:Organization
     




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


    ...