Conference paper Open Access

Implementing RLWE-based Schemes Using an RSA Co-Processor

Albrecht, Martin R.; Hanser, Christian; Höller, Andrea; Pöppelmann, Thomas; Virdia, Fernando; Wallner, Andreas


DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://datacite.org/schema/kernel-4" xsi:schemaLocation="http://datacite.org/schema/kernel-4 http://schema.datacite.org/meta/kernel-4.1/metadata.xsd">
  <identifier identifierType="DOI">10.5281/zenodo.1486566</identifier>
  <creators>
    <creator>
      <creatorName>Albrecht, Martin R.</creatorName>
      <givenName>Martin R.</givenName>
      <familyName>Albrecht</familyName>
    </creator>
    <creator>
      <creatorName>Hanser, Christian</creatorName>
      <givenName>Christian</givenName>
      <familyName>Hanser</familyName>
    </creator>
    <creator>
      <creatorName>Höller, Andrea</creatorName>
      <givenName>Andrea</givenName>
      <familyName>Höller</familyName>
    </creator>
    <creator>
      <creatorName>Pöppelmann, Thomas</creatorName>
      <givenName>Thomas</givenName>
      <familyName>Pöppelmann</familyName>
    </creator>
    <creator>
      <creatorName>Virdia, Fernando</creatorName>
      <givenName>Fernando</givenName>
      <familyName>Virdia</familyName>
    </creator>
    <creator>
      <creatorName>Wallner, Andreas</creatorName>
      <givenName>Andreas</givenName>
      <familyName>Wallner</familyName>
    </creator>
  </creators>
  <titles>
    <title>Implementing RLWE-based Schemes Using an RSA Co-Processor</title>
  </titles>
  <publisher>Zenodo</publisher>
  <publicationYear>2018</publicationYear>
  <subjects>
    <subject>learning with errors</subject>
    <subject>smart card</subject>
    <subject>implementation</subject>
  </subjects>
  <dates>
    <date dateType="Issued">2018-10-16</date>
  </dates>
  <language>en</language>
  <resourceType resourceTypeGeneral="ConferencePaper"/>
  <alternateIdentifiers>
    <alternateIdentifier alternateIdentifierType="url">https://zenodo.org/record/1486566</alternateIdentifier>
  </alternateIdentifiers>
  <relatedIdentifiers>
    <relatedIdentifier relatedIdentifierType="DOI" relationType="IsVersionOf">10.5281/zenodo.1486565</relatedIdentifier>
    <relatedIdentifier relatedIdentifierType="URL" relationType="IsPartOf">https://zenodo.org/communities/futuretpm-h2020</relatedIdentifier>
  </relatedIdentifiers>
  <version>20181016:132144</version>
  <rightsList>
    <rights rightsURI="https://creativecommons.org/licenses/by/4.0/legalcode">Creative Commons Attribution 4.0 International</rights>
    <rights rightsURI="info:eu-repo/semantics/openAccess">Open Access</rights>
  </rightsList>
  <descriptions>
    <description descriptionType="Abstract">&lt;p&gt;We repurpose existing RSA/ECC co-processors for (ideal) lattice-based cryptography by exploiting the availability of fast long integer multiplication. Such co-processors are deployed in smart cards in passports and identity cards, secured microcontrollers and hardware&lt;br&gt;
security modules (HSM). In particular, we demonstrate an implementation of a variant of the Module-LWE-based Kyber Key Encapsulation Mechanism (KEM) that is tailored for optimal performance on a commercially available smart card chip (SLE 78). To benefit from the RSA/ECC co-processor we use Kronecker substitution in combination with schoolbook and Karatsuba polynomial multiplication. Moreover, we speed-up symmetric operations in our Kyber variant using the AES co-processor to implement a PRNG and a SHA-256 co-processor to realise hash functions. This allows us to execute CCA-secure Kyber768 key generation in 79.6ms, encapsulation in 102.4 ms and decapsulation in 132.7 ms.&lt;/p&gt;</description>
  </descriptions>
  <fundingReferences>
    <fundingReference>
      <funderName>European Commission</funderName>
      <funderIdentifier funderIdentifierType="Crossref Funder ID">10.13039/501100000780</funderIdentifier>
      <awardNumber awardURI="info:eu-repo/grantAgreement/EC/H2020/779391/">779391</awardNumber>
      <awardTitle>Future Proofing the Connected World: A Quantum-Resistant Trusted Platform Module</awardTitle>
    </fundingReference>
  </fundingReferences>
</resource>
185
115
views
downloads
All versions This version
Views 185185
Downloads 115115
Data volume 90.5 MB90.5 MB
Unique views 175175
Unique downloads 106106

Share

Cite as