Configurable radix-4 NTT hardware optimization and implementation for lattice-based cryptography
In response to the complex polynomial multiplication issue in lattice-based cryptography algorithms optimized with number theoretic transform (NTT), as well as the demand for NTT designs catering to multiple application scenarios, a configurable radix-4 NTT hardware architecture for lattice-based cr...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2024-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024188/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537110173024256 |
|---|---|
| author | ZHOU Qinglei HAN Heru LI Bin LIU Yuhang |
| author_facet | ZHOU Qinglei HAN Heru LI Bin LIU Yuhang |
| author_sort | ZHOU Qinglei |
| collection | DOAJ |
| description | In response to the complex polynomial multiplication issue in lattice-based cryptography algorithms optimized with number theoretic transform (NTT), as well as the demand for NTT designs catering to multiple application scenarios, a configurable radix-4 NTT hardware architecture for lattice-based cryptography was proposed. By analyzing the radix-4 NTT/INTT (inverse NTT) algorithm process, an efficient FPGA architecture was designed, which parameterized runtime configurability and offered compile-time configurability to meet diverse requirements, a pipeline approach was used to construct the radix-4 NTT unified butterfly unit, key algorithmic modules such as modular division and modular reduction were deeply optimized, thereby enhancing computational efficiency and reconfigurability. Additionally, a configurable multi-RAM storage optimization design scheme and data storage allocation algorithm were proposed to avoid memory conflicts and improve data access efficiency. Comparison and analysis with related approaches show that, using the Dilithium algorithm as an example, the proposed design not only achieves a high operational frequency but also achieves up to 54.3% improvement in area and 2 times optimization in throughput, fully leveraging the computational advantages of FPGA. |
| format | Article |
| id | doaj-art-067bfdc422404106b27c812df1ba436d |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2024-10-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-067bfdc422404106b27c812df1ba436d2025-01-14T08:46:10ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2024-10-014516317977079706Configurable radix-4 NTT hardware optimization and implementation for lattice-based cryptographyZHOU QingleiHAN HeruLI BinLIU YuhangIn response to the complex polynomial multiplication issue in lattice-based cryptography algorithms optimized with number theoretic transform (NTT), as well as the demand for NTT designs catering to multiple application scenarios, a configurable radix-4 NTT hardware architecture for lattice-based cryptography was proposed. By analyzing the radix-4 NTT/INTT (inverse NTT) algorithm process, an efficient FPGA architecture was designed, which parameterized runtime configurability and offered compile-time configurability to meet diverse requirements, a pipeline approach was used to construct the radix-4 NTT unified butterfly unit, key algorithmic modules such as modular division and modular reduction were deeply optimized, thereby enhancing computational efficiency and reconfigurability. Additionally, a configurable multi-RAM storage optimization design scheme and data storage allocation algorithm were proposed to avoid memory conflicts and improve data access efficiency. Comparison and analysis with related approaches show that, using the Dilithium algorithm as an example, the proposed design not only achieves a high operational frequency but also achieves up to 54.3% improvement in area and 2 times optimization in throughput, fully leveraging the computational advantages of FPGA.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024188/NTTlattice-based cryptographypolynomial multiplicationFPGAbutterfly unit |
| spellingShingle | ZHOU Qinglei HAN Heru LI Bin LIU Yuhang Configurable radix-4 NTT hardware optimization and implementation for lattice-based cryptography Tongxin xuebao NTT lattice-based cryptography polynomial multiplication FPGA butterfly unit |
| title | Configurable radix-4 NTT hardware optimization and implementation for lattice-based cryptography |
| title_full | Configurable radix-4 NTT hardware optimization and implementation for lattice-based cryptography |
| title_fullStr | Configurable radix-4 NTT hardware optimization and implementation for lattice-based cryptography |
| title_full_unstemmed | Configurable radix-4 NTT hardware optimization and implementation for lattice-based cryptography |
| title_short | Configurable radix-4 NTT hardware optimization and implementation for lattice-based cryptography |
| title_sort | configurable radix 4 ntt hardware optimization and implementation for lattice based cryptography |
| topic | NTT lattice-based cryptography polynomial multiplication FPGA butterfly unit |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024188/ |
| work_keys_str_mv | AT zhouqinglei configurableradix4ntthardwareoptimizationandimplementationforlatticebasedcryptography AT hanheru configurableradix4ntthardwareoptimizationandimplementationforlatticebasedcryptography AT libin configurableradix4ntthardwareoptimizationandimplementationforlatticebasedcryptography AT liuyuhang configurableradix4ntthardwareoptimizationandimplementationforlatticebasedcryptography |