发表状态 | 已发表Published |
题名 | ProgramGalois: A Programmable Generator of Radix-4 Discrete Galois Transformation Architecture for Lattice-Based Cryptography |
作者 | |
发表日期 | 2024-11-07 |
发表期刊 | ACM Transactions on Reconfigurable Technology and Systems
![]() |
ISSN/eISSN | 1936-7406 |
卷号 | 17期号:4 |
摘要 | 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 article, 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. |
关键词 | Discrete Galois Transform (DGT) FPGA architecture Lattice-based Cryptography Number Theoretic Transform (NTT) |
DOI | 10.1145/3689437 |
URL | 查看来源 |
收录类别 | SCIE |
语种 | 英语English |
WOS研究方向 | Computer Science |
WOS类目 | Computer Science, Hardware & Architecture |
WOS记录号 | WOS:001368891900003 |
Scopus入藏号 | 2-s2.0-85210294135 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | https://repository.uic.edu.cn/handle/39GCC9TT/12088 |
专题 | 理工科技学院 |
通讯作者 | Chen, Donglong |
作者单位 | 1.City University of Hong Kong, Hong Kong, 60013983, Hong Kong 2.Zhejiang University, Hangzhou, 60013983, China 3.BNU-HKBU United International College, Zhuhai, 60102713, China 4.Sun Yat-sen University, Shenzhen, 60021182, China |
通讯作者单位 | 北师香港浸会大学 |
推荐引用方式 GB/T 7714 | Li, Guangyan,Ye, Zewen,Chen, Donglonget al. ProgramGalois: A Programmable Generator of Radix-4 Discrete Galois Transformation Architecture for Lattice-Based Cryptography[J]. ACM Transactions on Reconfigurable Technology and Systems, 2024, 17(4). |
APA | Li, Guangyan., Ye, Zewen., Chen, Donglong., Dai, Wangchen., Mao, Gaoyu., .. & Cheung, Ray C.C. (2024). ProgramGalois: A Programmable Generator of Radix-4 Discrete Galois Transformation Architecture for Lattice-Based Cryptography. ACM Transactions on Reconfigurable Technology and Systems, 17(4). |
MLA | Li, Guangyan,et al."ProgramGalois: A Programmable Generator of Radix-4 Discrete Galois Transformation Architecture for Lattice-Based Cryptography". ACM Transactions on Reconfigurable Technology and Systems 17.4(2024). |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论