-
题名基于FPGA的有限域NTT算法设计与实现
被引量：3
- 1
-
-
作者
谢星
孙玲
黄新明
韩赛飞
-
机构
南通大学杏林学院
南通大学工程训练中心
南通大学电子信息学院
-
出处
《现代电子技术》
北大核心
2020年第9期79-82,共4页
-
基金
国家自然科学基金资助项目(61571246)
南通大学杏林学院自然科学基金(2016k132)
江苏省研究生科研与实践创新计划项目(KYCX17 1920)。
-
文摘
大数乘法是公钥加密系统中最为核心的模块,同时,也是RSA、全同态等加密方案里最耗时的模块,因此,快速实现大数乘法是急需解决的问题。64K点有限域NTT作为大数乘法器的关键组件,文中采用并行架构实现NTT的运算,运算中基本采用加法和移位操作,以保证实现大量的并行处理,提高了处理速度。该组件在Stratix-V FPGA上得到了实现,工作在123.78 MHz频率下,运行结果表明,在FPGA上的效率是CPU上运行速度的60倍。运行结果与GMP运算库进行比较,验证了有限域64K点NTT算法的正确性。
-
关键词
有限域NTT算法
FPGA平台
全同态加密
大数乘法
并行处理
运行速度比较
-
Keywords
finite field NTT algorithm
FPGA platform
fully homomorphic encryption
large number multiplication
parallel processing
operation speed comparison
-
分类号
TN915.08-34
[电子电信—通信与信息系统]
-
