Affiliation:
1. City University of Hong Kong, China
2. City University of Hong Kong, China and Zhejiang University, China
3. BNU-HKBU United International College, China
4. Sun Yat-sen University, China
5. Zhejiang University, China
Abstract
Lattice-based cryptography (LBC) has been established as a prominent research field, with particular attention on post-quantum cryptography (PQC) and fully homomorphic encryption (FHE). As the implementing bottleneck of PQC and FHE, number theoretic transform (NTT) has been extensively studied. However, current works struggled with scalability, hindering their adaptation to various parameters, such as bit-width and polynomial length. In this paper, we proposed a novel Discrete Galois Transformation (DGT) algorithm utilizing the radix-4 variant to achieve a higher level of parallelism to the existing NTT. Furthermore, to implement the efficient radix-4 DGT adapting more LBCs, we proposed a set of scalable building blocks, including a modified Barrett modular multiplier accepting arbitrary modulus with only one integer multiplier, a radix-4 DGT butterfly unit, and a stream permutation network. The proposed modules are implemented on the Xilinx Virtex-7 and U250 FPGA to evaluate resource utilization and performance. Lastly, a design space exploration framework is proposed to generate optimized radix-4 DGT hardware constrained by polynomial and platform parameters. The sensitivity analysis showcases the generated hardware’s performance and scalability. The implementation results on the Xilinx Virtex-7 and U250 FPGA show significant performance improvements over the state-of-the-art works, which reached at least 35%, 192%, and 68% area-time product improvements in terms of LUTs, BRAMs, and DSPs, respectively.
Publisher
Association for Computing Machinery (ACM)
Reference42 articles.
1. [n. d.]. 7 Series DSP48E1 Slice: User Guide. https://www.xilinx.com/support/documentation/user_guides/ug479_7Series_DSP48E1.pdf.
2. [n. d.]. SpinalHDL. https://github.com/SpinalHDL. Accessed: 2024-01-16.
3. A Survey on Homomorphic Encryption Schemes
4. Rashmi Agrawal, Lake Bu, and Michel A Kinsy. 2020. Fast Arithmetic Hardware Library For RLWE-Based Homomorphic Encryption. In 2020 IEEE 28th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM). IEEE, 206–206.
5. Implementation and performance evaluation of RNS variants of the BFV homomorphic encryption scheme;Badawi Ahmad Al;IEEE Transactions on Emerging Topics in Computing,2019