New Speed Records for Montgomery Modular Multiplication on 8-Bit AVR Microcontrollers View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2014

AUTHORS

Zhe Liu , Johann Großschädl

ABSTRACT

Modular multiplication of large integers is a performance-critical arithmetic operation of many public-key cryptosystems such as RSA, DSA, Diffie-Hellman (DH) and their elliptic curve-based variants ECDSA and ECDH. The computational cost of modular multiplication and related operations (e.g. exponentiation) poses a practical challenge to the widespread deployment of public-key cryptography, especially on embedded devices equipped with 8-bit processors (smart cards, wireless sensor nodes, etc.). In this paper, we describe basic software techniques to improve the performance of Montgomery modular multiplication on 8-bit AVR-based microcontrollers. First, we present a new variant of the widely-used hybrid method for multiple-precision multiplication that is 10.6% faster than the original hybrid technique of Gura et al. Then, we discuss different hybrid Montgomery multiplication algorithms, including Hybrid Finely Integrated Product Scanning (HFIPS), and introduce a novel approach for Montgomery multiplication, which we call Hybrid Separated Product Scanning (HSPS). Finally, we show how to perform the modular subtraction of Montgomery reduction in a regular fashion without execution of conditional statements so as to counteract Simple Power Analysis (SPA) attacks. Our AVR implementation of the HFIPS and HSPS method outperforms the Montgomery multiplication of the MIRACL Crypto SDK by up to 21.58% and 14.24%, respectively, and is twice as fast as the modular multiplication of the TinyECC library. More... »

PAGES

215-234

References to SciGraph publications

  • 2005. Energy-Efficient Software Implementation of Long Integer Modular Arithmetic in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2005
  • 2001. Distinguishing Exponent Digits by Observing Modular Subtractions in TOPICS IN CRYPTOLOGY — CT-RSA 2001
  • 2006. Implementing the Rivest Shamir and Adleman Public Key Encryption Algorithm on a Standard Digital Signal Processor in ADVANCES IN CRYPTOLOGY — CRYPTO’ 86
  • 2011. Fast Multi-precision Multiplication for Public-Key Cryptography on Embedded Microprocessors in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2011
  • 2004. Simple Power Analysis of Unified Code for ECC Double and Add in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2004
  • 2007. Enabling Full-Size Public-Key Algorithms on 8-Bit Sensor Nodes in SECURITY AND PRIVACY IN AD-HOC AND SENSOR NETWORKS
  • 2003. Architectural Enhancements for Montgomery Multiplication on Embedded RISC Processors in ROBOCUP 2005: ROBOT SOCCER WORLD CUP IX
  • 2012. Multi-precision Multiplication for Public-Key Cryptography on Embedded Microprocessors in INFORMATION SECURITY APPLICATIONS
  • 2001-05-18. A Cryptographic Library for the Motorola DSP56000 in ADVANCES IN CRYPTOLOGY — EUROCRYPT ’90
  • 2004. Comparing Elliptic Curve Cryptography and RSA on 8-bit CPUs in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2004
  • 2002-09-13. Efficient Algorithms for Pairing-Based Cryptosystems in ADVANCES IN CRYPTOLOGY — CRYPTO 2002
  • 2004. Optimized RISC Architecture for Multiple-Precision Modular Arithmetic in SECURITY IN PERVASIVE COMPUTING
  • Book

    TITLE

    Progress in Cryptology – AFRICACRYPT 2014

    ISBN

    978-3-319-06733-9
    978-3-319-06734-6

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-319-06734-6_14

    DOI

    http://dx.doi.org/10.1007/978-3-319-06734-6_14

    DIMENSIONS

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


    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/0802", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computation Theory and Mathematics", 
            "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 Luxembourg", 
              "id": "https://www.grid.ac/institutes/grid.16008.3f", 
              "name": [
                "Laboratory of Algorithmics, Cryptology and Security (LACS), University of Luxembourg, 6, rue Richard Coudenhove-Kalergi, L\u20131359, 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": "University of Luxembourg", 
              "id": "https://www.grid.ac/institutes/grid.16008.3f", 
              "name": [
                "Laboratory of Algorithmics, Cryptology and Security (LACS), University of Luxembourg, 6, rue Richard Coudenhove-Kalergi, L\u20131359, Luxembourg"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Gro\u00dfsch\u00e4dl", 
            "givenName": "Johann", 
            "id": "sg:person.011275441722.34", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011275441722.34"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-45353-9_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003392034", 
              "https://doi.org/10.1007/3-540-45353-9_15"
            ], 
            "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": "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-73275-4_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009898538", 
              "https://doi.org/10.1007/978-3-540-73275-4_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-73275-4_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009898538", 
              "https://doi.org/10.1007/978-3-540-73275-4_6"
            ], 
            "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/3-540-45708-9_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022469698", 
              "https://doi.org/10.1007/3-540-45708-9_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45708-9_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022469698", 
              "https://doi.org/10.1007/3-540-45708-9_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-28632-5_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023019534", 
              "https://doi.org/10.1007/978-3-540-28632-5_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-28632-5_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023019534", 
              "https://doi.org/10.1007/978-3-540-28632-5_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-46877-3_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031645149", 
              "https://doi.org/10.1007/3-540-46877-3_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-46877-3_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031645149", 
              "https://doi.org/10.1007/3-540-46877-3_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-35416-8_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034940906", 
              "https://doi.org/10.1007/978-3-642-35416-8_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45203-4_32", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037088512", 
              "https://doi.org/10.1007/978-3-540-45203-4_32"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45203-4_32", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037088512", 
              "https://doi.org/10.1007/978-3-540-45203-4_32"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-45203-4_32", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037088512", 
              "https://doi.org/10.1007/978-3-540-45203-4_32"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/s0025-5718-1985-0777282-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041482767"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-39881-3_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041966434", 
              "https://doi.org/10.1007/978-3-540-39881-3_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-39881-3_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041966434", 
              "https://doi.org/10.1007/978-3-540-39881-3_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11545262_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044926321", 
              "https://doi.org/10.1007/11545262_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11545262_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044926321", 
              "https://doi.org/10.1007/11545262_6"
            ], 
            "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.1006/jagm.1997.0913", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047704368"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-47721-7_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052590106", 
              "https://doi.org/10.1007/3-540-47721-7_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1049/el:19991230", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1056788977"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1049/ip-cdt:20020235", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1056845284"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/40.502403", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061168196"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tit.1976.1055638", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061647862"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1147/sj.294.0526", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1063184115"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.7763/ijcce.2013.v2.183", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1074030815"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/ipsn.2008.47", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093251515"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/iccsnt.2011.6181997", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094496856"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2014", 
        "datePublishedReg": "2014-01-01", 
        "description": "Modular multiplication of large integers is a performance-critical arithmetic operation of many public-key cryptosystems such as RSA, DSA, Diffie-Hellman (DH) and their elliptic curve-based variants ECDSA and ECDH. The computational cost of modular multiplication and related operations (e.g. exponentiation) poses a practical challenge to the widespread deployment of public-key cryptography, especially on embedded devices equipped with 8-bit processors (smart cards, wireless sensor nodes, etc.). In this paper, we describe basic software techniques to improve the performance of Montgomery modular multiplication on 8-bit AVR-based microcontrollers. First, we present a new variant of the widely-used hybrid method for multiple-precision multiplication that is 10.6% faster than the original hybrid technique of Gura et al. Then,\u00a0we discuss different hybrid Montgomery multiplication algorithms, including\u00a0Hybrid Finely Integrated Product Scanning (HFIPS), and introduce a novel approach for Montgomery multiplication, which we call Hybrid Separated Product Scanning (HSPS). Finally, we show how to perform the modular subtraction of Montgomery reduction in a regular fashion without execution of conditional statements so as to counteract Simple Power Analysis (SPA) attacks. Our AVR implementation of the HFIPS and HSPS method outperforms the Montgomery multiplication of the MIRACL Crypto SDK by up to 21.58% and 14.24%, respectively, and is twice as fast as the modular multiplication of the TinyECC library.", 
        "editor": [
          {
            "familyName": "Pointcheval", 
            "givenName": "David", 
            "type": "Person"
          }, 
          {
            "familyName": "Vergnaud", 
            "givenName": "Damien", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-319-06734-6_14", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-319-06733-9", 
            "978-3-319-06734-6"
          ], 
          "name": "Progress in Cryptology \u2013 AFRICACRYPT 2014", 
          "type": "Book"
        }, 
        "name": "New Speed Records for Montgomery Modular Multiplication on 8-Bit AVR Microcontrollers", 
        "pagination": "215-234", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-319-06734-6_14"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "b878084a33ce8a65f45c648c0ee47fb57f43f5a7663fc7591bb5f3b5638c3082"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1038724880"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-319-06734-6_14", 
          "https://app.dimensions.ai/details/publication/pub.1038724880"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T23:53", 
        "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_8697_00000267.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-319-06734-6_14"
      }
    ]
     

    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-06734-6_14'

    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-06734-6_14'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-06734-6_14'

    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-06734-6_14'


     

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

    158 TRIPLES      23 PREDICATES      50 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-319-06734-6_14 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author N86103b574f8d4951a6165005945deca9
    4 schema:citation sg:pub.10.1007/11545262_6
    5 sg:pub.10.1007/3-540-45353-9_15
    6 sg:pub.10.1007/3-540-45708-9_23
    7 sg:pub.10.1007/3-540-46877-3_21
    8 sg:pub.10.1007/3-540-47721-7_24
    9 sg:pub.10.1007/978-3-540-28632-5_14
    10 sg:pub.10.1007/978-3-540-28632-5_9
    11 sg:pub.10.1007/978-3-540-39881-3_22
    12 sg:pub.10.1007/978-3-540-45203-4_32
    13 sg:pub.10.1007/978-3-540-73275-4_6
    14 sg:pub.10.1007/978-3-642-23951-9_30
    15 sg:pub.10.1007/978-3-642-35416-8_5
    16 https://doi.org/10.1006/jagm.1997.0913
    17 https://doi.org/10.1049/el:19991230
    18 https://doi.org/10.1049/ip-cdt:20020235
    19 https://doi.org/10.1090/s0025-5718-1985-0777282-x
    20 https://doi.org/10.1109/40.502403
    21 https://doi.org/10.1109/iccsnt.2011.6181997
    22 https://doi.org/10.1109/ipsn.2008.47
    23 https://doi.org/10.1109/tit.1976.1055638
    24 https://doi.org/10.1145/359340.359342
    25 https://doi.org/10.1147/sj.294.0526
    26 https://doi.org/10.7763/ijcce.2013.v2.183
    27 schema:datePublished 2014
    28 schema:datePublishedReg 2014-01-01
    29 schema:description Modular multiplication of large integers is a performance-critical arithmetic operation of many public-key cryptosystems such as RSA, DSA, Diffie-Hellman (DH) and their elliptic curve-based variants ECDSA and ECDH. The computational cost of modular multiplication and related operations (e.g. exponentiation) poses a practical challenge to the widespread deployment of public-key cryptography, especially on embedded devices equipped with 8-bit processors (smart cards, wireless sensor nodes, etc.). In this paper, we describe basic software techniques to improve the performance of Montgomery modular multiplication on 8-bit AVR-based microcontrollers. First, we present a new variant of the widely-used hybrid method for multiple-precision multiplication that is 10.6% faster than the original hybrid technique of Gura et al. Then, we discuss different hybrid Montgomery multiplication algorithms, including Hybrid Finely Integrated Product Scanning (HFIPS), and introduce a novel approach for Montgomery multiplication, which we call Hybrid Separated Product Scanning (HSPS). Finally, we show how to perform the modular subtraction of Montgomery reduction in a regular fashion without execution of conditional statements so as to counteract Simple Power Analysis (SPA) attacks. Our AVR implementation of the HFIPS and HSPS method outperforms the Montgomery multiplication of the MIRACL Crypto SDK by up to 21.58% and 14.24%, respectively, and is twice as fast as the modular multiplication of the TinyECC library.
    30 schema:editor Ne03438b066154d8a9ea59c49d6c0630c
    31 schema:genre chapter
    32 schema:inLanguage en
    33 schema:isAccessibleForFree true
    34 schema:isPartOf N48ffc2a624f149c4b344654c207011e4
    35 schema:name New Speed Records for Montgomery Modular Multiplication on 8-Bit AVR Microcontrollers
    36 schema:pagination 215-234
    37 schema:productId N3c0f8296bfbb40bfa0c5b82e14fcdd4f
    38 Na2cea5b4e501466a807681e947f06329
    39 Naa8c9dac8daa469eb4c8f9a34c1e499d
    40 schema:publisher N88d6eb571e1a4b77ab5618f2c0113e5e
    41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038724880
    42 https://doi.org/10.1007/978-3-319-06734-6_14
    43 schema:sdDatePublished 2019-04-15T23:53
    44 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    45 schema:sdPublisher Nd98a92cfca804d00b1137e781031a181
    46 schema:url http://link.springer.com/10.1007/978-3-319-06734-6_14
    47 sgo:license sg:explorer/license/
    48 sgo:sdDataset chapters
    49 rdf:type schema:Chapter
    50 N0ff77d786ff644ab8d0fcf070010425d schema:familyName Vergnaud
    51 schema:givenName Damien
    52 rdf:type schema:Person
    53 N3c0f8296bfbb40bfa0c5b82e14fcdd4f schema:name doi
    54 schema:value 10.1007/978-3-319-06734-6_14
    55 rdf:type schema:PropertyValue
    56 N48ffc2a624f149c4b344654c207011e4 schema:isbn 978-3-319-06733-9
    57 978-3-319-06734-6
    58 schema:name Progress in Cryptology – AFRICACRYPT 2014
    59 rdf:type schema:Book
    60 N556e9ec1f36e4e0fb4d6672bf1be3b0a schema:familyName Pointcheval
    61 schema:givenName David
    62 rdf:type schema:Person
    63 N86103b574f8d4951a6165005945deca9 rdf:first sg:person.013144776623.84
    64 rdf:rest Nefbd282797344bc082f66e66180f9502
    65 N88d6eb571e1a4b77ab5618f2c0113e5e schema:location Cham
    66 schema:name Springer International Publishing
    67 rdf:type schema:Organisation
    68 Na082fc7d131447cda6bdaa7a89b683b8 rdf:first N0ff77d786ff644ab8d0fcf070010425d
    69 rdf:rest rdf:nil
    70 Na2cea5b4e501466a807681e947f06329 schema:name readcube_id
    71 schema:value b878084a33ce8a65f45c648c0ee47fb57f43f5a7663fc7591bb5f3b5638c3082
    72 rdf:type schema:PropertyValue
    73 Naa8c9dac8daa469eb4c8f9a34c1e499d schema:name dimensions_id
    74 schema:value pub.1038724880
    75 rdf:type schema:PropertyValue
    76 Nd98a92cfca804d00b1137e781031a181 schema:name Springer Nature - SN SciGraph project
    77 rdf:type schema:Organization
    78 Ne03438b066154d8a9ea59c49d6c0630c rdf:first N556e9ec1f36e4e0fb4d6672bf1be3b0a
    79 rdf:rest Na082fc7d131447cda6bdaa7a89b683b8
    80 Nefbd282797344bc082f66e66180f9502 rdf:first sg:person.011275441722.34
    81 rdf:rest rdf:nil
    82 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    83 schema:name Information and Computing Sciences
    84 rdf:type schema:DefinedTerm
    85 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    86 schema:name Computation Theory and Mathematics
    87 rdf:type schema:DefinedTerm
    88 sg:person.011275441722.34 schema:affiliation https://www.grid.ac/institutes/grid.16008.3f
    89 schema:familyName Großschädl
    90 schema:givenName Johann
    91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011275441722.34
    92 rdf:type schema:Person
    93 sg:person.013144776623.84 schema:affiliation https://www.grid.ac/institutes/grid.16008.3f
    94 schema:familyName Liu
    95 schema:givenName Zhe
    96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013144776623.84
    97 rdf:type schema:Person
    98 sg:pub.10.1007/11545262_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044926321
    99 https://doi.org/10.1007/11545262_6
    100 rdf:type schema:CreativeWork
    101 sg:pub.10.1007/3-540-45353-9_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003392034
    102 https://doi.org/10.1007/3-540-45353-9_15
    103 rdf:type schema:CreativeWork
    104 sg:pub.10.1007/3-540-45708-9_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022469698
    105 https://doi.org/10.1007/3-540-45708-9_23
    106 rdf:type schema:CreativeWork
    107 sg:pub.10.1007/3-540-46877-3_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031645149
    108 https://doi.org/10.1007/3-540-46877-3_21
    109 rdf:type schema:CreativeWork
    110 sg:pub.10.1007/3-540-47721-7_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052590106
    111 https://doi.org/10.1007/3-540-47721-7_24
    112 rdf:type schema:CreativeWork
    113 sg:pub.10.1007/978-3-540-28632-5_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023019534
    114 https://doi.org/10.1007/978-3-540-28632-5_14
    115 rdf:type schema:CreativeWork
    116 sg:pub.10.1007/978-3-540-28632-5_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008174972
    117 https://doi.org/10.1007/978-3-540-28632-5_9
    118 rdf:type schema:CreativeWork
    119 sg:pub.10.1007/978-3-540-39881-3_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041966434
    120 https://doi.org/10.1007/978-3-540-39881-3_22
    121 rdf:type schema:CreativeWork
    122 sg:pub.10.1007/978-3-540-45203-4_32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037088512
    123 https://doi.org/10.1007/978-3-540-45203-4_32
    124 rdf:type schema:CreativeWork
    125 sg:pub.10.1007/978-3-540-73275-4_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009898538
    126 https://doi.org/10.1007/978-3-540-73275-4_6
    127 rdf:type schema:CreativeWork
    128 sg:pub.10.1007/978-3-642-23951-9_30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047137953
    129 https://doi.org/10.1007/978-3-642-23951-9_30
    130 rdf:type schema:CreativeWork
    131 sg:pub.10.1007/978-3-642-35416-8_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034940906
    132 https://doi.org/10.1007/978-3-642-35416-8_5
    133 rdf:type schema:CreativeWork
    134 https://doi.org/10.1006/jagm.1997.0913 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047704368
    135 rdf:type schema:CreativeWork
    136 https://doi.org/10.1049/el:19991230 schema:sameAs https://app.dimensions.ai/details/publication/pub.1056788977
    137 rdf:type schema:CreativeWork
    138 https://doi.org/10.1049/ip-cdt:20020235 schema:sameAs https://app.dimensions.ai/details/publication/pub.1056845284
    139 rdf:type schema:CreativeWork
    140 https://doi.org/10.1090/s0025-5718-1985-0777282-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1041482767
    141 rdf:type schema:CreativeWork
    142 https://doi.org/10.1109/40.502403 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061168196
    143 rdf:type schema:CreativeWork
    144 https://doi.org/10.1109/iccsnt.2011.6181997 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094496856
    145 rdf:type schema:CreativeWork
    146 https://doi.org/10.1109/ipsn.2008.47 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093251515
    147 rdf:type schema:CreativeWork
    148 https://doi.org/10.1109/tit.1976.1055638 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061647862
    149 rdf:type schema:CreativeWork
    150 https://doi.org/10.1145/359340.359342 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013337011
    151 rdf:type schema:CreativeWork
    152 https://doi.org/10.1147/sj.294.0526 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063184115
    153 rdf:type schema:CreativeWork
    154 https://doi.org/10.7763/ijcce.2013.v2.183 schema:sameAs https://app.dimensions.ai/details/publication/pub.1074030815
    155 rdf:type schema:CreativeWork
    156 https://www.grid.ac/institutes/grid.16008.3f schema:alternateName University of Luxembourg
    157 schema:name Laboratory of Algorithmics, Cryptology and Security (LACS), University of Luxembourg, 6, rue Richard Coudenhove-Kalergi, L–1359, Luxembourg
    158 rdf:type schema:Organization
     




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


    ...