High-Performance Ideal Lattice-Based Cryptography on 8-Bit ATxmega Microcontrollers View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2015

AUTHORS

Thomas Pöppelmann , Tobias Oder , Tim Güneysu

ABSTRACT

Over the last years lattice-based cryptography has received much attention due to versatile average-case problems like Ring-LWE or Ring-SIS that appear to be intractable by quantum computers. But despite of promising constructions, only few results have been published on implementation issues on very constrained platforms. In this work we therefore study and compare implementations of Ring-LWE encryption and the Bimodal Lattice Signature Scheme (BLISS) on an 8-bit Atmel ATxmega128 microcontroller. Since the number theoretic transform (NTT) is one of the core components in implementations of lattice-based cryptosystems, we review the application of the NTT in previous implementations and present an improved approach that significantly lowers the runtime for polynomial multiplication. Our implementation of Ring-LWE encryption takes 27 ms for encryption and 6.7 ms for decryption. To compute a BLISS signature, our software takes 329 ms and 88 ms for verification. These results outperform implementations on similar platforms and underline the feasibility of lattice-based cryptography on constrained devices. More... »

PAGES

346-365

References to SciGraph publications

  • 2013. Compact Implementation and Performance Evaluation of Hash Functions in ATtiny Devices in SMART CARD RESEARCH AND ADVANCED APPLICATIONS
  • 2015. Efficient Ring-LWE Encryption on 8-Bit AVR Processors in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS -- CHES 2015
  • 1971-09. Schnelle Multiplikation großer Zahlen in COMPUTING
  • 2013. Software Speed Records for Lattice-Based Signatures in POST-QUANTUM CRYPTOGRAPHY
  • 2011. Better Key Sizes (and Attacks) for LWE-Based Encryption in TOPICS IN CRYPTOLOGY – CT-RSA 2011
  • 2012. Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2012
  • 2010. On Ideal Lattices and Learning with Errors over Rings in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2010
  • 1986. Non-Uniform Random Variate Generation in NONE
  • 2014. Enhanced Lattice-Based Signatures on Reconfigurable Hardware in ADVANCED INFORMATION SYSTEMS ENGINEERING
  • 2013. NaCl on 8-Bit AVR Microcontrollers in PROGRESS IN CRYPTOLOGY – AFRICACRYPT 2013
  • 2014. Towards Practical Lattice-Based Public-Key Encryption on Reconfigurable Hardware in SELECTED AREAS IN CRYPTOGRAPHY -- SAC 2013
  • 2014-06. Sampling from discrete Gaussians for lattice-based cryptography on a constrained device in APPLICABLE ALGEBRA IN ENGINEERING, COMMUNICATION AND COMPUTING
  • 2014. Practical Signatures from the Partial Fourier Recovery Problem in APPLIED CRYPTOGRAPHY AND NETWORK SECURITY
  • 2013. Lattice Signatures and Bimodal Gaussians in ADVANCES IN CRYPTOLOGY – CRYPTO 2013
  • 2001. Prime Numbers, A Computational Perspective in NONE
  • 2009. Choosing NTRUEncrypt Parameters in Light of Combined Lattice Reduction and MITM Approaches in ROBOCUP 2001: ROBOT SOCCER WORLD CUP V
  • 2015-12. High-speed Curve25519 on 8-bit, 16-bit, and 32-bit microcontrollers in DESIGNS, CODES AND CRYPTOGRAPHY
  • 2014. An Improved Compression Technique for Signatures Based on Learning with Errors in TOPICS IN CRYPTOLOGY – CT-RSA 2014
  • 1996. Polynomial Algorithms in Computer Algebra in NONE
  • 2014. On the Efficiency of Provably Secure NTRU in POST-QUANTUM CRYPTOGRAPHY
  • 2012. On the Design of Hardware Building Blocks for Modern Lattice-Based Encryption Schemes in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS – CHES 2012
  • 1998. NTRU: A ring-based public key cryptosystem in ALGORITHMIC NUMBER THEORY
  • 2014. Efficient Identity-Based Encryption over NTRU Lattices in ADVANCES IN CRYPTOLOGY – ASIACRYPT 2014
  • 2004. Comparing Elliptic Curve Cryptography and RSA on 8-bit CPUs in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2004
  • 2013. Solving BDD by Enumeration: An Update in TOPICS IN CRYPTOLOGY – CT-RSA 2013
  • 2013. Smaller Keys for Code-Based Cryptography: QC-MDPC McEliece Implementations on Embedded Devices in CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2013
  • 2011. Making NTRU as Secure as Worst-Case Problems over Ideal Lattices in ADVANCES IN CRYPTOLOGY – EUROCRYPT 2011
  • Book

    TITLE

    Progress in Cryptology -- LATINCRYPT 2015

    ISBN

    978-3-319-22173-1
    978-3-319-22174-8

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-319-22174-8_19

    DOI

    http://dx.doi.org/10.1007/978-3-319-22174-8_19

    DIMENSIONS

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


    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": {
              "name": [
                "Horst G\u00f6rtz Institute for IT-Security, Ruhr-University Bochum"
              ], 
              "type": "Organization"
            }, 
            "familyName": "P\u00f6ppelmann", 
            "givenName": "Thomas", 
            "id": "sg:person.015537320711.09", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015537320711.09"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "Horst G\u00f6rtz Institute for IT-Security, Ruhr-University Bochum"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Oder", 
            "givenName": "Tobias", 
            "id": "sg:person.013354037007.22", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013354037007.22"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "Horst G\u00f6rtz Institute for IT-Security, Ruhr-University Bochum"
              ], 
              "type": "Organization"
            }, 
            "familyName": "G\u00fcneysu", 
            "givenName": "Tim", 
            "id": "sg:person.011240532317.38", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011240532317.38"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1090/s0025-5718-1965-0178586-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000912574"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/zamm.19820620633", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001787901"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00200-014-0218-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001911198", 
              "https://doi.org/10.1007/s00200-014-0218-3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02242355", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003672449", 
              "https://doi.org/10.1007/bf02242355"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02242355", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003672449", 
              "https://doi.org/10.1007/bf02242355"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-04852-9_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004932063", 
              "https://doi.org/10.1007/978-3-319-04852-9_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-33027-8_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007553739", 
              "https://doi.org/10.1007/978-3-642-33027-8_30"
            ], 
            "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-642-40349-1_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009243611", 
              "https://doi.org/10.1007/978-3-642-40349-1_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-38553-7_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009383266", 
              "https://doi.org/10.1007/978-3-642-38553-7_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-19074-2_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013434615", 
              "https://doi.org/10.1007/978-3-642-19074-2_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-19074-2_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013434615", 
              "https://doi.org/10.1007/978-3-642-19074-2_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0054868", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014225209", 
              "https://doi.org/10.1007/bfb0054868"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-33027-8_31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016189015", 
              "https://doi.org/10.1007/978-3-642-33027-8_31"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-44709-3_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018436810", 
              "https://doi.org/10.1007/978-3-662-44709-3_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-36095-4_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023635561", 
              "https://doi.org/10.1007/978-3-642-36095-4_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13190-5_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025305533", 
              "https://doi.org/10.1007/978-3-642-13190-5_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13190-5_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025305533", 
              "https://doi.org/10.1007/978-3-642-13190-5_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-11659-4_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026865551", 
              "https://doi.org/10.1007/978-3-319-11659-4_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-07536-5_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031451102", 
              "https://doi.org/10.1007/978-3-319-07536-5_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-07536-5_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031451102", 
              "https://doi.org/10.1007/978-3-319-07536-5_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10623-015-0087-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032229678", 
              "https://doi.org/10.1007/s10623-015-0087-1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10623-015-0087-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032229678", 
              "https://doi.org/10.1007/s10623-015-0087-1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/s0025-5718-1994-1185244-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033685470"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-37288-9_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034041566", 
              "https://doi.org/10.1007/978-3-642-37288-9_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4613-8643-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035447677", 
              "https://doi.org/10.1007/978-1-4613-8643-8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4613-8643-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035447677", 
              "https://doi.org/10.1007/978-1-4613-8643-8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-01957-9_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036286015", 
              "https://doi.org/10.1007/978-3-642-01957-9_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-01957-9_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036286015", 
              "https://doi.org/10.1007/978-3-642-01957-9_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-01957-9_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036286015", 
              "https://doi.org/10.1007/978-3-642-01957-9_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-40041-4_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038917988", 
              "https://doi.org/10.1007/978-3-642-40041-4_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-48324-4_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039255185", 
              "https://doi.org/10.1007/978-3-662-48324-4_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-38616-9_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039290248", 
              "https://doi.org/10.1007/978-3-642-38616-9_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-20465-4_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040143593", 
              "https://doi.org/10.1007/978-3-642-20465-4_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-20465-4_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040143593", 
              "https://doi.org/10.1007/978-3-642-20465-4_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2700078", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041469008"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-45608-8_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044876885", 
              "https://doi.org/10.1007/978-3-662-45608-8_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-43414-7_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044982577", 
              "https://doi.org/10.1007/978-3-662-43414-7_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-7091-6571-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045404771", 
              "https://doi.org/10.1007/978-3-7091-6571-3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-7091-6571-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045404771", 
              "https://doi.org/10.1007/978-3-7091-6571-3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://app.dimensions.ai/details/publication/pub.1046958962", 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4684-9316-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046958962", 
              "https://doi.org/10.1007/978-1-4684-9316-0"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4684-9316-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046958962", 
              "https://doi.org/10.1007/978-1-4684-9316-0"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tcsi.2014.2350431", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061568082"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.1994.365700", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095740049"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/cbo9780511760921", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098713286"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2015", 
        "datePublishedReg": "2015-01-01", 
        "description": "Over the last years lattice-based cryptography has received much attention due to versatile average-case problems like Ring-LWE or Ring-SIS that appear to be intractable by quantum computers. But despite of promising constructions, only few results have been published on implementation issues on very constrained platforms. In this work we therefore study and compare implementations of Ring-LWE encryption and the Bimodal Lattice Signature Scheme (BLISS) on an 8-bit Atmel ATxmega128 microcontroller. Since the number theoretic transform (NTT) is one of the core components in implementations of lattice-based cryptosystems, we review the application of the NTT in previous implementations and present an improved approach that significantly lowers the runtime for polynomial multiplication. Our implementation of Ring-LWE encryption takes 27\u00a0ms for encryption and 6.7\u00a0ms for decryption. To compute a BLISS signature, our software takes 329\u00a0ms and 88\u00a0ms for verification. These results outperform implementations on similar platforms and underline the feasibility of lattice-based cryptography on constrained devices.", 
        "editor": [
          {
            "familyName": "Lauter", 
            "givenName": "Kristin", 
            "type": "Person"
          }, 
          {
            "familyName": "Rodr\u00edguez-Henr\u00edquez", 
            "givenName": "Francisco", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-319-22174-8_19", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.3939743", 
            "type": "MonetaryGrant"
          }, 
          {
            "id": "sg:grant.3941400", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": {
          "isbn": [
            "978-3-319-22173-1", 
            "978-3-319-22174-8"
          ], 
          "name": "Progress in Cryptology -- LATINCRYPT 2015", 
          "type": "Book"
        }, 
        "name": "High-Performance Ideal Lattice-Based Cryptography on 8-Bit ATxmega Microcontrollers", 
        "pagination": "346-365", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-319-22174-8_19"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "6cdcbc6022b0d834d41871076d1dff6cfb3ba083a43473bed0ac7099075ad160"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1022850093"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-319-22174-8_19", 
          "https://app.dimensions.ai/details/publication/pub.1022850093"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T14:24", 
        "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_8669_00000257.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-319-22174-8_19"
      }
    ]
     

    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-22174-8_19'

    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-22174-8_19'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-22174-8_19'

    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-22174-8_19'


     

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

    222 TRIPLES      23 PREDICATES      62 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-319-22174-8_19 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author N7de7c7f3d6b9432e940ba1736b2ab0ce
    4 schema:citation sg:pub.10.1007/978-1-4613-8643-8
    5 sg:pub.10.1007/978-1-4684-9316-0
    6 sg:pub.10.1007/978-3-319-04852-9_2
    7 sg:pub.10.1007/978-3-319-07536-5_28
    8 sg:pub.10.1007/978-3-319-11659-4_2
    9 sg:pub.10.1007/978-3-540-28632-5_9
    10 sg:pub.10.1007/978-3-642-01957-9_27
    11 sg:pub.10.1007/978-3-642-13190-5_1
    12 sg:pub.10.1007/978-3-642-19074-2_21
    13 sg:pub.10.1007/978-3-642-20465-4_4
    14 sg:pub.10.1007/978-3-642-33027-8_30
    15 sg:pub.10.1007/978-3-642-33027-8_31
    16 sg:pub.10.1007/978-3-642-36095-4_19
    17 sg:pub.10.1007/978-3-642-37288-9_11
    18 sg:pub.10.1007/978-3-642-38553-7_9
    19 sg:pub.10.1007/978-3-642-38616-9_5
    20 sg:pub.10.1007/978-3-642-40041-4_3
    21 sg:pub.10.1007/978-3-642-40349-1_16
    22 sg:pub.10.1007/978-3-662-43414-7_4
    23 sg:pub.10.1007/978-3-662-44709-3_20
    24 sg:pub.10.1007/978-3-662-45608-8_2
    25 sg:pub.10.1007/978-3-662-48324-4_33
    26 sg:pub.10.1007/978-3-7091-6571-3
    27 sg:pub.10.1007/bf02242355
    28 sg:pub.10.1007/bfb0054868
    29 sg:pub.10.1007/s00200-014-0218-3
    30 sg:pub.10.1007/s10623-015-0087-1
    31 https://app.dimensions.ai/details/publication/pub.1046958962
    32 https://doi.org/10.1002/zamm.19820620633
    33 https://doi.org/10.1017/cbo9780511760921
    34 https://doi.org/10.1090/s0025-5718-1965-0178586-1
    35 https://doi.org/10.1090/s0025-5718-1994-1185244-1
    36 https://doi.org/10.1109/sfcs.1994.365700
    37 https://doi.org/10.1109/tcsi.2014.2350431
    38 https://doi.org/10.1145/2700078
    39 schema:datePublished 2015
    40 schema:datePublishedReg 2015-01-01
    41 schema:description Over the last years lattice-based cryptography has received much attention due to versatile average-case problems like Ring-LWE or Ring-SIS that appear to be intractable by quantum computers. But despite of promising constructions, only few results have been published on implementation issues on very constrained platforms. In this work we therefore study and compare implementations of Ring-LWE encryption and the Bimodal Lattice Signature Scheme (BLISS) on an 8-bit Atmel ATxmega128 microcontroller. Since the number theoretic transform (NTT) is one of the core components in implementations of lattice-based cryptosystems, we review the application of the NTT in previous implementations and present an improved approach that significantly lowers the runtime for polynomial multiplication. Our implementation of Ring-LWE encryption takes 27 ms for encryption and 6.7 ms for decryption. To compute a BLISS signature, our software takes 329 ms and 88 ms for verification. These results outperform implementations on similar platforms and underline the feasibility of lattice-based cryptography on constrained devices.
    42 schema:editor Nea5e5526fa52476796b81bc4233e94b8
    43 schema:genre chapter
    44 schema:inLanguage en
    45 schema:isAccessibleForFree false
    46 schema:isPartOf N0f5c62a5a1a14def8be48a8bf68c73f1
    47 schema:name High-Performance Ideal Lattice-Based Cryptography on 8-Bit ATxmega Microcontrollers
    48 schema:pagination 346-365
    49 schema:productId N51d79a5fb1ab4a08816a3275a96f69f1
    50 N6deb6f766c3a498ba49fe97f2fbf54d1
    51 Nf4a422fb567548f3b8d25c8fc5248bb1
    52 schema:publisher N9f05d6e2dec2402ebe0703567c067d5e
    53 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022850093
    54 https://doi.org/10.1007/978-3-319-22174-8_19
    55 schema:sdDatePublished 2019-04-15T14:24
    56 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    57 schema:sdPublisher N203caf15312b4582a3c0efcecc384fc5
    58 schema:url http://link.springer.com/10.1007/978-3-319-22174-8_19
    59 sgo:license sg:explorer/license/
    60 sgo:sdDataset chapters
    61 rdf:type schema:Chapter
    62 N0397e9cfb1c745668a359f6bd26da8a0 rdf:first sg:person.011240532317.38
    63 rdf:rest rdf:nil
    64 N0f5c62a5a1a14def8be48a8bf68c73f1 schema:isbn 978-3-319-22173-1
    65 978-3-319-22174-8
    66 schema:name Progress in Cryptology -- LATINCRYPT 2015
    67 rdf:type schema:Book
    68 N203caf15312b4582a3c0efcecc384fc5 schema:name Springer Nature - SN SciGraph project
    69 rdf:type schema:Organization
    70 N39c54161d0cd41d798abd3f4051ed0b9 schema:name Horst Görtz Institute for IT-Security, Ruhr-University Bochum
    71 rdf:type schema:Organization
    72 N51d79a5fb1ab4a08816a3275a96f69f1 schema:name dimensions_id
    73 schema:value pub.1022850093
    74 rdf:type schema:PropertyValue
    75 N694832aac3fe40c9a16405593511a18f schema:name Horst Görtz Institute for IT-Security, Ruhr-University Bochum
    76 rdf:type schema:Organization
    77 N6a708caf1fc748bbbdd98cf0bdd7ef9c rdf:first sg:person.013354037007.22
    78 rdf:rest N0397e9cfb1c745668a359f6bd26da8a0
    79 N6deb6f766c3a498ba49fe97f2fbf54d1 schema:name doi
    80 schema:value 10.1007/978-3-319-22174-8_19
    81 rdf:type schema:PropertyValue
    82 N7de7c7f3d6b9432e940ba1736b2ab0ce rdf:first sg:person.015537320711.09
    83 rdf:rest N6a708caf1fc748bbbdd98cf0bdd7ef9c
    84 N808b120724cc41c8a15f7102063385fe rdf:first N8f6dfd1d35124d33855e0b2e74ece44f
    85 rdf:rest rdf:nil
    86 N8f6dfd1d35124d33855e0b2e74ece44f schema:familyName Rodríguez-Henríquez
    87 schema:givenName Francisco
    88 rdf:type schema:Person
    89 N9f05d6e2dec2402ebe0703567c067d5e schema:location Cham
    90 schema:name Springer International Publishing
    91 rdf:type schema:Organisation
    92 Naae70ce712ed4b5b9fab9eed77ada050 schema:name Horst Görtz Institute for IT-Security, Ruhr-University Bochum
    93 rdf:type schema:Organization
    94 Nea5e5526fa52476796b81bc4233e94b8 rdf:first Nebc39beeec6f4bd9ba954984191907cf
    95 rdf:rest N808b120724cc41c8a15f7102063385fe
    96 Nebc39beeec6f4bd9ba954984191907cf schema:familyName Lauter
    97 schema:givenName Kristin
    98 rdf:type schema:Person
    99 Nf4a422fb567548f3b8d25c8fc5248bb1 schema:name readcube_id
    100 schema:value 6cdcbc6022b0d834d41871076d1dff6cfb3ba083a43473bed0ac7099075ad160
    101 rdf:type schema:PropertyValue
    102 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    103 schema:name Information and Computing Sciences
    104 rdf:type schema:DefinedTerm
    105 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    106 schema:name Computation Theory and Mathematics
    107 rdf:type schema:DefinedTerm
    108 sg:grant.3939743 http://pending.schema.org/fundedItem sg:pub.10.1007/978-3-319-22174-8_19
    109 rdf:type schema:MonetaryGrant
    110 sg:grant.3941400 http://pending.schema.org/fundedItem sg:pub.10.1007/978-3-319-22174-8_19
    111 rdf:type schema:MonetaryGrant
    112 sg:person.011240532317.38 schema:affiliation N39c54161d0cd41d798abd3f4051ed0b9
    113 schema:familyName Güneysu
    114 schema:givenName Tim
    115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011240532317.38
    116 rdf:type schema:Person
    117 sg:person.013354037007.22 schema:affiliation N694832aac3fe40c9a16405593511a18f
    118 schema:familyName Oder
    119 schema:givenName Tobias
    120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013354037007.22
    121 rdf:type schema:Person
    122 sg:person.015537320711.09 schema:affiliation Naae70ce712ed4b5b9fab9eed77ada050
    123 schema:familyName Pöppelmann
    124 schema:givenName Thomas
    125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015537320711.09
    126 rdf:type schema:Person
    127 sg:pub.10.1007/978-1-4613-8643-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035447677
    128 https://doi.org/10.1007/978-1-4613-8643-8
    129 rdf:type schema:CreativeWork
    130 sg:pub.10.1007/978-1-4684-9316-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046958962
    131 https://doi.org/10.1007/978-1-4684-9316-0
    132 rdf:type schema:CreativeWork
    133 sg:pub.10.1007/978-3-319-04852-9_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004932063
    134 https://doi.org/10.1007/978-3-319-04852-9_2
    135 rdf:type schema:CreativeWork
    136 sg:pub.10.1007/978-3-319-07536-5_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031451102
    137 https://doi.org/10.1007/978-3-319-07536-5_28
    138 rdf:type schema:CreativeWork
    139 sg:pub.10.1007/978-3-319-11659-4_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026865551
    140 https://doi.org/10.1007/978-3-319-11659-4_2
    141 rdf:type schema:CreativeWork
    142 sg:pub.10.1007/978-3-540-28632-5_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008174972
    143 https://doi.org/10.1007/978-3-540-28632-5_9
    144 rdf:type schema:CreativeWork
    145 sg:pub.10.1007/978-3-642-01957-9_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036286015
    146 https://doi.org/10.1007/978-3-642-01957-9_27
    147 rdf:type schema:CreativeWork
    148 sg:pub.10.1007/978-3-642-13190-5_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025305533
    149 https://doi.org/10.1007/978-3-642-13190-5_1
    150 rdf:type schema:CreativeWork
    151 sg:pub.10.1007/978-3-642-19074-2_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013434615
    152 https://doi.org/10.1007/978-3-642-19074-2_21
    153 rdf:type schema:CreativeWork
    154 sg:pub.10.1007/978-3-642-20465-4_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040143593
    155 https://doi.org/10.1007/978-3-642-20465-4_4
    156 rdf:type schema:CreativeWork
    157 sg:pub.10.1007/978-3-642-33027-8_30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007553739
    158 https://doi.org/10.1007/978-3-642-33027-8_30
    159 rdf:type schema:CreativeWork
    160 sg:pub.10.1007/978-3-642-33027-8_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016189015
    161 https://doi.org/10.1007/978-3-642-33027-8_31
    162 rdf:type schema:CreativeWork
    163 sg:pub.10.1007/978-3-642-36095-4_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023635561
    164 https://doi.org/10.1007/978-3-642-36095-4_19
    165 rdf:type schema:CreativeWork
    166 sg:pub.10.1007/978-3-642-37288-9_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034041566
    167 https://doi.org/10.1007/978-3-642-37288-9_11
    168 rdf:type schema:CreativeWork
    169 sg:pub.10.1007/978-3-642-38553-7_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009383266
    170 https://doi.org/10.1007/978-3-642-38553-7_9
    171 rdf:type schema:CreativeWork
    172 sg:pub.10.1007/978-3-642-38616-9_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039290248
    173 https://doi.org/10.1007/978-3-642-38616-9_5
    174 rdf:type schema:CreativeWork
    175 sg:pub.10.1007/978-3-642-40041-4_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038917988
    176 https://doi.org/10.1007/978-3-642-40041-4_3
    177 rdf:type schema:CreativeWork
    178 sg:pub.10.1007/978-3-642-40349-1_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009243611
    179 https://doi.org/10.1007/978-3-642-40349-1_16
    180 rdf:type schema:CreativeWork
    181 sg:pub.10.1007/978-3-662-43414-7_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044982577
    182 https://doi.org/10.1007/978-3-662-43414-7_4
    183 rdf:type schema:CreativeWork
    184 sg:pub.10.1007/978-3-662-44709-3_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018436810
    185 https://doi.org/10.1007/978-3-662-44709-3_20
    186 rdf:type schema:CreativeWork
    187 sg:pub.10.1007/978-3-662-45608-8_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044876885
    188 https://doi.org/10.1007/978-3-662-45608-8_2
    189 rdf:type schema:CreativeWork
    190 sg:pub.10.1007/978-3-662-48324-4_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039255185
    191 https://doi.org/10.1007/978-3-662-48324-4_33
    192 rdf:type schema:CreativeWork
    193 sg:pub.10.1007/978-3-7091-6571-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045404771
    194 https://doi.org/10.1007/978-3-7091-6571-3
    195 rdf:type schema:CreativeWork
    196 sg:pub.10.1007/bf02242355 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003672449
    197 https://doi.org/10.1007/bf02242355
    198 rdf:type schema:CreativeWork
    199 sg:pub.10.1007/bfb0054868 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014225209
    200 https://doi.org/10.1007/bfb0054868
    201 rdf:type schema:CreativeWork
    202 sg:pub.10.1007/s00200-014-0218-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001911198
    203 https://doi.org/10.1007/s00200-014-0218-3
    204 rdf:type schema:CreativeWork
    205 sg:pub.10.1007/s10623-015-0087-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032229678
    206 https://doi.org/10.1007/s10623-015-0087-1
    207 rdf:type schema:CreativeWork
    208 https://app.dimensions.ai/details/publication/pub.1046958962 schema:CreativeWork
    209 https://doi.org/10.1002/zamm.19820620633 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001787901
    210 rdf:type schema:CreativeWork
    211 https://doi.org/10.1017/cbo9780511760921 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098713286
    212 rdf:type schema:CreativeWork
    213 https://doi.org/10.1090/s0025-5718-1965-0178586-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000912574
    214 rdf:type schema:CreativeWork
    215 https://doi.org/10.1090/s0025-5718-1994-1185244-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033685470
    216 rdf:type schema:CreativeWork
    217 https://doi.org/10.1109/sfcs.1994.365700 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095740049
    218 rdf:type schema:CreativeWork
    219 https://doi.org/10.1109/tcsi.2014.2350431 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061568082
    220 rdf:type schema:CreativeWork
    221 https://doi.org/10.1145/2700078 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041469008
    222 rdf:type schema:CreativeWork
     




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


    ...