Paper 2019/322

A High-Speed Constant-Time Hardware Implementation of NTRUEncrypt SVES

Farnoud Farahmand, Malik Umar Sharif, Kevin Briggs, and Kris Gaj

Abstract

In this paper, we present a high-speed constant time hardware implementation of NTRUEncrypt Short Vector Encryption Scheme (SVES), fully compliant with the IEEE 1363.1 Standard Specification for Public Key Cryptographic Techniques Based on Hard Problems over Lattices. Our implementation follows an earlier proposed Post-Quantum Cryptography (PQC) Hardware Application Programming Interface (API), which facilitates its fair comparison with implementations of other PQC schemes. The paper contains the detailed flow and block diagrams, timing analysis, as well as results in terms of latency (in clock cycles), maximum clock frequency, and resource utilization in modern high-performance Field Programmable Gate Arrays (FPGAs). Our design takes full advantage of the ability to parallelize the major operation of NTRU, polynomial multiplication, in hardware. As a result, the execution time bottleneck shifts to the hash function, SHA-256, which is sequential in nature and as a result cannot be easily sped up in hardware. The obtained FPGA results for NTRU Encrypt SVES are compared with the equivalent results for Classic McEliece, a competing, well-established Post-Quantum Cryptography encryption scheme, with a long history of unsuccessful attempts at breaking. Our code for NTRUEncrypt SVES is being made open-source to speed-up further design-space exploration and benchmarking on multiple hardware platforms.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. MINOR revision.2018 International Conference on Field Programmable Technology (ICFPT)
Keywords
NTRUlattice-basedhardwareAPIP1363.1
Contact author(s)
ffarahma @ gmu edu
History
2019-03-29: received
Short URL
https://ia.cr/2019/322
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/322,
      author = {Farnoud Farahmand and Malik Umar Sharif and Kevin Briggs and Kris Gaj},
      title = {A High-Speed Constant-Time Hardware Implementation of NTRUEncrypt SVES},
      howpublished = {Cryptology ePrint Archive, Paper 2019/322},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/322}},
      url = {https://eprint.iacr.org/2019/322}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.