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 N22093f6ddf1248a994a8e682c2dd3c85
    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 Na2aaa97b53dc4964944820e07d1e8295
    15 schema:genre chapter
    16 schema:inLanguage en
    17 schema:isAccessibleForFree false
    18 schema:isPartOf Nec14cded75e4431cbcf632534fbad6ba
    19 schema:name Multi-precision Multiplication for Public-Key Cryptography on Embedded Microprocessors
    20 schema:pagination 55-67
    21 schema:productId N5a182f67853b4bac961d1a47cc7e8cde
    22 N9c2ec798425b4405bfae06ca814bee78
    23 Ncbd5e78bd79e4dd39f315deb1ffa2a8c
    24 schema:publisher N825a106993c74339999f90b3caa59ea5
    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 N361d07dbd4464f1abfb7aecb73b26b7d
    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 N0864284ffce648d18f8c8d0091dd218c rdf:first N7193b88dc4ed4d13a8920dd76fc0f693
    35 rdf:rest rdf:nil
    36 N15a7736a174b4b94bf3c661922cca66f schema:familyName Lee
    37 schema:givenName Dong Hoon
    38 rdf:type schema:Person
    39 N22093f6ddf1248a994a8e682c2dd3c85 rdf:first sg:person.015101423711.26
    40 rdf:rest Nc585581e1e6145f9925dbc66c8d3ffe6
    41 N361d07dbd4464f1abfb7aecb73b26b7d schema:name Springer Nature - SN SciGraph project
    42 rdf:type schema:Organization
    43 N5a182f67853b4bac961d1a47cc7e8cde schema:name readcube_id
    44 schema:value a67205f1bae93a75bcea407ae6fae2b210cd1d93f657515de1e03518bc0c702c
    45 rdf:type schema:PropertyValue
    46 N7193b88dc4ed4d13a8920dd76fc0f693 schema:familyName Yung
    47 schema:givenName Moti
    48 rdf:type schema:Person
    49 N825a106993c74339999f90b3caa59ea5 schema:location Berlin, Heidelberg
    50 schema:name Springer Berlin Heidelberg
    51 rdf:type schema:Organisation
    52 N9c2ec798425b4405bfae06ca814bee78 schema:name doi
    53 schema:value 10.1007/978-3-642-35416-8_5
    54 rdf:type schema:PropertyValue
    55 Na2aaa97b53dc4964944820e07d1e8295 rdf:first N15a7736a174b4b94bf3c661922cca66f
    56 rdf:rest N0864284ffce648d18f8c8d0091dd218c
    57 Nc585581e1e6145f9925dbc66c8d3ffe6 rdf:first sg:person.010610076315.82
    58 rdf:rest rdf:nil
    59 Ncbd5e78bd79e4dd39f315deb1ffa2a8c schema:name dimensions_id
    60 schema:value pub.1034940906
    61 rdf:type schema:PropertyValue
    62 Nec14cded75e4431cbcf632534fbad6ba schema:isbn 978-3-642-35415-1
    63 978-3-642-35416-8
    64 schema:name Information Security Applications
    65 rdf:type schema:Book
    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)


    ...