后量子密码系统的硬件设计与实现

Qingru Zeng, Quanxin Li, Baoze Zhao, Han Jiao, Yihua Huang
{"title":"后量子密码系统的硬件设计与实现","authors":"Qingru Zeng, Quanxin Li, Baoze Zhao, Han Jiao, Yihua Huang","doi":"10.1109/HPEC55821.2022.9926344","DOIUrl":null,"url":null,"abstract":"In order to resist quantum attacks, post-quantum cryptographic algorithms have become the focus of cryptog-raphy research. As a lattice-based key algorithm, the Kyber protocol has great advantages in the selection of post-quantum algorithms. This paper proposes an efficient hardware design scheme for Kyber512 whose security level is Ll. This paper first design a general hash module to reuse computing cores to improve resource utilization. A ping-pong RAM and a pipeline structure is used to design a general-purpose NTT processor to support all operations on polynomial multiplication. Finally, the inter-module cooperation and data scheduling are compactly designed to shorten the working cycle. In this paper, the top-level key generation, public key encryption and private key decryption modules are implemented on Artix 7 FPGA with 204MHz frequency. The times of the corresponding modules are 11.5s, 17.3s, and 23.5s, respectively. Compared with the leading hardware implementation, the design in this paper reduces the area-delay product by 10.2 %, achieving an effective balance between resources and area.","PeriodicalId":200071,"journal":{"name":"2022 IEEE High Performance Extreme Computing Conference (HPEC)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Hardware Design and Implementation of Post-Quantum Cryptography Kyber\",\"authors\":\"Qingru Zeng, Quanxin Li, Baoze Zhao, Han Jiao, Yihua Huang\",\"doi\":\"10.1109/HPEC55821.2022.9926344\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In order to resist quantum attacks, post-quantum cryptographic algorithms have become the focus of cryptog-raphy research. As a lattice-based key algorithm, the Kyber protocol has great advantages in the selection of post-quantum algorithms. This paper proposes an efficient hardware design scheme for Kyber512 whose security level is Ll. This paper first design a general hash module to reuse computing cores to improve resource utilization. A ping-pong RAM and a pipeline structure is used to design a general-purpose NTT processor to support all operations on polynomial multiplication. Finally, the inter-module cooperation and data scheduling are compactly designed to shorten the working cycle. In this paper, the top-level key generation, public key encryption and private key decryption modules are implemented on Artix 7 FPGA with 204MHz frequency. The times of the corresponding modules are 11.5s, 17.3s, and 23.5s, respectively. Compared with the leading hardware implementation, the design in this paper reduces the area-delay product by 10.2 %, achieving an effective balance between resources and area.\",\"PeriodicalId\":200071,\"journal\":{\"name\":\"2022 IEEE High Performance Extreme Computing Conference (HPEC)\",\"volume\":\"55 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-09-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 IEEE High Performance Extreme Computing Conference (HPEC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/HPEC55821.2022.9926344\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE High Performance Extreme Computing Conference (HPEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HPEC55821.2022.9926344","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

为了抵御量子攻击,后量子密码算法成为密码学研究的热点。作为一种基于格的密钥算法,Kyber协议在后量子算法的选择上具有很大的优势。本文提出了一种高效的Kyber512的硬件设计方案。本文首先设计了通用哈希模块,实现了计算核的重用,提高了资源利用率。采用乒乓RAM和流水线结构设计通用NTT处理器,支持多项式乘法的所有运算。最后,紧凑地设计了模块间协作和数据调度,缩短了工作周期。本文在204MHz频率的artix7 FPGA上实现了顶层密钥生成、公钥加密和私钥解密模块。对应模块的时间分别为11.5s、17.3s和23.5s。与目前领先的硬件实现相比,本设计减少了10.2%的面积延迟,实现了资源与面积的有效平衡。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Hardware Design and Implementation of Post-Quantum Cryptography Kyber
In order to resist quantum attacks, post-quantum cryptographic algorithms have become the focus of cryptog-raphy research. As a lattice-based key algorithm, the Kyber protocol has great advantages in the selection of post-quantum algorithms. This paper proposes an efficient hardware design scheme for Kyber512 whose security level is Ll. This paper first design a general hash module to reuse computing cores to improve resource utilization. A ping-pong RAM and a pipeline structure is used to design a general-purpose NTT processor to support all operations on polynomial multiplication. Finally, the inter-module cooperation and data scheduling are compactly designed to shorten the working cycle. In this paper, the top-level key generation, public key encryption and private key decryption modules are implemented on Artix 7 FPGA with 204MHz frequency. The times of the corresponding modules are 11.5s, 17.3s, and 23.5s, respectively. Compared with the leading hardware implementation, the design in this paper reduces the area-delay product by 10.2 %, achieving an effective balance between resources and area.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信