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

来源 :现代电子技术 | 被引量 : 0次 | 上传用户:hewu0802
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数乘法是公钥加密系统中最为核心的模块,同时,也是RSA、全同态等加密方案里最耗时的模块,因此,快速实现大数乘法是急需解决的问题。64K点有限域NTT作为大数乘法器的关键组件,文中采用并行架构实现NTT的运算,运算中基本采用加法和移位操作,以保证实现大量的并行处理,提高了处理速度。该组件在Stratix-V FPGA上得到了实现,工作在123.78 MHz频率下,运行结果表明,在FPGA上的效率是CPU上运行速度的60倍。运行结果与GMP运算库进行比较,验证了有限域64K点NTT算法的正确性。
其他文献
随着科技的发展,以人机交互模型为基础的语音识别系统正逐步融入于人们的生活当中,但是追溯之前的研究,语音识别在降噪处理方面仍存在一些不足。为了设计一种对环境噪声适应
目的了解合肥市社区居民疾病经济负担水平。方法在合肥市39所社区卫生服务(community health service,CHS)中心服务辖区内随机选择40户家庭,采用入户访谈调查家庭全部成员。结
农牧渔业部召开的全国海洋渔业工作会议于5月19日至27日在北京举行。参加会议的有,沿海省、市、区水产厅(局)长,黄海、东海、南海海区的渔业指挥部、水产研究所,渔业公司、供销
【摘要】小学低年级的识字教学,应让学生在生活中主动识字,把教学和生活紧密相连,使孩子有学习汉字的热情,感受到汉字无穷的魅力,让课堂充满活力。  【关键词】识字教学 方法 对策  识字教学是小学低年级语文教学的重点和难点,也是阅读教学和作文教学的基础。小学低年级学生的思维特点以具体形象思维为主,因此教师要根据小学生的生理、心理和思维特点,采用多种教学方法有意识地激发他们的识字兴趣,拓宽识字途径,培养
需求的转变,对医院建筑的诉求已不再是简单的容纳功能。在新的医疗背景下,医院建筑正在逐步展开自我革命之旅。
本文指出遍历马氏链的尾σ-域是平凡的,而且当 n 趋于无穷时P(x_n=j|x_k=i)的极限π_j 大于零是 P(x_n=j,i.o.)=1的充分条件.
为了解决多目标作业车间调度问题(MOJSP),提出一种改进灰熵并行关联度的量子状态转移算法(QSTA)。构建以最大完工时间、最大拖期时间及总流程时间皆最短的多目标作业车间调度
江苏省沙洲县杨舍乡北庄村许巷生产队许龙根,去年承包了生产队3口鱼塘,5亩多水面。培育4寸以上大规格鱼种3万余尾,2.76亩成鱼池,亩净产达到1,447斤。全年养鱼净收入6,200元。
预应力CFRP加筋土路堤是一种新型的路堤施工技术,该技术采用了碳纤维增强塑料(CFRP)作为加筋材料。路堤填筑到一定高度后对其下的筋带进行张拉,对土体施加侧向预压应力,从而提
通过对高填路堤沉降规律的分析,采用组合预测方法进行沉降预测,以便综合利用不同预测模型所提供的信息并提高预测精度。普遍组合预测模型多为以组合预测的误差平方和或离差绝