期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
RSA中大素数生成算法优化及电路实现 被引量:1
1
作者 郑朝霞 吴旭峰 +1 位作者 季媛媛 刘尹 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第6期1-4,20,共5页
为了减少大素数生成时间并加快RSA(Rivest,Shamir&Adleman)公钥密码算法的加解密速度,并行化实现了小素数试除和Miller-Rabin素性测试两大关键步骤,使其在进行素性测试的同时能进行小素数试除,从而大幅减少了小素数试除单独运算消... 为了减少大素数生成时间并加快RSA(Rivest,Shamir&Adleman)公钥密码算法的加解密速度,并行化实现了小素数试除和Miller-Rabin素性测试两大关键步骤,使其在进行素性测试的同时能进行小素数试除,从而大幅减少了小素数试除单独运算消耗的时间.为了加速Miller-Rabin素性测试须要反复调用的模乘运算单元,采用一种基于字的高基Montgomery算法及多级流水结构,设计了一种可配置的高速模乘运算电路.经FPGA(现场可编程门阵列)测试,在100 MHz频率下,生成的512bit大素数的平均耗时约为75ms,生成的1 024bit密钥对的平均耗时约为166ms,耗时只有参照结果的54.2%左右. 展开更多
关键词 RSA算法 大素数生成 小素数试除 Miller-Rabin测试 MONTGOMERY算法 多级流水结构
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部