Conference paper Open Access

NTTRU: Truly Fast NTRU Using NTT

Lyubashevsky , Vadim; Seiler, Gregor


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="URL">https://zenodo.org/record/3355438</identifier>
  <creators>
    <creator>
      <creatorName>Lyubashevsky , Vadim</creatorName>
      <givenName>Vadim</givenName>
      <familyName>Lyubashevsky</familyName>
    </creator>
    <creator>
      <creatorName>Seiler, Gregor</creatorName>
      <givenName>Gregor</givenName>
      <familyName>Seiler</familyName>
    </creator>
  </creators>
  <titles>
    <title>NTTRU: Truly Fast NTRU Using NTT</title>
  </titles>
  <publisher>Zenodo</publisher>
  <publicationYear>2019</publicationYear>
  <subjects>
    <subject>public-key cryptography / NTRU</subject>
    <subject>Lattice Cryptography, AVX2</subject>
    <subject>NTT</subject>
  </subjects>
  <dates>
    <date dateType="Issued">2019-01-16</date>
  </dates>
  <resourceType resourceTypeGeneral="Text">Conference paper</resourceType>
  <alternateIdentifiers>
    <alternateIdentifier alternateIdentifierType="url">https://zenodo.org/record/3355438</alternateIdentifier>
  </alternateIdentifiers>
  <relatedIdentifiers>
    <relatedIdentifier relatedIdentifierType="DOI" relationType="IsIdenticalTo">10.13154/tches.v2019.i3.180-201</relatedIdentifier>
    <relatedIdentifier relatedIdentifierType="URL" relationType="IsPartOf">https://zenodo.org/communities/futuretpm-h2020</relatedIdentifier>
  </relatedIdentifiers>
  <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 present NTTRU -- an IND-CCA2 secure NTRU-based key encapsulation scheme that uses the number theoretic transform (NTT) over the cyclotomic ring&amp;nbsp;Z7681[X]/(X768&amp;minus;X384+1)Z7681[X]/(X768&amp;minus;X384+1)&amp;nbsp;and produces public keys and ciphertexts of approximately&amp;nbsp;1.251.25&amp;nbsp;KB at the&amp;nbsp;128128-bit security level. The number of cycles on a Skylake CPU of our constant-time AVX2 implementation of the scheme for key generation, encapsulation and decapsulation is approximately&amp;nbsp;6.46.4K,&amp;nbsp;6.16.1K, and&amp;nbsp;7.97.9K, which is more than 30X, 5X, and 8X faster than these respective procedures in the NTRU schemes that were submitted to the NIST post-quantum standardization process. These running times are also, by a large margin, smaller than those for all the other schemes in the NIST process. We also give a simple transformation that allows one to provably deal with small decryption errors in OW-CPA encryption schemes (such as NTRU) when using them to construct an IND-CCA2 key encapsulation.&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>
67
50
views
downloads
Views 67
Downloads 50
Data volume 32.7 MB
Unique views 65
Unique downloads 49

Share

Cite as