Scalable and Conflict-Free NTT Hardware Accelerator Design: Methodology, Proof, and Implementation
文献类型：期刊论文
| 作者 | Mu, Jianan4,5,6; Ren, Yi5,7; Wang, Wen8; Hu, Yizhong9; Chen, Shuai2; Chang, Chip-Hong3; Fan, Junfeng9; Ye, Jing4,6; Cao, Yuan1; Li, Huawei4,5,6 |
| 刊名 | IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
 |
| 出版日期 | 2023-05-01 |
| 卷号 | 42期号:5页码:1504-1517 |
| 关键词 | Memory access pattern number theoretic transform (NTT) post-quantum cryptography (PQC) scalable hardware design |
| ISSN号 | 0278-0070 |
| DOI | 10.1109/TCAD.2022.3205552 |
| 英文摘要 | Number theoretic transform (NTT) is useful for the acceleration of polynomial multiplication, which is the main performance bottleneck in the next-generation cryptographic schemes. Different NTT-based cryptographic algorithms have different security settings. The diverse application scenarios introduce different cost-performance tradeoffs and hardware constraints. Motivated by the emerging demand for more versatile NTT hardware accelerators, we propose a new design methodology that can generate area-efficient and high-performance NTT accelerators for any length and modulus of NTT polynomials and single processing element (PE) or PE array with a varying number of layers. The proposed NTT accelerator architecture pivots on a conflict-free memory access pattern for adaptation to different combinations of security and PE array configuration parameters. The proposed memory access pattern is formally proved to be conflict-free for any parametric configurations. The criterion for read-after-write conflict without pipeline stall is also established. Our proposed design methodology can produce NTT accelerators with single PE or multilayer PE array for different polynomial size and modulus, with hardware area and computational efficiency comparable to accelerators customized for a fixed set of parameters. Our proposed methodology produces parameterized accelerator with higher scalability than the existing parameterized accelerator design. On average, the accelerators generated by our proposed method are 71.4% more area-time efficient. Up to 30.7% area-time reduction over the most area-time efficient state-of-the-art scalable NTT accelerator can be achieved for the same security parameters. |
| 资助项目 | National Key Research and Development Program of China[2020YFB1600201] ; National Natural Science Foundation of China (NSFC)[U20A20202] ; National Natural Science Foundation of China (NSFC)[62090024] ; National Natural Science Foundation of China (NSFC)[61876173] ; Youth Innovation Promotion Association CAS |
| WOS研究方向 | Computer Science ; Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:000976102300011 |
| 出版者 | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/21443]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | Mu, Jianan |
| 作者单位 | 1.Hohai Univ, Coll Internet Things Engn, Changzhou 213022, Peoples R China 2.Binary Semicond Co Ltd, Rock Solid Secur Lab, Suzhou 215000, Peoples R China 3.Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore 4.Chinese Acad Sci, Inst Comp Technol, State Key Lab Processors, Beijing 100190, Peoples R China 5.Univ Chinese Acad Sci, Beijing 100190, Peoples R China 6.CASTEST, Beijing 100190, Peoples R China 7.Peking Univ, Sch Software & Microelect, Beijing 100871, Peoples R China 8.Yale Univ, Comp Architecture & Secur LAB, New Haven, CT 06511 USA 9.Open Secur Res, Shenzhen 518063, Peoples R China |
| 推荐引用方式 GB/T 7714 | Mu, Jianan,Ren, Yi,Wang, Wen,et al. Scalable and Conflict-Free NTT Hardware Accelerator Design: Methodology, Proof, and Implementation[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS,2023,42(5):1504-1517. |
| APA | Mu, Jianan.,Ren, Yi.,Wang, Wen.,Hu, Yizhong.,Chen, Shuai.,...&Li, Xiaowei.(2023).Scalable and Conflict-Free NTT Hardware Accelerator Design: Methodology, Proof, and Implementation.IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS,42(5),1504-1517. |
| MLA | Mu, Jianan,et al."Scalable and Conflict-Free NTT Hardware Accelerator Design: Methodology, Proof, and Implementation".IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS 42.5(2023):1504-1517. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。