Faster ECC over $$\mathbb {F}_{2^{521}-1}$$ F 2 521 - 1 (feat. NEON) View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2016

AUTHORS

Hwajeong Seo , Zhe Liu , Yasuyuki Nogami , Taehwan Park , Jongseok Choi , Lu Zhou , Howon Kim

ABSTRACT

In this paper, we present high speed parallel multiplication and squaring algorithms for the Mersenne prime \(2^{521}-1\). We exploit 1-level Karatsuba method in order to provide asymptotically faster integer multiplication and fast reduction algorithms. With these optimization techniques, ECDH on NIST’s (and SECG’s) curve P-521 requires 8.1/4 M cycles on an ARM Cortex-A9/A15, respectively. As a comparison, on the same architecture, the latest OpenSSL 1.0.2d’s ECDH speed test for curve P-521 requires 23.8/18.7 M cycles for ARM Cortex-A9/A15, respectively. More... »

PAGES

169-181

References to SciGraph publications

  • 2010. Montgomery Multiplication on the Cell in PARALLEL PROCESSING AND APPLIED MATHEMATICS
  • 2015-03-17. Faster ECC over in PUBLIC-KEY CRYPTOGRAPHY -- PKC 2015
  • Book

    TITLE

    Information Security and Cryptology - ICISC 2015

    ISBN

    978-3-319-30839-5
    978-3-319-30840-1

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-319-30840-1_11

    DOI

    http://dx.doi.org/10.1007/978-3-319-30840-1_11

    DIMENSIONS

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


    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/0103", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Numerical and Computational Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Pusan National University", 
              "id": "https://www.grid.ac/institutes/grid.262229.f", 
              "name": [
                "School of Computer Science and Engineering, Pusan National University"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Seo", 
            "givenName": "Hwajeong", 
            "id": "sg:person.015101423711.26", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015101423711.26"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Luxembourg", 
              "id": "https://www.grid.ac/institutes/grid.16008.3f", 
              "name": [
                "Laboratory of Algorithmics, Cryptology and Security (LACS), University of Luxembourg"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Liu", 
            "givenName": "Zhe", 
            "id": "sg:person.013144776623.84", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013144776623.84"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Okayama University", 
              "id": "https://www.grid.ac/institutes/grid.261356.5", 
              "name": [
                "Graduate School of Natural Science and Technology, Okayama University"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Nogami", 
            "givenName": "Yasuyuki", 
            "id": "sg:person.012253411571.23", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012253411571.23"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Pusan National University", 
              "id": "https://www.grid.ac/institutes/grid.262229.f", 
              "name": [
                "School of Computer Science and Engineering, Pusan National University"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Park", 
            "givenName": "Taehwan", 
            "id": "sg:person.014133561767.73", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014133561767.73"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Pusan National University", 
              "id": "https://www.grid.ac/institutes/grid.262229.f", 
              "name": [
                "School of Computer Science and Engineering, Pusan National University"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Choi", 
            "givenName": "Jongseok", 
            "id": "sg:person.016515567115.78", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016515567115.78"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Shandong University", 
              "id": "https://www.grid.ac/institutes/grid.27255.37", 
              "name": [
                "School of Computer Science and Technology, Shandong University"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Zhou", 
            "givenName": "Lu", 
            "id": "sg:person.07365241516.48", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07365241516.48"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Pusan National University", 
              "id": "https://www.grid.ac/institutes/grid.262229.f", 
              "name": [
                "School of Computer Science and Engineering, Pusan National University"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Kim", 
            "givenName": "Howon", 
            "id": "sg:person.010610076315.82", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010610076315.82"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-662-46447-2_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005019580", 
              "https://doi.org/10.1007/978-3-662-46447-2_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-46447-2_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005019580", 
              "https://doi.org/10.1007/978-3-662-46447-2_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-14390-8_50", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041484288", 
              "https://doi.org/10.1007/978-3-642-14390-8_50"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-14390-8_50", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041484288", 
              "https://doi.org/10.1007/978-3-642-14390-8_50"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2016", 
        "datePublishedReg": "2016-01-01", 
        "description": "In this paper, we present high speed parallel multiplication and squaring algorithms for the Mersenne prime \\(2^{521}-1\\). We exploit 1-level Karatsuba method in order to provide asymptotically faster integer multiplication and fast reduction algorithms. With these optimization techniques, ECDH on NIST\u2019s (and SECG\u2019s) curve P-521 requires 8.1/4\u00a0M cycles on an ARM Cortex-A9/A15, respectively. As a comparison, on the same architecture, the latest OpenSSL 1.0.2d\u2019s ECDH speed test for curve P-521 requires 23.8/18.7\u00a0M cycles for ARM Cortex-A9/A15, respectively.", 
        "editor": [
          {
            "familyName": "Kwon", 
            "givenName": "Soonhak", 
            "type": "Person"
          }, 
          {
            "familyName": "Yun", 
            "givenName": "Aaram", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-319-30840-1_11", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-319-30839-5", 
            "978-3-319-30840-1"
          ], 
          "name": "Information Security and Cryptology - ICISC 2015", 
          "type": "Book"
        }, 
        "name": "Faster ECC over $$\\mathbb {F}_{2^{521}-1}$$ F 2 521 - 1 (feat. NEON)", 
        "pagination": "169-181", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-319-30840-1_11"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "98c11b2d25c08fda1fd0ed6e9577a407a060e30f1b8d5ca88c6d07a499f34466"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1032065615"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-319-30840-1_11", 
          "https://app.dimensions.ai/details/publication/pub.1032065615"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T18:11", 
        "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_8681_00000263.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-319-30840-1_11"
      }
    ]
     

    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-319-30840-1_11'

    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-319-30840-1_11'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-30840-1_11'

    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-319-30840-1_11'


     

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

    129 TRIPLES      23 PREDICATES      29 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-319-30840-1_11 schema:about anzsrc-for:01
    2 anzsrc-for:0103
    3 schema:author N60352884d8c64dfda43dc3e047562618
    4 schema:citation sg:pub.10.1007/978-3-642-14390-8_50
    5 sg:pub.10.1007/978-3-662-46447-2_24
    6 schema:datePublished 2016
    7 schema:datePublishedReg 2016-01-01
    8 schema:description In this paper, we present high speed parallel multiplication and squaring algorithms for the Mersenne prime \(2^{521}-1\). We exploit 1-level Karatsuba method in order to provide asymptotically faster integer multiplication and fast reduction algorithms. With these optimization techniques, ECDH on NIST’s (and SECG’s) curve P-521 requires 8.1/4 M cycles on an ARM Cortex-A9/A15, respectively. As a comparison, on the same architecture, the latest OpenSSL 1.0.2d’s ECDH speed test for curve P-521 requires 23.8/18.7 M cycles for ARM Cortex-A9/A15, respectively.
    9 schema:editor N4665fa2d2ee74ab4afdf4bdb110f8065
    10 schema:genre chapter
    11 schema:inLanguage en
    12 schema:isAccessibleForFree false
    13 schema:isPartOf Ne933e14d871e4d99b99e934d57b1c04f
    14 schema:name Faster ECC over $$\mathbb {F}_{2^{521}-1}$$ F 2 521 - 1 (feat. NEON)
    15 schema:pagination 169-181
    16 schema:productId Na17eb4ed57734c4fbf50df02f1c6bca1
    17 Ncd7a4be51f114dd7bb9265bcd6436860
    18 Ndbc27e0c961f4b3fbe99d4070cbe7b4c
    19 schema:publisher N59320376aa89430e8b3f5c8befed4d1b
    20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032065615
    21 https://doi.org/10.1007/978-3-319-30840-1_11
    22 schema:sdDatePublished 2019-04-15T18:11
    23 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    24 schema:sdPublisher N7f34cecf21d4494e8651575fb8d9c24c
    25 schema:url http://link.springer.com/10.1007/978-3-319-30840-1_11
    26 sgo:license sg:explorer/license/
    27 sgo:sdDataset chapters
    28 rdf:type schema:Chapter
    29 N000dc9fdc5bc42d19d3b9214d414acf1 schema:familyName Yun
    30 schema:givenName Aaram
    31 rdf:type schema:Person
    32 N101488dbc1e84c0ba8aa7281857ff5c6 rdf:first N000dc9fdc5bc42d19d3b9214d414acf1
    33 rdf:rest rdf:nil
    34 N35fe1deadf8942858c209f2a2b2d18d0 schema:familyName Kwon
    35 schema:givenName Soonhak
    36 rdf:type schema:Person
    37 N4665fa2d2ee74ab4afdf4bdb110f8065 rdf:first N35fe1deadf8942858c209f2a2b2d18d0
    38 rdf:rest N101488dbc1e84c0ba8aa7281857ff5c6
    39 N59320376aa89430e8b3f5c8befed4d1b schema:location Cham
    40 schema:name Springer International Publishing
    41 rdf:type schema:Organisation
    42 N5ce77dcb4faf45c0b0e37326f4d06ddb rdf:first sg:person.013144776623.84
    43 rdf:rest Nb26c91757e84433e95b2f9ba1f297bd1
    44 N60352884d8c64dfda43dc3e047562618 rdf:first sg:person.015101423711.26
    45 rdf:rest N5ce77dcb4faf45c0b0e37326f4d06ddb
    46 N67778f68f3bc45aa95def37812331d04 rdf:first sg:person.014133561767.73
    47 rdf:rest N6e1a2512a41146c58a56dbd3757f1b20
    48 N6e1a2512a41146c58a56dbd3757f1b20 rdf:first sg:person.016515567115.78
    49 rdf:rest Ne7e7c474ad6e4afe9b1a3b22f506b3bc
    50 N7f34cecf21d4494e8651575fb8d9c24c schema:name Springer Nature - SN SciGraph project
    51 rdf:type schema:Organization
    52 Na17eb4ed57734c4fbf50df02f1c6bca1 schema:name dimensions_id
    53 schema:value pub.1032065615
    54 rdf:type schema:PropertyValue
    55 Nb26c91757e84433e95b2f9ba1f297bd1 rdf:first sg:person.012253411571.23
    56 rdf:rest N67778f68f3bc45aa95def37812331d04
    57 Nb2e4448a5b21422eafc13e02fdfb4c5a rdf:first sg:person.010610076315.82
    58 rdf:rest rdf:nil
    59 Ncd7a4be51f114dd7bb9265bcd6436860 schema:name readcube_id
    60 schema:value 98c11b2d25c08fda1fd0ed6e9577a407a060e30f1b8d5ca88c6d07a499f34466
    61 rdf:type schema:PropertyValue
    62 Ndbc27e0c961f4b3fbe99d4070cbe7b4c schema:name doi
    63 schema:value 10.1007/978-3-319-30840-1_11
    64 rdf:type schema:PropertyValue
    65 Ne7e7c474ad6e4afe9b1a3b22f506b3bc rdf:first sg:person.07365241516.48
    66 rdf:rest Nb2e4448a5b21422eafc13e02fdfb4c5a
    67 Ne933e14d871e4d99b99e934d57b1c04f schema:isbn 978-3-319-30839-5
    68 978-3-319-30840-1
    69 schema:name Information Security and Cryptology - ICISC 2015
    70 rdf:type schema:Book
    71 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    72 schema:name Mathematical Sciences
    73 rdf:type schema:DefinedTerm
    74 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
    75 schema:name Numerical and Computational Mathematics
    76 rdf:type schema:DefinedTerm
    77 sg:person.010610076315.82 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
    78 schema:familyName Kim
    79 schema:givenName Howon
    80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010610076315.82
    81 rdf:type schema:Person
    82 sg:person.012253411571.23 schema:affiliation https://www.grid.ac/institutes/grid.261356.5
    83 schema:familyName Nogami
    84 schema:givenName Yasuyuki
    85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012253411571.23
    86 rdf:type schema:Person
    87 sg:person.013144776623.84 schema:affiliation https://www.grid.ac/institutes/grid.16008.3f
    88 schema:familyName Liu
    89 schema:givenName Zhe
    90 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013144776623.84
    91 rdf:type schema:Person
    92 sg:person.014133561767.73 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
    93 schema:familyName Park
    94 schema:givenName Taehwan
    95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014133561767.73
    96 rdf:type schema:Person
    97 sg:person.015101423711.26 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
    98 schema:familyName Seo
    99 schema:givenName Hwajeong
    100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015101423711.26
    101 rdf:type schema:Person
    102 sg:person.016515567115.78 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
    103 schema:familyName Choi
    104 schema:givenName Jongseok
    105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016515567115.78
    106 rdf:type schema:Person
    107 sg:person.07365241516.48 schema:affiliation https://www.grid.ac/institutes/grid.27255.37
    108 schema:familyName Zhou
    109 schema:givenName Lu
    110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07365241516.48
    111 rdf:type schema:Person
    112 sg:pub.10.1007/978-3-642-14390-8_50 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041484288
    113 https://doi.org/10.1007/978-3-642-14390-8_50
    114 rdf:type schema:CreativeWork
    115 sg:pub.10.1007/978-3-662-46447-2_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005019580
    116 https://doi.org/10.1007/978-3-662-46447-2_24
    117 rdf:type schema:CreativeWork
    118 https://www.grid.ac/institutes/grid.16008.3f schema:alternateName University of Luxembourg
    119 schema:name Laboratory of Algorithmics, Cryptology and Security (LACS), University of Luxembourg
    120 rdf:type schema:Organization
    121 https://www.grid.ac/institutes/grid.261356.5 schema:alternateName Okayama University
    122 schema:name Graduate School of Natural Science and Technology, Okayama University
    123 rdf:type schema:Organization
    124 https://www.grid.ac/institutes/grid.262229.f schema:alternateName Pusan National University
    125 schema:name School of Computer Science and Engineering, Pusan National University
    126 rdf:type schema:Organization
    127 https://www.grid.ac/institutes/grid.27255.37 schema:alternateName Shandong University
    128 schema:name School of Computer Science and Technology, Shandong University
    129 rdf:type schema:Organization
     




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


    ...