面向格密码的可配置基-4NTT硬件优化与实现
TP309; 针对数论变换(NTT)优化格密码算法中的多项式乘法问题,以及NTT设计趋向多应用场景的需求,提出了一种面向格密码的可配置基-4 NTT硬件结构.通过分析基-4 NTT/INTT(Inverse NTT)算法流程,设计了高效的现场可编程门阵列(FPGA)整体结构.该结构具备参数化的运行时可配置性和满足多样化需求的编译时可配置性,以流水线方式构建基-4 NTT统一化蝶形单元,并对模除、模约减等关键模块进行优化,提高了计算效率和可配置性.此外,提出可配置多RAM存储优化设计方案及数据存储分配算法,以避免内存冲突、提高数据访问效率.与相关方案的对比及分析表明,以Dilithium算法为例...
Gespeichert in:
| Veröffentlicht in: | 通信学报 Jg. 45; H. 10; S. 163 - 179 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Chinesisch |
| Veröffentlicht: |
河南省网络密码技术重点实验室,河南 郑州 450001
01.10.2024
郑州大学计算机与人工智能学院,河南 郑州 450001 |
| Schlagworte: | |
| ISSN: | 1000-436X |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | TP309; 针对数论变换(NTT)优化格密码算法中的多项式乘法问题,以及NTT设计趋向多应用场景的需求,提出了一种面向格密码的可配置基-4 NTT硬件结构.通过分析基-4 NTT/INTT(Inverse NTT)算法流程,设计了高效的现场可编程门阵列(FPGA)整体结构.该结构具备参数化的运行时可配置性和满足多样化需求的编译时可配置性,以流水线方式构建基-4 NTT统一化蝶形单元,并对模除、模约减等关键模块进行优化,提高了计算效率和可配置性.此外,提出可配置多RAM存储优化设计方案及数据存储分配算法,以避免内存冲突、提高数据访问效率.与相关方案的对比及分析表明,以Dilithium算法为例,所提方案不仅具有较高的工作频率,还实现了面积上高达54.3%的优化和吞吐量高达2倍的提升,能够充分发挥FPGA的计算优势. |
|---|---|
| AbstractList | TP309; 针对数论变换(NTT)优化格密码算法中的多项式乘法问题,以及NTT设计趋向多应用场景的需求,提出了一种面向格密码的可配置基-4 NTT硬件结构.通过分析基-4 NTT/INTT(Inverse NTT)算法流程,设计了高效的现场可编程门阵列(FPGA)整体结构.该结构具备参数化的运行时可配置性和满足多样化需求的编译时可配置性,以流水线方式构建基-4 NTT统一化蝶形单元,并对模除、模约减等关键模块进行优化,提高了计算效率和可配置性.此外,提出可配置多RAM存储优化设计方案及数据存储分配算法,以避免内存冲突、提高数据访问效率.与相关方案的对比及分析表明,以Dilithium算法为例,所提方案不仅具有较高的工作频率,还实现了面积上高达54.3%的优化和吞吐量高达2倍的提升,能够充分发挥FPGA的计算优势. |
| Abstract_FL | 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 con-struct 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 algo-rithm as an example,the proposed design not only achieves a high operational frequency but also achieves up to 54.3%im-provement in area and 2 times optimization in throughput,fully leveraging the computational advantages of FPGA. |
| Author | 周清雷 李斌 韩贺茹 刘宇航 |
| AuthorAffiliation | 郑州大学计算机与人工智能学院,河南 郑州 450001;河南省网络密码技术重点实验室,河南 郑州 450001 |
| AuthorAffiliation_xml | – name: 郑州大学计算机与人工智能学院,河南 郑州 450001;河南省网络密码技术重点实验室,河南 郑州 450001 |
| Author_FL | LI Bin ZHOU Qinglei HAN Heru LIU Yuhang |
| Author_FL_xml | – sequence: 1 fullname: ZHOU Qinglei – sequence: 2 fullname: HAN Heru – sequence: 3 fullname: LI Bin – sequence: 4 fullname: LIU Yuhang |
| Author_xml | – sequence: 1 fullname: 周清雷 – sequence: 2 fullname: 韩贺茹 – sequence: 3 fullname: 李斌 – sequence: 4 fullname: 刘宇航 |
| BookMark | eNo1jz1Lw0Ach2-oYK39EA6OiffP_3K5jFJ8g1KXCG7lLk2kRa7gKWYV1EmrLlIEtTpL6ySi9dvkDP0W1rfpB8_we3jmSEl3dULIAlAXIPTDpY7bNka7QCl1GPLM9ajHQIgSKf-z7VlSNaatqA8YcIpQJmJy-2gvrz4HYzs6LQZHxc2xvRhNTs6Lj6G9f3NYI4qKh6f8_SUf9-3Zdf7as8O7ovc8T2ZSuWuS6t9WyNbqSlRbd-qbaxu15bpjplbmxFy2lAxj9P1QcUQvjYOAi_SbhILJBJkMOKcUfcEgVggi4VK2QHEuBSiskMXf30OpU6l3mp3uwZ6eGpv7WaZ-GikFhl_Q7V0_ |
| ClassificationCodes | TP309 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.11959/j.issn.1000-436x.2024188 |
| DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| DocumentTitle_FL | Configurable radix-4 NTT hardware optimization and implementation for lattice-based cryptography |
| EndPage | 179 |
| ExternalDocumentID | txxb202410014 |
| GroupedDBID | -0Y 2B. 4A8 92I 93N ALMA_UNASSIGNED_HOLDINGS CCEZO CUBFJ GROUPED_DOAJ PSX TCJ |
| ID | FETCH-LOGICAL-s1004-c6adba9c3559b6332fc7768f9c35984ae34a7660035841cb318e6aad1b66a81b3 |
| ISSN | 1000-436X |
| IngestDate | Thu May 29 04:00:49 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | 10 |
| Keywords | 现场可编程门阵列 格密码 多项式乘法 FPGA 数论变换 butterfly unit polynomial multiplication lattice-based cryptography 蝶形单元 NTT |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-s1004-c6adba9c3559b6332fc7768f9c35984ae34a7660035841cb318e6aad1b66a81b3 |
| PageCount | 17 |
| ParticipantIDs | wanfang_journals_txxb202410014 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-10-01 |
| PublicationDateYYYYMMDD | 2024-10-01 |
| PublicationDate_xml | – month: 10 year: 2024 text: 2024-10-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | 通信学报 |
| PublicationTitle_FL | Journal on Communications |
| PublicationYear | 2024 |
| Publisher | 河南省网络密码技术重点实验室,河南 郑州 450001 郑州大学计算机与人工智能学院,河南 郑州 450001 |
| Publisher_xml | – name: 郑州大学计算机与人工智能学院,河南 郑州 450001 – name: 河南省网络密码技术重点实验室,河南 郑州 450001 |
| SSID | ssib051376031 ssj0002912165 ssib058759023 ssib001102965 ssib023646527 ssib023168036 ssib036439991 ssib050281523 ssib000968473 |
| Score | 2.4407475 |
| Snippet | TP309; 针对数论变换(NTT)优化格密码算法中的多项式乘法问题,以及NTT设计趋向多应用场景的需求,提出了一种面向格密码的可配置基-4 NTT硬件结构.通过分析基-4... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 163 |
| Title | 面向格密码的可配置基-4NTT硬件优化与实现 |
| URI | https://d.wanfangdata.com.cn/periodical/txxb202410014 |
| Volume | 45 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals issn: 1000-436X databaseCode: DOA dateStart: 20230101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.doaj.org/ omitProxy: false ssIdentifier: ssj0002912165 providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources issn: 1000-436X databaseCode: M~E dateStart: 19800101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://road.issn.org omitProxy: false ssIdentifier: ssib058759023 providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1PaxQxFA9tFfEiiop_SwVzKlN3Mpkk75jZzuKpeFiht5LdnVVBttLWsngT1JNWvYgI1epZWk8iWr9N16XfwvcyszujVdSDlyH7kvzey8tk33szkzzGLscu7so46gQOneVAusgFJspkgL5_pl1XKSPaPtmEXlgwi4twbWJyc7QXZv227vVMvw93_utUIw0nm7bO_sN0j0GRgGWcdLzitOP1ryaep8BhnlvB05hDjUPIU8VtjSd1otgGN4qnmigmpAJYbiRVmQbVYneD5XmqShAn9TgNnthALjSbvmvILYJJniQ8Ub5Q52A8BhZyiuHGd0UASKkX_kxqVWfYs6oRf2rfIFhqjzwViWwst_HohvBCIFtDNYQd-3Eif102AZLTAk8NTxDRUgEFSqBsokg3JJgiOU29im9MMQgU2Wjf2XBrqw9GhBx_Ypffyl4cwZPIA8xz0F6l9UK3qEDICwkRf6F_P07UAglUH-lfF_o3iAwVJQKKQyPKKVbiAjkowKyHiDzjGPWDPWclZaQIKxaItvrLyKd3HJuo_MTN0VKsVQxOWJiH3HcJ88Q8B80ixODtIrGYG7Hoz5Hawjyt4k-njq_1-y1fSzH0JDskdAym8sSiiH7Rt6luy64JKF-aC8qJhg5S-VtJFYuxtxuRMwzlUU0xurroTY7x4pA-2CpfUscYWkOR4so7WgJCEfpksWOlHWGXRuO98rvR-u15va7r3ah4ks3j7FgRAs7YfOmeYBP3bp5kZn_z3eDZ829bu4OdR8Ot-8NXDwZPd_YfPhl-3R68-eyX3vDt-70vH_d2Xw4ev9j7tDHYfj3c-HCKXW-kzfrVoMhqEqzS6YxBW7lOy0EbHX1oqSgS3bbGmL9LFDDSZZF0Wil6xW9k2G6h0c2Uc52wpZTDIDM6zaZ6y73sDJvREjEwohNodaWT4ERbSso_IXTW6Wpxlk0XI10q_qBWl36Y2HN_anCeHS2X1gU2tbZyN7vIDrfX126trkz72-E7iqGhdQ |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E9%9D%A2%E5%90%91%E6%A0%BC%E5%AF%86%E7%A0%81%E7%9A%84%E5%8F%AF%E9%85%8D%E7%BD%AE%E5%9F%BA-4NTT%E7%A1%AC%E4%BB%B6%E4%BC%98%E5%8C%96%E4%B8%8E%E5%AE%9E%E7%8E%B0&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E5%91%A8%E6%B8%85%E9%9B%B7&rft.au=%E9%9F%A9%E8%B4%BA%E8%8C%B9&rft.au=%E6%9D%8E%E6%96%8C&rft.au=%E5%88%98%E5%AE%87%E8%88%AA&rft.date=2024-10-01&rft.pub=%E6%B2%B3%E5%8D%97%E7%9C%81%E7%BD%91%E7%BB%9C%E5%AF%86%E7%A0%81%E6%8A%80%E6%9C%AF%E9%87%8D%E7%82%B9%E5%AE%9E%E9%AA%8C%E5%AE%A4%2C%E6%B2%B3%E5%8D%97+%E9%83%91%E5%B7%9E+450001&rft.issn=1000-436X&rft.volume=45&rft.issue=10&rft.spage=163&rft.epage=179&rft_id=info:doi/10.11959%2Fj.issn.1000-436x.2024188&rft.externalDocID=txxb202410014 |
| thumbnail_s | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Ftxxb%2Ftxxb.jpg |