High-speed key encapsulation from NTRU

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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

9 Citaten (Scopus)

Samenvatting

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.

Originele taal-2Engels
TitelCryptographic Hardware and Embedded Systems – CHES 2017 - 19th International Conference, Proceedings
UitgeverijSpringer
Pagina's232-252
Aantal pagina's21
ISBN van geprinte versie9783319667867
DOI's
StatusGepubliceerd - 2017
Evenement19th International Conference on Cryptographic Hardware and Embedded Systems, (CHES 2017) - Taipei, Taiwan
Duur: 25 sep 201728 sep 2017
https://ches.iacr.org/2017/

Publicatie series

NaamLecture Notes in Computer Science
Volume10529
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres19th International Conference on Cryptographic Hardware and Embedded Systems, (CHES 2017)
Verkorte titelCHES2017
LandTaiwan
StadTaipei
Periode25/09/1728/09/17
Internet adres

    Vingerafdruk

Citeer dit

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 (blz. 232-252). (Lecture Notes in Computer Science; Vol. 10529). Springer. https://doi.org/10.1007/978-3-319-66787-4_12