Paper published in a book (Scientific congresses, symposiums and conference proceedings)
AVRNTRU: Lightweight NTRU-based Post-Quantum Cryptography for 8-bit AVR Microcontrollers
CHENG, Hao; GROSZSCHÄDL, Johann; ROENNE, Peter et al.
2021In 2021 Design, Automation and Test in Europe Conference and Exhibition, DATE 2021, Grenoble, France, February 1-5, 2021, Proceedings
Peer reviewed
 

Files


Full Text
date2021.pdf
Author postprint (283.86 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Post-quantum cryptography; Polynomial arithmetic; Product-form polynomials; Constant-time implementation
Abstract :
[en] Introduced in 1996, NTRUEncrypt is not only one of the earliest but also one of the most scrutinized lattice-based cryptosystems and expected to remain secure in the upcoming era of quantum computing. Furthermore, NTRUEncrypt offers some efficiency benefits over “pre-quantum” cryptosystems like RSA or ECC since the low-level arithmetic operations are less computation-intensive and, thus, more suitable for constrained devices. In this paper we present AVR N TRU, a highly-optimized implementation of NTRUEncrypt for 8-bit AVR microcontrollers that we developed from scratch to reach high performance and resistance to timing attacks. AVR N TRU complies with the EESS #1 v3.1 specification and supports product-form parameter sets such as ees443ep1, ees587ep1, and ees743ep1. An entire encryption (including mask generation and blinding-polynomial generation) using the ees443ep1 parameters requires 847973 clock cycles on an ATmega1281 microcontroller; the decryption is more costly and has an execution time of 1051871 cycles. We achieved these results with the help of a novel hybrid technique for multiplication in a truncated polynomial ring, whereby one of the operands is a sparse ternary polynomial in product form and the other an arbitrary element of the ring. A constant-time multiplication in the ring given by the ees443ep1 parameters takes only 192577 cycles, which sets a new speed record for the arithmetic part of a lattice-based cryptosystem on AVR.
Research center :
Interdisciplinary Centre for Security, Reliability and Trust (SnT) > Applied Security and Information Assurance Group (APSIA)
Disciplines :
Computer science
Author, co-author :
CHENG, Hao ;  University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > APSIA
GROSZSCHÄDL, Johann ;  University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS)
ROENNE, Peter ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > APSIA
RYAN, Peter Y A ;  University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS)
External co-authors :
no
Language :
English
Title :
AVRNTRU: Lightweight NTRU-based Post-Quantum Cryptography for 8-bit AVR Microcontrollers
Publication date :
February 2021
Event name :
2021 Design, Automation and Test in Europe Conference and Exhibition (DATE 2021)
Event place :
Grenoble, France
Event date :
2021-02-01 to 2021-02-05
Audience :
International
Main work title :
2021 Design, Automation and Test in Europe Conference and Exhibition, DATE 2021, Grenoble, France, February 1-5, 2021, Proceedings
Publisher :
IEEE
ISBN/EAN :
978-3-9819263-5-4
Pages :
1272-1277
Peer reviewed :
Peer reviewed
Focus Area :
Educational Sciences
European Projects :
H2020 - 779391 - FutureTPM - Future Proofing the Connected World: A Quantum-Resistant Trusted Platform Module
Funders :
CE - Commission Européenne [BE]
Available on ORBilu :
since 07 January 2022

Statistics


Number of views
157 (13 by Unilu)
Number of downloads
205 (14 by Unilu)

Scopus citations®
 
8
Scopus citations®
without self-citations
8

Bibliography


Similar publications



Contact ORBilu