Optimized Schoolbook Polynomial Multiplication for Compact Lattice-Based Cryptography on FPGA
- 28 June 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 27 (10) , 2459-2463
Abstract
Lattice-based cryptography (LBC) is one of the most promising classes of post-quantum cryptography (PQC) that is being considered for standardization. This brief proposes an optimized schoolbook polynomial multiplication (SPM) for compact LBC. We exploit the symmetric nature of Gaussian noise for bit reduction. Additionally, a single field-programmable gate array (FPGA) DSP block is used for two parallel multiplication operations per clock cycle. These optimizations enable a significant 2.2× speedup along with reduced resources for dimension n = 256. The overall efficiency (throughput per slice) is 1.28× higher than the conventional SPM, as well as contributing to a more compact LBC system compared to previously reported designs. The results targeting the FPGA platform show that the proposed design can achieve high hardware efficiency with reduced hardware area costs.Keywords
Funding Information
- National Natural Science Foundation of China (61871216)
- Fundamental Research Funds for the Central Universities China (NE2019102)
- Six Talent Peaks Project in Jiangsu Province (2018-XYDXX-009)
This publication has 9 references indexed in Scilit:
- A Resource-Efficient and Side-Channel Secure Hardware Implementation of Ring-LWE Cryptographic ProcessorIEEE Transactions on Circuits and Systems I: Regular Papers, 2018
- The design space of the number theoretic transform: A survey2017
- Compact and provably secure lattice-based signatures in hardware2017
- Time-independent discrete Gaussian sampling for post-quantum cryptography2016
- Towards efficient polynomial multiplication for lattice-based cryptography2016
- Efficient Ring-LWE Encryption on 8-Bit AVR Processors2015
- Area optimization of lightweight lattice-based encryption on reconfigurable hardware2014
- Compact Ring-LWE Cryptoprocessor2014
- Towards Efficient Arithmetic for Lattice-Based Cryptography on Reconfigurable Hardware2012