基于FPGA的有限域NTT算法设计与实现

发布时间：2021-03-24 11:41

　　大数乘法是公钥加密系统中最为核心的模块,同时,也是RSA、全同态等加密方案里最耗时的模块,因此,快速实现大数乘法是急需解决的问题。64K点有限域NTT作为大数乘法器的关键组件,文中采用并行架构实现NTT的运算,运算中基本采用加法和移位操作,以保证实现大量的并行处理,提高了处理速度。该组件在Stratix-V FPGA上得到了实现,工作在123.78 MHz频率下,运行结果表明,在FPGA上的效率是CPU上运行速度的60倍。运行结果与GMP运算库进行比较,验证了有限域64K点NTT算法的正确性。 

【文章来源】：现代电子技术. 2020,43(09)北大核心

【文章页数】：4 页

【部分图文】：

基-16 NTT运算结构图

2)RAM单元：在本设计中RAM结构选用的是具有独立读写地址和读写使能信号的双口RAM，这样可以有利于提高数据的读写效率，节省了运算时间[11-13]。每个RAM的数据深度为4 096，数据位宽为64 bit。3）数据交换单元：在数据进行处理之前，对数据重新进行排序，数据处理之后也要进行排序，然后存储到RAM单元中。

【参考文献】：
期刊论文
[1]面向全同态加密的有限域FFT算法FPGA设计[J]. 施佺,韩赛飞,黄新明,孙玲,谢星,唐天泽.  电子与信息学报. 2018(01)
[2]基于密文操作的云平台数据保护技术研究[J]. 段新东.  现代电子技术. 2016(11)
[3]多路并行FFT算法的FPGA实现技术[J]. 占席春,蔡费杨,王伟.  现代电子技术. 2015(19)
[4]整数上的全同态加密方案的改进[J]. 林如磊,王箭,杜贺.  计算机应用研究. 2013(05)
[5]基于整数多项式环的全同态加密算法[J]. 徐鹏,刘超,斯雪明.  计算机工程. 2012(24)
[6]FFT处理器无冲突地址生成方法[J]. 马余泰.  计算机学报. 1995(11)

硕士论文
[1]云计算环境下数据存储安全的关键技术研究[D]. 吕琴.贵州大学 2015



本文编号：3097656