Software optimizations of NTRUEncrypt for modern processor architectures

Shay Gueron, Fabian Schlieker

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper describes software optimizations for the post-quantum publickey encryption scheme NTRUEncrypt. We build upon the, to the best of our knowledge, fastest open-source NTRUEncrypt library and optimize it by taking advantage of AVX2 and AVX512 SIMD instructions as well as the AES-NI built-in encryption functions. We show that, on modern processors, using AVX2 yields performance gains of 23% for encryption and 37% for the decryption operation. For the future AVX512 we use a publicly available emulator, since no supporting processor is on the market yet, and report that for the decryption only about half of the instructions compared to the current code are needed to be executed. Furthermore, we propose replacing the SHA hash functions by pipelined AESNI for faster randomness generation. With both optimizations enabled, we achieve performance improvements of 1.82x for encryption and 1.74x for decryption with a parameter set that provides 256 bits of security.

Original languageEnglish
Title of host publicationInformation Technology
Subtitle of host publicationNew Generations - 13th International Conference on Information Technology
EditorsShahram Latifi
PublisherSpringer Verlag
Pages189-199
Number of pages11
ISBN (Print)9783319324661
DOIs
StatePublished - 2016
Event13th International Conference on Information Technology- New Generations, ITNG 2016 - Las Vegas, United States
Duration: 4 Apr 20166 Apr 2016

Publication series

NameAdvances in Intelligent Systems and Computing
Volume448
ISSN (Print)2194-5357

Conference

Conference13th International Conference on Information Technology- New Generations, ITNG 2016
Country/TerritoryUnited States
CityLas Vegas
Period4/04/166/04/16

Bibliographical note

Funding Information:
This research was supported by the PQCRYPTO project, which was partially funded by the European Commission Horizon 2020 research Programme, grant #645622

Publisher Copyright:
© Springer International Publishing Switzerland 2016.

Keywords

  • AES-NI
  • AVX2
  • AVX512
  • NTRU
  • NTRUEncrypt
  • Post-quantum public-key encryption
  • Software optimization

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'Software optimizations of NTRUEncrypt for modern processor architectures'. Together they form a unique fingerprint.

Cite this