Reference : A Lightweight Implementation of NTRU Prime for the Post-Quantum Internet of Things
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
Security, Reliability and Trust
http://hdl.handle.net/10993/42985
A Lightweight Implementation of NTRU Prime for the Post-Quantum Internet of Things
English
Cheng, Hao mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Computer Science and Communications Research Unit (CSC) >]
Dinu, Dumitru-Daniel [Intel Corporation > Intel Product Assurance and Security (IPAS) Group]
Groszschädl, Johann mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Roenne, Peter mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Ryan, Peter mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Dec-2019
Information Security Theory and Practice, 13th IFIP WG 11.2 International Conference, WISTP 2019, Paris, France, December 11–12, 2019, Proceedings
Laurent, Maryline
Giannetsos, Thanassis
Springer Verlag
Lecture Notes in Computer Science, volume 12024
103-119
Yes
International
978-3-030-41701-7
13th International Conference on Information Security Theory and Practice (WISTP 2019)
2019-12-11 to 2019-12-12
Paris
France
[en] Lightweight Cryptography ; Post-Quantum Cryptography ; Key Encapsulation Mechanism ; NTRU Prime ; Efficient implementation
[en] The dawning era of quantum computing has initiated various initiatives for the standardization of post-quantum cryptosystems with the goal of (eventually) replacing RSA and ECC. NTRU Prime is a variant of the classical NTRU cryptosystem that comes with a couple of tweaks to minimize the attack surface; most notably, it avoids rings with "worrisome" structure. This paper presents, to our knowledge, the first assembler-optimized implementation of Streamlined NTRU Prime for an 8-bit AVR microcontroller and shows that high-security lattice-based cryptography is feasible for small IoT devices. An encapsulation operation using parameters for 128-bit post-quantum security requires 8.2 million clock cycles when executed on an 8-bit ATmega1284 microcontroller. The decapsulation is approximately twice as costly and has an execution time of 15.6 million cycles. We achieved this performance through (i) new low-level software optimization techniques to accelerate Karatsuba-based polynomial multiplication on the 8-bit AVR platform and (ii) an efficient implementation of the coefficient modular reduction written in assembly language. The execution time of encapsulation and decapsulation is independent of secret data, which makes our software resistant against timing attacks. Finally, we assess the performance one could theoretically gain by using a so-called product-form polynomial as part of the secret key and discuss potential security implications.
Interdisciplinary Centre for Security, Reliability and Trust (SnT) > Applied Security and Information Assurance Group (APSIA)
European Commission - EC
http://hdl.handle.net/10993/42985
10.1007/978-3-030-41702-4_7
http://link.springer.com/chapter/10.1007/978-3-030-41702-4_7
H2020 ; 779391 - FutureTPM - Future Proofing the Connected World: A Quantum-Resistant Trusted Platform Module

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
WISTP2019.pdfAuthor postprint379.69 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.