格密码关键运算模块的硬件实现优化与评估

作     者：陈朝晖 马原 荆继武 CHEN Zhaohui;MA Yuan;JING Jiwu

作者机构：中国科学院大学计算机科学与技术学院北京100049 中国科学院信息工程研究所信息安全国家重点实验室北京100093 中国科学院大学网络空间安全学院北京100049 北京大学软件与微电子学院北京102600 

基　　金：国家自然科学基金(61872357,61802396) 国家密码发展基金(MMJJ20170205,MMJJ20180113) 北京数字认证股份有限公司委托研究项目(BJCA2020-YF-0300)资助 

出 版 物：《北京大学学报（自然科学版）》 (Acta Scientiarum Naturalium Universitatis Pekinensis)

年 卷 期：2021年第57卷第4期

页      码：595-604页

摘      要：为提高格密码在实际应用中的运算效率,提出一种格密码中多项式乘法运算的优化实现技术。该技术采用乒乓结构存储多项式系数,用以提升存取带宽,通过消除预缩放运算,减少10.5%的模乘运算和16.7%的存储空间占用,采用移位寄存器和三输入加法器的结构,有效地减少逻辑资源占用。同时,设计具有可选层级的流水线结构,使多项式乘法中的蝶形运算模块可以满足不同密码硬件系统的时序要求。评估结果表明,采用优化技术的低面积、均衡型和高性能实现的蝶形运算模块最大工作频率分别可达到150,250和350 MHz以上。与现有实现技术相比,优化的多项式乘法硬件实现能够以更小的电路面积实现更高的工作频率,使电路效率提升22.8%。

主 题 词：后量子密码 多项式乘法 数论变换 蝶形运算 FPGA 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 

核心收录：

D　O　I：10.13209/j.0479-8023.2021.054

馆 藏 号：203104727...