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

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 N591ef32965284aa2ba26ec13d17e8257
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 N3d91c2e9eb5047f5a1347f13b68e1d17
20 schema:genre chapter
21 schema:inLanguage en
22 schema:isAccessibleForFree true
23 schema:isPartOf N855cd047d47a4b368250be3b1e2b68ba
24 schema:name Kummer Strikes Back: New DH Speed Records
25 schema:pagination 317-337
26 schema:productId N4d6be5cc243e49ab942e26254271e5a7
27 Nba142c6e52724ac1ad330ab56d6be713
28 Nc9323319703b4bdf87923cace2099667
29 schema:publisher N3b6dc7e9a7c94d23ad34e58afc39d3ab
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 Nfbdf301df2b249608d0ec0f39e48d840
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 N027d8b23b830412fbc2498081c4c28c5 rdf:first sg:person.010637555557.91
40 rdf:rest rdf:nil
41 N05f1638cbf1e4688a665298553a748f7 rdf:first N40a3b342374549f29e1802f94b81be26
42 rdf:rest rdf:nil
43 N2a9f26032930452796cb4bbefc31605c schema:familyName Sarkar
44 schema:givenName Palash
45 rdf:type schema:Person
46 N307f7f0a5a204f0ea6237c75e0eaba69 rdf:first sg:person.011551723277.09
47 rdf:rest N027d8b23b830412fbc2498081c4c28c5
48 N3b6dc7e9a7c94d23ad34e58afc39d3ab schema:location Berlin, Heidelberg
49 schema:name Springer Berlin Heidelberg
50 rdf:type schema:Organisation
51 N3d91c2e9eb5047f5a1347f13b68e1d17 rdf:first N2a9f26032930452796cb4bbefc31605c
52 rdf:rest N05f1638cbf1e4688a665298553a748f7
53 N40a3b342374549f29e1802f94b81be26 schema:familyName Iwata
54 schema:givenName Tetsu
55 rdf:type schema:Person
56 N4d6be5cc243e49ab942e26254271e5a7 schema:name readcube_id
57 schema:value b341aa3e01b2aa424225529042d7d550262c438c627822e2c09a8ec8345cb3c2
58 rdf:type schema:PropertyValue
59 N591ef32965284aa2ba26ec13d17e8257 rdf:first sg:person.011105222633.26
60 rdf:rest N8bcf102c6fe742e881df33bc4fc894c7
61 N855cd047d47a4b368250be3b1e2b68ba schema:isbn 978-3-662-45607-1
62 978-3-662-45608-8
63 schema:name Advances in Cryptology – ASIACRYPT 2014
64 rdf:type schema:Book
65 N8bcf102c6fe742e881df33bc4fc894c7 rdf:first sg:person.013511017261.10
66 rdf:rest N307f7f0a5a204f0ea6237c75e0eaba69
67 Nba142c6e52724ac1ad330ab56d6be713 schema:name dimensions_id
68 schema:value pub.1037629815
69 rdf:type schema:PropertyValue
70 Nc9323319703b4bdf87923cace2099667 schema:name doi
71 schema:value 10.1007/978-3-662-45611-8_17
72 rdf:type schema:PropertyValue
73 Nfbdf301df2b249608d0ec0f39e48d840 schema:name Springer Nature - SN SciGraph project
74 rdf:type schema:Organization
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)


...