后量子签名算法Falcon的剩余数系统FPGA实现研究

作     者：薛莲 高献伟 田紫珊 XUE Lian;GAO Xianwei;TIAN Zishan

作者机构：北京电子科技学院北京市100070 

基　　金：北京电子科技学院2021年一流学科建设项目“后量子密码算法核心部件的FPGA高效实现技术研究”(项目编号:20210036Z0401) 

出 版 物：《北京电子科技学院学报》 (Journal of Beijing Electronic Science And Technology Institute)

年 卷 期：2023年第31卷第4期

页      码：34-41页

摘      要：作为后量子签名算法Falcon的核心部件,剩余数系统对算法的密钥生成模块中求解NTRU方程有重大意义。本文介绍了RNS的FPGA实现方法,深入研究其剩余数生成、循环群求逆模块以及剩余数还原模块,提出高效的硬件设计思路与结构,采用并行结构设计算法主体框架,利用循环迭代进行优化,并在芯片上进行综合,给出算法整体改进方案,实现剩余数系统在六轮升降环中的全部的应用,并进一步提高数据量,完成模数生成模块十轮升降环应用的硬件实现,算法整体使用较少的逻辑资源,并在运算速度上有进一步的提升。

主 题 词：剩余数系统 基于格的后量子签名算法 FPGA 

学科分类：11[军事学] 1105[1105] 0839[0839] 08[工学] 110505[110505] 110503[110503] 

D　O　I：10.3969/j.issn.1672-464X.2023.04.005

馆 藏 号：203126703...