Kummer Strikes Back: New DH Speed Records View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2014

AUTHORS

Daniel J. Bernstein , Chitchanok Chuengsatiansup , Tanja Lange , Peter Schwabe

ABSTRACT

This paper sets new speed records for high-security constant-time variable-base-point Diffie–Hellman software: 305395 Cortex-A8-slow cycles; 273349 Cortex-A8-fast cycles; 88916 Sandy Bridge cycles; 88448 Ivy Bridge cycles; 54389 Haswell cycles. There are no higher speeds in the literature for any of these platforms. The new speeds rely on a synergy between (1) state-of-the-art formulas for genus-2 hyperelliptic curves and (2) a modern trend towards vectorization in CPUs. The paper introduces several new techniques for efficient vectorization of Kummer-surface computations. More... »

PAGES

317-337

References to SciGraph publications

  • 2014. Efficient and Secure Algorithms for GLV-Based Scalar Multiplication and Their Implementation on GLV-GLS Curves in TOPICS IN CRYPTOLOGY – CT-RSA 2014
  • 2012. Four-Dimensional Gallant-Lambert-Vanstone Scalar Multiplication in ADVANCES IN CRYPTOLOGY – ASIACRYPT 2012
  • 2014. Faster Compact Diffie–Hellman: Endomorphisms on the x-line in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2014
  • 2012-09. High-speed high-security signatures in JOURNAL OF CRYPTOGRAPHIC ENGINEERING
  • 2013. Lambda Coordinates for Binary Elliptic Curves in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2013
  • 2009. Endomorphisms for Faster Elliptic Curve Cryptography on a Large Class of Curves in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2009
  • 2009. Fast Elliptic-Curve Cryptography on the Cell Broadband Engine in PROGRESS IN CRYPTOLOGY – AFRICACRYPT 2009
  • Book

    TITLE

    Advances in Cryptology – ASIACRYPT 2014

    ISBN

    978-3-662-45607-1
    978-3-662-45608-8

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-662-45611-8_17

    DOI

    http://dx.doi.org/10.1007/978-3-662-45611-8_17

    DIMENSIONS

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


    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": "University of Illinois at Chicago", 
              "id": "https://www.grid.ac/institutes/grid.185648.6", 
              "name": [
                "Department of Computer Science, University of Illinois at Chicago, Chicago, IL\u00a060607\u20137045, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Bernstein", 
            "givenName": "Daniel J.", 
            "id": "sg:person.011105222633.26", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011105222633.26"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Eindhoven University of Technology", 
              "id": "https://www.grid.ac/institutes/grid.6852.9", 
              "name": [
                "Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB\u00a0Eindhoven, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Chuengsatiansup", 
            "givenName": "Chitchanok", 
            "id": "sg:person.013511017261.10", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013511017261.10"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Eindhoven University of Technology", 
              "id": "https://www.grid.ac/institutes/grid.6852.9", 
              "name": [
                "Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB\u00a0Eindhoven, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Lange", 
            "givenName": "Tanja", 
            "id": "sg:person.011551723277.09", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011551723277.09"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Radboud University Nijmegen", 
              "id": "https://www.grid.ac/institutes/grid.5590.9", 
              "name": [
                "Digital Security Group, Radboud University Nijmegen, P.O. Box 9010, 6500 GL\u00a0Nijmegen, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Schwabe", 
            "givenName": "Peter", 
            "id": "sg:person.010637555557.91", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010637555557.91"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-642-34961-4_43", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000679621", 
              "https://doi.org/10.1007/978-3-642-34961-4_43"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-02384-2_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004091122", 
              "https://doi.org/10.1007/978-3-642-02384-2_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s13389-012-0027-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006070381", 
              "https://doi.org/10.1007/s13389-012-0027-1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.ffa.2008.12.006", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006173174"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-04852-9_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017542132", 
              "https://doi.org/10.1007/978-3-319-04852-9_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jsc.2011.09.003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018018921"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-55220-5_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019669012", 
              "https://doi.org/10.1007/978-3-642-55220-5_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0196-8858(86)90023-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020648190"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1515/jmc.2007.012", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027720558"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-40349-1_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028547592", 
              "https://doi.org/10.1007/978-3-642-40349-1_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-01001-9_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036081379", 
              "https://doi.org/10.1007/978-3-642-01001-9_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-01001-9_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036081379", 
              "https://doi.org/10.1007/978-3-642-01001-9_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/s0025-5718-1987-0866113-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050650230"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2014", 
        "datePublishedReg": "2014-01-01", 
        "description": "This paper sets new speed records for high-security constant-time variable-base-point Diffie\u2013Hellman software: 305395 Cortex-A8-slow cycles; 273349 Cortex-A8-fast cycles; 88916 Sandy Bridge cycles; 88448 Ivy Bridge cycles; 54389 Haswell cycles. There are no higher speeds in the literature for any of these platforms. The new speeds rely on a synergy between (1) state-of-the-art formulas for genus-2 hyperelliptic curves and (2) a modern trend towards vectorization in CPUs. The paper introduces several new techniques for efficient vectorization of Kummer-surface computations.", 
        "editor": [
          {
            "familyName": "Sarkar", 
            "givenName": "Palash", 
            "type": "Person"
          }, 
          {
            "familyName": "Iwata", 
            "givenName": "Tetsu", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-662-45611-8_17", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-662-45607-1", 
            "978-3-662-45608-8"
          ], 
          "name": "Advances in Cryptology \u2013 ASIACRYPT 2014", 
          "type": "Book"
        }, 
        "name": "Kummer Strikes Back: New DH Speed Records", 
        "pagination": "317-337", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-662-45611-8_17"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "b341aa3e01b2aa424225529042d7d550262c438c627822e2c09a8ec8345cb3c2"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1037629815"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-662-45611-8_17", 
          "https://app.dimensions.ai/details/publication/pub.1037629815"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T14:08", 
        "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_8664_00000608.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-662-45611-8_17"
      }
    ]
     

    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-662-45611-8_17'

    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-662-45611-8_17'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-662-45611-8_17'

    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-662-45611-8_17'


     

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

    140 TRIPLES      23 PREDICATES      39 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-662-45611-8_17 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 schema:author Nf60fdaf279454c51846d7d37eb32ce2c
    4 schema:citation sg:pub.10.1007/978-3-319-04852-9_1
    5 sg:pub.10.1007/978-3-642-01001-9_30
    6 sg:pub.10.1007/978-3-642-02384-2_23
    7 sg:pub.10.1007/978-3-642-34961-4_43
    8 sg:pub.10.1007/978-3-642-40349-1_18
    9 sg:pub.10.1007/978-3-642-55220-5_11
    10 sg:pub.10.1007/s13389-012-0027-1
    11 https://doi.org/10.1016/0196-8858(86)90023-0
    12 https://doi.org/10.1016/j.ffa.2008.12.006
    13 https://doi.org/10.1016/j.jsc.2011.09.003
    14 https://doi.org/10.1090/s0025-5718-1987-0866113-7
    15 https://doi.org/10.1515/jmc.2007.012
    16 schema:datePublished 2014
    17 schema:datePublishedReg 2014-01-01
    18 schema:description This paper sets new speed records for high-security constant-time variable-base-point Diffie–Hellman software: 305395 Cortex-A8-slow cycles; 273349 Cortex-A8-fast cycles; 88916 Sandy Bridge cycles; 88448 Ivy Bridge cycles; 54389 Haswell cycles. There are no higher speeds in the literature for any of these platforms. The new speeds rely on a synergy between (1) state-of-the-art formulas for genus-2 hyperelliptic curves and (2) a modern trend towards vectorization in CPUs. The paper introduces several new techniques for efficient vectorization of Kummer-surface computations.
    19 schema:editor N741fd14f9e124bf8a628e95de5543779
    20 schema:genre chapter
    21 schema:inLanguage en
    22 schema:isAccessibleForFree true
    23 schema:isPartOf N0966d6974b8a4cbb83519afcd61712ca
    24 schema:name Kummer Strikes Back: New DH Speed Records
    25 schema:pagination 317-337
    26 schema:productId N5515a9d257994214acf5d3a5ffab57e5
    27 N9857d4abcbc84ed9bf94772a23b37bad
    28 Nf2df67090c594676bee90316fe924999
    29 schema:publisher Nbaf9dc375d5a4939a661e4134ce08404
    30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037629815
    31 https://doi.org/10.1007/978-3-662-45611-8_17
    32 schema:sdDatePublished 2019-04-15T14:08
    33 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    34 schema:sdPublisher Nca62d7ea74ec4680965adfc3ca1772e8
    35 schema:url http://link.springer.com/10.1007/978-3-662-45611-8_17
    36 sgo:license sg:explorer/license/
    37 sgo:sdDataset chapters
    38 rdf:type schema:Chapter
    39 N0966d6974b8a4cbb83519afcd61712ca schema:isbn 978-3-662-45607-1
    40 978-3-662-45608-8
    41 schema:name Advances in Cryptology – ASIACRYPT 2014
    42 rdf:type schema:Book
    43 N0f2c223403e747e7acad29e2579922c2 rdf:first sg:person.013511017261.10
    44 rdf:rest N8acb1d46329e41be8a7c18c9616ff3d0
    45 N37c02d9ecb944394b5d16dc9f79c59d9 rdf:first sg:person.010637555557.91
    46 rdf:rest rdf:nil
    47 N5515a9d257994214acf5d3a5ffab57e5 schema:name doi
    48 schema:value 10.1007/978-3-662-45611-8_17
    49 rdf:type schema:PropertyValue
    50 N741fd14f9e124bf8a628e95de5543779 rdf:first N793b3a15041e40e0a9e26cc81748eb54
    51 rdf:rest N975edf5d5b9c43068ac0ce6d0d59244f
    52 N793b3a15041e40e0a9e26cc81748eb54 schema:familyName Sarkar
    53 schema:givenName Palash
    54 rdf:type schema:Person
    55 N8acb1d46329e41be8a7c18c9616ff3d0 rdf:first sg:person.011551723277.09
    56 rdf:rest N37c02d9ecb944394b5d16dc9f79c59d9
    57 N975edf5d5b9c43068ac0ce6d0d59244f rdf:first N9dd0d3892d45465197822648b137468c
    58 rdf:rest rdf:nil
    59 N9857d4abcbc84ed9bf94772a23b37bad schema:name readcube_id
    60 schema:value b341aa3e01b2aa424225529042d7d550262c438c627822e2c09a8ec8345cb3c2
    61 rdf:type schema:PropertyValue
    62 N9dd0d3892d45465197822648b137468c schema:familyName Iwata
    63 schema:givenName Tetsu
    64 rdf:type schema:Person
    65 Nbaf9dc375d5a4939a661e4134ce08404 schema:location Berlin, Heidelberg
    66 schema:name Springer Berlin Heidelberg
    67 rdf:type schema:Organisation
    68 Nca62d7ea74ec4680965adfc3ca1772e8 schema:name Springer Nature - SN SciGraph project
    69 rdf:type schema:Organization
    70 Nf2df67090c594676bee90316fe924999 schema:name dimensions_id
    71 schema:value pub.1037629815
    72 rdf:type schema:PropertyValue
    73 Nf60fdaf279454c51846d7d37eb32ce2c rdf:first sg:person.011105222633.26
    74 rdf:rest N0f2c223403e747e7acad29e2579922c2
    75 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    76 schema:name Information and Computing Sciences
    77 rdf:type schema:DefinedTerm
    78 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    79 schema:name Data Format
    80 rdf:type schema:DefinedTerm
    81 sg:person.010637555557.91 schema:affiliation https://www.grid.ac/institutes/grid.5590.9
    82 schema:familyName Schwabe
    83 schema:givenName Peter
    84 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010637555557.91
    85 rdf:type schema:Person
    86 sg:person.011105222633.26 schema:affiliation https://www.grid.ac/institutes/grid.185648.6
    87 schema:familyName Bernstein
    88 schema:givenName Daniel J.
    89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011105222633.26
    90 rdf:type schema:Person
    91 sg:person.011551723277.09 schema:affiliation https://www.grid.ac/institutes/grid.6852.9
    92 schema:familyName Lange
    93 schema:givenName Tanja
    94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011551723277.09
    95 rdf:type schema:Person
    96 sg:person.013511017261.10 schema:affiliation https://www.grid.ac/institutes/grid.6852.9
    97 schema:familyName Chuengsatiansup
    98 schema:givenName Chitchanok
    99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013511017261.10
    100 rdf:type schema:Person
    101 sg:pub.10.1007/978-3-319-04852-9_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017542132
    102 https://doi.org/10.1007/978-3-319-04852-9_1
    103 rdf:type schema:CreativeWork
    104 sg:pub.10.1007/978-3-642-01001-9_30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036081379
    105 https://doi.org/10.1007/978-3-642-01001-9_30
    106 rdf:type schema:CreativeWork
    107 sg:pub.10.1007/978-3-642-02384-2_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004091122
    108 https://doi.org/10.1007/978-3-642-02384-2_23
    109 rdf:type schema:CreativeWork
    110 sg:pub.10.1007/978-3-642-34961-4_43 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000679621
    111 https://doi.org/10.1007/978-3-642-34961-4_43
    112 rdf:type schema:CreativeWork
    113 sg:pub.10.1007/978-3-642-40349-1_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028547592
    114 https://doi.org/10.1007/978-3-642-40349-1_18
    115 rdf:type schema:CreativeWork
    116 sg:pub.10.1007/978-3-642-55220-5_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019669012
    117 https://doi.org/10.1007/978-3-642-55220-5_11
    118 rdf:type schema:CreativeWork
    119 sg:pub.10.1007/s13389-012-0027-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006070381
    120 https://doi.org/10.1007/s13389-012-0027-1
    121 rdf:type schema:CreativeWork
    122 https://doi.org/10.1016/0196-8858(86)90023-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020648190
    123 rdf:type schema:CreativeWork
    124 https://doi.org/10.1016/j.ffa.2008.12.006 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006173174
    125 rdf:type schema:CreativeWork
    126 https://doi.org/10.1016/j.jsc.2011.09.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018018921
    127 rdf:type schema:CreativeWork
    128 https://doi.org/10.1090/s0025-5718-1987-0866113-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050650230
    129 rdf:type schema:CreativeWork
    130 https://doi.org/10.1515/jmc.2007.012 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027720558
    131 rdf:type schema:CreativeWork
    132 https://www.grid.ac/institutes/grid.185648.6 schema:alternateName University of Illinois at Chicago
    133 schema:name Department of Computer Science, University of Illinois at Chicago, Chicago, IL 60607–7045, USA
    134 rdf:type schema:Organization
    135 https://www.grid.ac/institutes/grid.5590.9 schema:alternateName Radboud University Nijmegen
    136 schema:name Digital Security Group, Radboud University Nijmegen, P.O. Box 9010, 6500 GL Nijmegen, The Netherlands
    137 rdf:type schema:Organization
    138 https://www.grid.ac/institutes/grid.6852.9 schema:alternateName Eindhoven University of Technology
    139 schema:name Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands
    140 rdf:type schema:Organization
     




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


    ...