publication . Other literature type . Article . Conference object . 2019

NTTRU: Truly Fast NTRU Using NTT

Lyubashevsky, Vadim; Seiler, Gregor;
Open Access English
  • Published: 09 May 2019
  • Publisher: IACR Transactions on Cryptographic Hardware and Embedded Systems
Abstract
<jats:p>We present NTTRU – an IND-CCA2 secure NTRU-based key encapsulation scheme that uses the number theoretic transform (NTT) over the cyclotomic ring Z7681[X]/(X768−X384+1) and produces public keys and ciphertexts of approximately 1.25 KB at the 128-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 6.4K, 6.1K, and 7.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...
Subjects
free text keywords: public-key cryptography / NTRU, Lattice Cryptography, AVX2, NTT, NTRU, Lattice Cryptography, KEM, AVX2, lcsh:Computer engineering. Computer hardware, lcsh:TK7885-7895, lcsh:Information technology, lcsh:T58.5-58.64
Funded by
EC| FutureTPM
Project
FutureTPM
Future Proofing the Connected World: A Quantum-Resistant Trusted Platform Module
  • Funder: European Commission (EC)
  • Project Code: 779391
  • Funding stream: H2020 | RIA
Validated by funder
Any information missing or wrong?Report an Issue