Back to Search
Start Over
Optimizing Polynomial Convolution for NTRUEncrypt.
- Source :
- IEEE Transactions on Computers; 11/1/2018, Vol. 67 Issue 11, p1572-1583, 12p
- Publication Year :
- 2018
-
Abstract
- $\sf{ NTRUEncrypt}$  is one of the most promising candidates for quantum-safe cryptography. In this paper, we focus on the $\sf{ NTRU743}$  parameter set. We give a report on all known attacks against this parameter set and show that it delivers 256 bits of security against classical attackers and 128 bits of security against quantum attackers. We then present a parameter-dependent optimization using a tailored hierarchy of multiplication algorithms as well as the Intel AVX2 instructions, and show that this optimization is constant-time. Our implementation is two to three times faster than the reference implementation of $\sf{ NTRUEncrypt}$ . [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00189340
- Volume :
- 67
- Issue :
- 11
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Computers
- Publication Type :
- Academic Journal
- Accession number :
- 132209428
- Full Text :
- https://doi.org/10.1109/TC.2018.2809723