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 Nda9bc5003ada48058956daf7d0ea386c
    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 N3f4d215853ff423ea53b82746d838a70
    10 schema:genre chapter
    11 schema:inLanguage en
    12 schema:isAccessibleForFree false
    13 schema:isPartOf N9eb73e2dd8ca4cb1b2edbb110733285d
    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 N3cac67d3f0e54fc1be54ad41010bd3de
    17 N3e6b7ef475db4ee78cf08c9ec05ba841
    18 N722f9bd8eb504c73946e22d8d9d194a2
    19 schema:publisher N757a7461be334e7b95dc1544eb92698d
    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 N907c05582ced40c3b4633d7030ced729
    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 N2bdf3da026f948a6ba00f4e4606de584 rdf:first sg:person.016515567115.78
    30 rdf:rest Nad5a1c5614b5432797e64c7db6cddaf8
    31 N398b53c89ad44e1ab6ecf70217cb07aa rdf:first sg:person.014133561767.73
    32 rdf:rest N2bdf3da026f948a6ba00f4e4606de584
    33 N3cac67d3f0e54fc1be54ad41010bd3de schema:name doi
    34 schema:value 10.1007/978-3-319-30840-1_11
    35 rdf:type schema:PropertyValue
    36 N3e6b7ef475db4ee78cf08c9ec05ba841 schema:name dimensions_id
    37 schema:value pub.1032065615
    38 rdf:type schema:PropertyValue
    39 N3f4d215853ff423ea53b82746d838a70 rdf:first N6cceffeed7204e419ee833cfbd3e6efb
    40 rdf:rest Nd7a6c72e7668419b8e3c3f8b2e9045bc
    41 N44a9a4c6dbdd4cd0b2ecc161b535d6ef rdf:first sg:person.012253411571.23
    42 rdf:rest N398b53c89ad44e1ab6ecf70217cb07aa
    43 N6cceffeed7204e419ee833cfbd3e6efb schema:familyName Kwon
    44 schema:givenName Soonhak
    45 rdf:type schema:Person
    46 N722f9bd8eb504c73946e22d8d9d194a2 schema:name readcube_id
    47 schema:value 98c11b2d25c08fda1fd0ed6e9577a407a060e30f1b8d5ca88c6d07a499f34466
    48 rdf:type schema:PropertyValue
    49 N757a7461be334e7b95dc1544eb92698d schema:location Cham
    50 schema:name Springer International Publishing
    51 rdf:type schema:Organisation
    52 N907c05582ced40c3b4633d7030ced729 schema:name Springer Nature - SN SciGraph project
    53 rdf:type schema:Organization
    54 N9eb73e2dd8ca4cb1b2edbb110733285d schema:isbn 978-3-319-30839-5
    55 978-3-319-30840-1
    56 schema:name Information Security and Cryptology - ICISC 2015
    57 rdf:type schema:Book
    58 Nad5a1c5614b5432797e64c7db6cddaf8 rdf:first sg:person.07365241516.48
    59 rdf:rest Nc77150e06d11423796a1a80ee1bf6799
    60 Nc77150e06d11423796a1a80ee1bf6799 rdf:first sg:person.010610076315.82
    61 rdf:rest rdf:nil
    62 Nd434513a67124f56997ebd3b52a1d12d rdf:first sg:person.013144776623.84
    63 rdf:rest N44a9a4c6dbdd4cd0b2ecc161b535d6ef
    64 Nd7a6c72e7668419b8e3c3f8b2e9045bc rdf:first Nfcb612e751f24da8b81ee00a9a98c6c3
    65 rdf:rest rdf:nil
    66 Nda9bc5003ada48058956daf7d0ea386c rdf:first sg:person.015101423711.26
    67 rdf:rest Nd434513a67124f56997ebd3b52a1d12d
    68 Nfcb612e751f24da8b81ee00a9a98c6c3 schema:familyName Yun
    69 schema:givenName Aaram
    70 rdf:type schema:Person
    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)


    ...