Analysis of the NTRU Post-Quantum Cryptographic Scheme in Constrained IoT Edge Devices
Open Access
- 29 March 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 9 (19) , 18778-18790
Abstract
Research on post-quantum cryptography aims to solve the problematic of modern public-key cryptography being broken by attacks coming from quantum computers in the future and, moreover, by using classical electronics. This task is so critical that the National Institute of Standards and Technology (NIST) is in the final process of standardizing post-quantum schemes for the future protection of embedded applications. Though there are some research work done on embedded systems, it is important to study the impact of these proposals in realistic environments for the Internet of Things (IoT), where the limited computational resources and the strict requirements for power consumption can become incompatible with the usage of cryptographic schemes. In this work, the performance of one of the finalists of the standardization process called NTRU is studied and implemented in a custom wireless sensor node designed for applications in the extreme edge of the IoT. The cryptosystem is implemented and evaluated within the processes of the Contiki-NG operating system. Furthermore, additional experiments are performed to check if commonly integrated hardware peripherals for cryptography inside modern microcontrollers can be used to achieve better performance with NTRU, not only at the single node level but also at the network level, where the NTRU key encapsulation mechanism is tested in a real communication process. The results derived from these experiments show that NTRU is suitable for modern microcontrollers targeting wireless sensor networks design, while old devices present in popular platforms might not afford the cost of its implementation.Keywords
Funding Information
- InSecTT European Project. InSecTT ECSEL Joint Undertaking (876038)
- European Union’s Horizon 2020 Research and Innovation Programme and Austria, Sweden, Spain, Italy, France, Portugal, Ireland, Finland, Slovenia, Poland, the Netherlands, and Turkey
This publication has 19 references indexed in Scilit:
- A PUF-based hardware mutual authentication protocolJournal of Parallel and Distributed Computing, 2018
- Saber: Module-LWR Based Key Exchange, CPA-Secure Encryption and CCA-Secure KEM2018
- CRYSTALS - Kyber: A CCA-Secure Module-Lattice-Based KEM2018
- IoT Goes Nuclear: Creating a Zigbee Chain ReactionIEEE Security & Privacy, 2018
- DDoS in the IoT: Mirai and Other BotnetsComputer, 2017
- Towards post-quantum security for IoT endpoints with NTRU2017
- NTRUSign: Digital Signatures Using the NTRU Lattice2003
- NTRU: A ring-based public key cryptosystem1998
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Journal on Computing, 1997
- A fast quantum mechanical algorithm for database search1996