Lattice-based Cryptography for IoT in A Quantum World: Are We Ready?
Authors:
- 1 June 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 194-199
Abstract
The impending realization of scalable quantum computers has led to active research in Post Quantum Cryptography (PQC). The challenge is harder for embedded IoT (edge) devices, due to their pervasive diffusion in today's world as well as their stricter resources (tight area and energy budgets). Amongst various classes of quantum-resistant cryptography schemes, Lattice- based Cryptography (LBC) is emerging as one of the most viable, almost half of the `survivors' of second round of the NIST's PQC competition are lattice-based in construction. This paper surveys the practicality of deployment of these schemes. In this context, the state-of-the-art LBC implementations on the constrained devices (including low-power FPGAs and embedded microprocessors), leading in terms of low-power footprint, small area, compact bandwidth requirements and high performance is fairly evaluated and bench-marked. The work concludes by identifying a suite of some favorite LBC schemes in terms of various IoT critical performance bench-marks.Keywords
This publication has 8 references indexed in Scilit:
- Towards Practical Microcontroller Implementation of the Signature Scheme Falcon2019
- Standard Lattice-Based Key Encapsulation on Embedded DevicesIACR Transactions on Cryptographic Hardware and Embedded Systems, 2018
- Saber on ARMIACR Transactions on Cryptographic Hardware and Embedded Systems, 2018
- Physical Protection of Lattice-Based Cryptography2018
- Accelerating Homomorphic Evaluation on Reconfigurable Hardware2015
- Practical Lattice-Based Digital Signature SchemesACM Transactions on Embedded Computing Systems, 2015
- Algorithms for quantum computation: discrete logarithms and factoring2002
- NTRU: A ring-based public key cryptosystem1998