1. AxRLWE: A Multilevel Approximate Ring-LWE Co-Processor for Lightweight IoT Applications
- Author
-
Dur-e-Shahwar Kundi, Maire OrNeill, Weiqiang Liu, Chenghua Wang, Song Bian, and Ayesha Khalid
- Subjects
Coprocessor ,Standardization ,Computer Networks and Communications ,Computer science ,business.industry ,Cryptography ,Computer Science Applications ,CMOS ,Application-specific integrated circuit ,Computer engineering ,Hardware and Architecture ,Signal Processing ,Memory footprint ,NIST ,business ,Field-programmable gate array ,Information Systems - Abstract
This work presents a multi-level approximation exploration undertaken on the Ring-Learning-with-Errors (R-LWE) based Public-key Cryptographic (PKC) schemes that belong to quantum-resilient cryptography algorithms. Among the various quantum-resilient cryptography schemes proposed in the currently running NIST’s Post-quantum Cryptography (PQC) standardization plan, the lattice based LWE schemes have emerged as the most viable and preferred class for the IoT applications due to their compact area and memory footprint compared to other alternatives. However, compared to the classical schemes used today, R-LWE is much harder a challenge to fit on embedded IoT (end-node) devices, due to their stricter resource constraints (lower area, memory, energy budgets) as well as their limited computational capabilities. To the best of our knowledge, this is the first endeavour exploring the inherent approximate nature of LWE problem to undertake a multi-level Approximate R-LWE (AxRLWE) architecture with respective security estimates opt for lightweight IoT devices. Undertaking AxRLWE on Field Programmable Gate Arrays (FPGAs), we benchmarked a 64% area reduction cost compared to earlier accurate R-LWE designs at the cost of reduced quantum-security. For the Application Specific Integrated Circuits (ASICs) with 45nm CMOS technology, AxRLWE was benchmarked to fit well within the same area-budget of lightweight ECC processor and consume a third of energy compared to special class of R-Binary LWE (R-BLWE) designs being proposed for an IoT, with better security level.
- Published
- 2022