Abstract
Amongst various Post-Quantum Cryptographic (PQC) schemes, Lattice-Based Cryptography (LBC) stands out as the most viable substitute to the classical cryptographic schemes due to its efficiency, versatility and solid foundations on hard mathematical problems. Ring Learning With Errors (R-LWE) is a Public Key Encryption (PKE) scheme of LBC, in which the modular polynomial multiplication in a ring is the main bottleneck in the realization of a practical resource-constraint design for the embedded IoT devices. This work explores novel Approximate Computing (AC) technique for the design of area/power efficient modular multiplier (so called AxMM) for R-LWE, exploiting the inherent approximate structure of the scheme. The proposed AxMM on 45nm ASIC library achieved an area and power reduction of 36% and 23%, respectively, along with a speed increase of 1.34× as compared to state-of-art smallest exact R-LWE modular multiplier.
Original language | English |
---|---|
Title of host publication | 2020 IEEE International Symposium on Circuits and Systems (ISCAS): proceedings |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
ISBN (Electronic) | 9781728133201 |
ISBN (Print) | 9781728133201 |
DOIs | |
Publication status | Published - 28 Sept 2020 |
Event | 52nd IEEE International Symposium on Circuits and Systems, ISCAS 2020 - Virtual, Online Duration: 10 Oct 2020 → 21 Oct 2020 |
Publication series
Name | Proceedings - IEEE International Symposium on Circuits and Systems |
---|---|
Publisher | Institute of Electrical and Electronics Engineers Inc. |
ISSN (Print) | 0271-4310 |
ISSN (Electronic) | 2158-1525 |
Conference
Conference | 52nd IEEE International Symposium on Circuits and Systems, ISCAS 2020 |
---|---|
City | Virtual, Online |
Period | 10/10/2020 → 21/10/2020 |
Bibliographical note
Funding Information:*The authors gratefully acknowledge the support of K.C.Wong Education Foundation.
Publisher Copyright:
© 2020 IEEE.
Keywords
- Approximate Computing (AC)
- Lattice-Based Cryptography (LBC)
- Ring-Learning With Errors (R-LWE)
ASJC Scopus subject areas
- Electrical and Electronic Engineering