Multi-precision Multiplication for Public-Key Cryptography on Embedded Microprocessors View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2012

AUTHORS

Hwajeong Seo , Howon Kim

ABSTRACT

In this paper, we revisit the “operand caching” method for multi-precision multiplication, which reduces the number of required load instructions by caching the operands [6]. With the previous method, we can achieve high performance in terms of multiplication speed with modern micro-processors. However, this method does not provide full operand caching when changing the row of partial products. To overcome this problem, we propose a novel method, i.e., “consecutive operand caching”. We divide partial products and reconstruct them yielding common operands between previous and new partial products. Finally, we reduce the number of load instructions and boost the speed of multi-precision multiplication by 3.85%, as compared to previous best known results. More... »

PAGES

55-67

References to SciGraph publications

  • 2004. Comparing Elliptic Curve Cryptography and RSA on 8-bit CPUs in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2004
  • 2011. Fast Multi-precision Multiplication for Public-Key Cryptography on Embedded Microprocessors in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2011
  • 2005. Elliptic Curve Cryptography in ENCYCLOPEDIA OF CRYPTOGRAPHY AND SECURITY
  • 2007. Implementing Cryptographic Pairings over Barreto-Naehrig Curves in PAIRING-BASED CRYPTOGRAPHY – PAIRING 2007
  • Book

    TITLE

    Information Security Applications

    ISBN

    978-3-642-35415-1
    978-3-642-35416-8

    Author Affiliations

    From Grant

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-35416-8_5

    DOI

    http://dx.doi.org/10.1007/978-3-642-35416-8_5

    DIMENSIONS

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


    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/1103", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Clinical Sciences", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/11", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Medical and Health Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Pusan National University", 
              "id": "https://www.grid.ac/institutes/grid.262229.f", 
              "name": [
                "Computer Engineering, Pusan National University, Pusan, Republic of Korea"
              ], 
              "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": "Pusan National University", 
              "id": "https://www.grid.ac/institutes/grid.262229.f", 
              "name": [
                "Computer Engineering, Pusan National University, Pusan, Republic of Korea"
              ], 
              "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-540-28632-5_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008174972", 
              "https://doi.org/10.1007/978-3-540-28632-5_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-28632-5_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008174972", 
              "https://doi.org/10.1007/978-3-540-28632-5_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/359340.359342", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013337011"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/0-387-23483-7_131", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021349612", 
              "https://doi.org/10.1007/0-387-23483-7_131"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-73489-5_10", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034366945", 
              "https://doi.org/10.1007/978-3-540-73489-5_10"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-73489-5_10", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034366945", 
              "https://doi.org/10.1007/978-3-540-73489-5_10"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-23951-9_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047137953", 
              "https://doi.org/10.1007/978-3-642-23951-9_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-23951-9_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047137953", 
              "https://doi.org/10.1007/978-3-642-23951-9_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/mm.2002.1134340", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061408167"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1147/sj.294.0526", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1063184115"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2012", 
        "datePublishedReg": "2012-01-01", 
        "description": "In this paper, we revisit the \u201coperand caching\u201d method for multi-precision multiplication, which reduces the number of required load instructions by caching the operands [6]. With the previous method, we can achieve high performance in terms of multiplication speed with modern micro-processors. However, this method does not provide full operand caching when changing the row of partial products. To overcome this problem, we propose a novel method, i.e., \u201cconsecutive operand caching\u201d. We divide partial products and reconstruct them yielding common operands between previous and new partial products. Finally, we reduce the number of load instructions and boost the speed of multi-precision multiplication by 3.85%, as compared to previous best known results.", 
        "editor": [
          {
            "familyName": "Lee", 
            "givenName": "Dong Hoon", 
            "type": "Person"
          }, 
          {
            "familyName": "Yung", 
            "givenName": "Moti", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-35416-8_5", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.7456986", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": {
          "isbn": [
            "978-3-642-35415-1", 
            "978-3-642-35416-8"
          ], 
          "name": "Information Security Applications", 
          "type": "Book"
        }, 
        "name": "Multi-precision Multiplication for Public-Key Cryptography on Embedded Microprocessors", 
        "pagination": "55-67", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-35416-8_5"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "a67205f1bae93a75bcea407ae6fae2b210cd1d93f657515de1e03518bc0c702c"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1034940906"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-35416-8_5", 
          "https://app.dimensions.ai/details/publication/pub.1034940906"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T15:22", 
        "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_8672_00000264.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-642-35416-8_5"
      }
    ]
     

    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-35416-8_5'

    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-35416-8_5'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-35416-8_5'

    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-35416-8_5'


     

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

    104 TRIPLES      23 PREDICATES      34 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-35416-8_5 schema:about anzsrc-for:11
    2 anzsrc-for:1103
    3 schema:author N8f16eaa77c1c4fa2a71f88742d8e5a64
    4 schema:citation sg:pub.10.1007/0-387-23483-7_131
    5 sg:pub.10.1007/978-3-540-28632-5_9
    6 sg:pub.10.1007/978-3-540-73489-5_10
    7 sg:pub.10.1007/978-3-642-23951-9_30
    8 https://doi.org/10.1109/mm.2002.1134340
    9 https://doi.org/10.1145/359340.359342
    10 https://doi.org/10.1147/sj.294.0526
    11 schema:datePublished 2012
    12 schema:datePublishedReg 2012-01-01
    13 schema:description In this paper, we revisit the “operand caching” method for multi-precision multiplication, which reduces the number of required load instructions by caching the operands [6]. With the previous method, we can achieve high performance in terms of multiplication speed with modern micro-processors. However, this method does not provide full operand caching when changing the row of partial products. To overcome this problem, we propose a novel method, i.e., “consecutive operand caching”. We divide partial products and reconstruct them yielding common operands between previous and new partial products. Finally, we reduce the number of load instructions and boost the speed of multi-precision multiplication by 3.85%, as compared to previous best known results.
    14 schema:editor N0b05f9e619e04f22af095bf3a36c3d97
    15 schema:genre chapter
    16 schema:inLanguage en
    17 schema:isAccessibleForFree false
    18 schema:isPartOf N93e3ac2abac2454b97e953e429aa6c8b
    19 schema:name Multi-precision Multiplication for Public-Key Cryptography on Embedded Microprocessors
    20 schema:pagination 55-67
    21 schema:productId N21e5b30c1e794476a54b5aa511202c8f
    22 N907c62caf070483ebb50ff21e9a4601c
    23 Nca7ee27ad1f2497fb65212e7a82afd24
    24 schema:publisher N2ede4dde8301465f980a4b75e6fb7df5
    25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034940906
    26 https://doi.org/10.1007/978-3-642-35416-8_5
    27 schema:sdDatePublished 2019-04-15T15:22
    28 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    29 schema:sdPublisher Ne99b8b192b7145e1971eb9481d964772
    30 schema:url http://link.springer.com/10.1007/978-3-642-35416-8_5
    31 sgo:license sg:explorer/license/
    32 sgo:sdDataset chapters
    33 rdf:type schema:Chapter
    34 N0b05f9e619e04f22af095bf3a36c3d97 rdf:first N12a37a70c5544650811e557dd96f8ef9
    35 rdf:rest N2d416a2d2f394c93abcd163fdb68755a
    36 N12a37a70c5544650811e557dd96f8ef9 schema:familyName Lee
    37 schema:givenName Dong Hoon
    38 rdf:type schema:Person
    39 N21e5b30c1e794476a54b5aa511202c8f schema:name doi
    40 schema:value 10.1007/978-3-642-35416-8_5
    41 rdf:type schema:PropertyValue
    42 N2d416a2d2f394c93abcd163fdb68755a rdf:first N81b84a49351b4fffb8da5bc08550d848
    43 rdf:rest rdf:nil
    44 N2ede4dde8301465f980a4b75e6fb7df5 schema:location Berlin, Heidelberg
    45 schema:name Springer Berlin Heidelberg
    46 rdf:type schema:Organisation
    47 N81b84a49351b4fffb8da5bc08550d848 schema:familyName Yung
    48 schema:givenName Moti
    49 rdf:type schema:Person
    50 N8f16eaa77c1c4fa2a71f88742d8e5a64 rdf:first sg:person.015101423711.26
    51 rdf:rest Nae64394c08964eb69c18643324a23b5e
    52 N907c62caf070483ebb50ff21e9a4601c schema:name readcube_id
    53 schema:value a67205f1bae93a75bcea407ae6fae2b210cd1d93f657515de1e03518bc0c702c
    54 rdf:type schema:PropertyValue
    55 N93e3ac2abac2454b97e953e429aa6c8b schema:isbn 978-3-642-35415-1
    56 978-3-642-35416-8
    57 schema:name Information Security Applications
    58 rdf:type schema:Book
    59 Nae64394c08964eb69c18643324a23b5e rdf:first sg:person.010610076315.82
    60 rdf:rest rdf:nil
    61 Nca7ee27ad1f2497fb65212e7a82afd24 schema:name dimensions_id
    62 schema:value pub.1034940906
    63 rdf:type schema:PropertyValue
    64 Ne99b8b192b7145e1971eb9481d964772 schema:name Springer Nature - SN SciGraph project
    65 rdf:type schema:Organization
    66 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
    67 schema:name Medical and Health Sciences
    68 rdf:type schema:DefinedTerm
    69 anzsrc-for:1103 schema:inDefinedTermSet anzsrc-for:
    70 schema:name Clinical Sciences
    71 rdf:type schema:DefinedTerm
    72 sg:grant.7456986 http://pending.schema.org/fundedItem sg:pub.10.1007/978-3-642-35416-8_5
    73 rdf:type schema:MonetaryGrant
    74 sg:person.010610076315.82 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
    75 schema:familyName Kim
    76 schema:givenName Howon
    77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010610076315.82
    78 rdf:type schema:Person
    79 sg:person.015101423711.26 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
    80 schema:familyName Seo
    81 schema:givenName Hwajeong
    82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015101423711.26
    83 rdf:type schema:Person
    84 sg:pub.10.1007/0-387-23483-7_131 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021349612
    85 https://doi.org/10.1007/0-387-23483-7_131
    86 rdf:type schema:CreativeWork
    87 sg:pub.10.1007/978-3-540-28632-5_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008174972
    88 https://doi.org/10.1007/978-3-540-28632-5_9
    89 rdf:type schema:CreativeWork
    90 sg:pub.10.1007/978-3-540-73489-5_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034366945
    91 https://doi.org/10.1007/978-3-540-73489-5_10
    92 rdf:type schema:CreativeWork
    93 sg:pub.10.1007/978-3-642-23951-9_30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047137953
    94 https://doi.org/10.1007/978-3-642-23951-9_30
    95 rdf:type schema:CreativeWork
    96 https://doi.org/10.1109/mm.2002.1134340 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061408167
    97 rdf:type schema:CreativeWork
    98 https://doi.org/10.1145/359340.359342 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013337011
    99 rdf:type schema:CreativeWork
    100 https://doi.org/10.1147/sj.294.0526 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063184115
    101 rdf:type schema:CreativeWork
    102 https://www.grid.ac/institutes/grid.262229.f schema:alternateName Pusan National University
    103 schema:name Computer Engineering, Pusan National University, Pusan, Republic of Korea
    104 rdf:type schema:Organization
     




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


    ...