High-speed key encapsulation from NTRU

A. Hülsing, J. Rijneveld, J. Schanck, P. Schwabe

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

12 Citations (Scopus)

Abstract

This paper presents software demonstrating that the 20-year-old NTRU cryptosystem is competitive with more recent lattice-based cryptosystems in terms of speed, key size, and ciphertext size. We present a slightly simplified version of textbook NTRU, select parameters for this encryption scheme that target the 128-bit post-quantum security level, construct a KEM that is CCA2-secure in the quantum random oracle model, and present highly optimized software targeting Intel CPUs with the AVX2 vector instruction set. This software takes only 307 914 cycles for the generation of a keypair, 48 646 for encapsulation, and 67 338 for decapsulation. It is, to the best of our knowledge, the first NTRU software with full protection against timing attacks.

Original languageEnglish
Title of host publicationCryptographic Hardware and Embedded Systems – CHES 2017 - 19th International Conference, Proceedings
PublisherSpringer
Pages232-252
Number of pages21
ISBN (Print)9783319667867
DOIs
Publication statusPublished - 2017
Event19th International Conference on Cryptographic Hardware and Embedded Systems, (CHES 2017) - Taipei, Taiwan
Duration: 25 Sep 201728 Sep 2017
https://ches.iacr.org/2017/

Publication series

NameLecture Notes in Computer Science
Volume10529
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Conference on Cryptographic Hardware and Embedded Systems, (CHES 2017)
Abbreviated titleCHES2017
CountryTaiwan
CityTaipei
Period25/09/1728/09/17
Internet address

Keywords

  • AVX2
  • CCA2-secure KEM
  • Lattice-based crypto
  • NTRU
  • Post-quantum crypto
  • QROM

Fingerprint Dive into the research topics of 'High-speed key encapsulation from NTRU'. Together they form a unique fingerprint.

  • Cite this

    Hülsing, A., Rijneveld, J., Schanck, J., & Schwabe, P. (2017). High-speed key encapsulation from NTRU. In Cryptographic Hardware and Embedded Systems – CHES 2017 - 19th International Conference, Proceedings (pp. 232-252). (Lecture Notes in Computer Science; Vol. 10529). Springer. https://doi.org/10.1007/978-3-319-66787-4_12