Software optimizations of NTRUEncrypt for modern processor architectures

Shay Gueron; Fabian Schlieker

doi:10.1007/978-3-319-32467-8_18

Software optimizations of NTRUEncrypt for modern processor architectures

Shay Gueron, Fabian Schlieker

Department of Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	Information Technology
Subtitle of host publication	New Generations - 13th International Conference on Information Technology
Editors	Shahram Latifi
Publisher	Springer Verlag
Pages	189-199
Number of pages	11
ISBN (Print)	9783319324661
DOIs	https://doi.org/10.1007/978-3-319-32467-8_18
State	Published - 2016
Event	13th International Conference on Information Technology- New Generations, ITNG 2016 - Las Vegas, United States Duration: 4 Apr 2016 → 6 Apr 2016

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	448
ISSN (Print)	2194-5357

Conference

Conference	13th International Conference on Information Technology- New Generations, ITNG 2016
Country/Territory	United States
City	Las Vegas
Period	4/04/16 → 6/04/16

Bibliographical note

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
General Computer Science

Access to Document

10.1007/978-3-319-32467-8_18

Cite this

@inproceedings{0fc8783298c6492aa0972d5c1452d5f3,

title = "Software optimizations of NTRUEncrypt for modern processor architectures",

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.",

keywords = "AES-NI, AVX2, AVX512, NTRU, NTRUEncrypt, Post-quantum public-key encryption, Software optimization",

author = "Shay Gueron and Fabian Schlieker",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 13th International Conference on Information Technology- New Generations, ITNG 2016 ; Conference date: 04-04-2016 Through 06-04-2016",

year = "2016",

doi = "10.1007/978-3-319-32467-8_18",

language = "English",

isbn = "9783319324661",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "189--199",

editor = "Shahram Latifi",

booktitle = "Information Technology",

address = "Germany",

}

Gueron, S & Schlieker, F 2016, Software optimizations of NTRUEncrypt for modern processor architectures. in S Latifi (ed.), Information Technology: New Generations - 13th International Conference on Information Technology. Advances in Intelligent Systems and Computing, vol. 448, Springer Verlag, pp. 189-199, 13th International Conference on Information Technology- New Generations, ITNG 2016, Las Vegas, United States, 4/04/16. https://doi.org/10.1007/978-3-319-32467-8_18

Software optimizations of NTRUEncrypt for modern processor architectures. / Gueron, Shay; Schlieker, Fabian.
Information Technology: New Generations - 13th International Conference on Information Technology. ed. / Shahram Latifi. Springer Verlag, 2016. p. 189-199 (Advances in Intelligent Systems and Computing; Vol. 448).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Software optimizations of NTRUEncrypt for modern processor architectures

AU - Gueron, Shay

AU - Schlieker, Fabian

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

KW - AES-NI

KW - AVX2

KW - AVX512

KW - NTRU

KW - NTRUEncrypt

KW - Post-quantum public-key encryption

KW - Software optimization

UR - http://www.scopus.com/inward/record.url?scp=84962645291&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-32467-8_18

DO - 10.1007/978-3-319-32467-8_18

M3 - Conference contribution

AN - SCOPUS:84962645291

SN - 9783319324661

T3 - Advances in Intelligent Systems and Computing

SP - 189

EP - 199

BT - Information Technology

A2 - Latifi, Shahram

PB - Springer Verlag

T2 - 13th International Conference on Information Technology- New Generations, ITNG 2016

Y2 - 4 April 2016 through 6 April 2016

ER -

Software optimizations of NTRUEncrypt for modern processor architectures

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this