A Lightweight and Efficient Encryption/Decryption Coprocessor for RLWE-Based Cryptography
- 29 August 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems II: Express Briefs
- Vol. 71 (12) , 5004-5008
Abstract
Lattice-based cryptography has experienced significant advancements in recent years due to its versatility and simplicity. The ring learning with errors (RLWE) problem is widely adopted in lattice-based cryptography. However, the polynomial multiplication is the performance bottleneck of RLWE-based cryptography, which requires further examination. In this brief, a lightweight and efficient encryption/decryption coprocessor for RLWE-based cryptography is proposed. The time complexity of the Schoolbook polynomial multiplication (SPM) is reduced from n2 to n2/8 by enhancing multiplication parallelism. Moreover, an optimized structure for the Compressed cumulative distribution table (CDT) Gaussian sampler is proposed, resulting in 22.2% reduction in storage resource. The proposed SPM structure demonstrates a 2.3× performance speedup and 2.7× hardware efficiency for the encryption core, compared with state-of-the-art SPM accelerators. Additionally, it achieves a 2.4× performance speedup and 3.2× improvements on hardware efficiency for the decryption core.Keywords
Funding Information
- National Natural Science Foundation of China (62176206)
- National Key Research and Development Program of China (2023YFB4403500)
This publication has 18 references indexed in Scilit:
- 16.1 A 2.7-to-13.3μJ/boot/slot Flexible RNS-CKKS Processor in 28nm CMOS Technology for FHE-Based Privacy-Preserving Computing2024
- A High-Throughput Toom-Cook-4 Polynomial Multiplier for Lattice-Based Cryptography Using a Novel Winograd-Schoolbook AlgorithmIEEE Transactions on Circuits and Systems I: Regular Papers, 2023
- Reconfigurable and High-Efficiency Polynomial Multiplication Accelerator for CRYSTALS-KyberIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2022
- A Lightweight and Efficient Schoolbook Polynomial Multiplier for Saber2022
- Optimized Polynomial Multiplier Architectures for Post-Quantum KEM Saber2021
- Area and power efficient post-quantum cryptosystem for IoT resource-constrained devicesMicroprocessors and Microsystems, 2021
- Lightweight Hardware Implementation of R-LWE Lattice-Based Cryptography2018
- On Practical Discrete Gaussian Samplers for Lattice-Based CryptographyIEEE Transactions on Computers, 2016
- Area optimization of lightweight lattice-based encryption on reconfigurable hardware2014
- Towards Practical Lattice-Based Public-Key Encryption on Reconfigurable Hardware2014