科研成果详情

发表状态已发表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/eISSN1936-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)
DOI10.1145/3689437
URL查看来源
收录类别SCIE
语种英语English
WOS研究方向Computer Science
WOS类目Computer Science, Hardware & Architecture
WOS记录号WOS:001368891900003
Scopus入藏号2-s2.0-85210294135
引用统计
被引频次:1[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符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).
条目包含的文件
条目无相关文件。
个性服务
查看访问统计
谷歌学术
谷歌学术中相似的文章
[Li, Guangyan]的文章
[Ye, Zewen]的文章
[Chen, Donglong]的文章
百度学术
百度学术中相似的文章
[Li, Guangyan]的文章
[Ye, Zewen]的文章
[Chen, Donglong]的文章
必应学术
必应学术中相似的文章
[Li, Guangyan]的文章
[Ye, Zewen]的文章
[Chen, Donglong]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。