当前位置:主页 > 科技论文 > 信息工程论文 >

RSA中大素数生成算法优化及电路实现

发布时间:2018-03-18 19:08

  本文选题:RSA算法 切入点:大素数生成 出处:《华中科技大学学报(自然科学版)》2017年06期  论文类型:期刊论文


【摘要】:为了减少大素数生成时间并加快RSA(Rivest,ShamirAdleman)公钥密码算法的加解密速度,并行化实现了小素数试除和Miller-Rabin素性测试两大关键步骤,使其在进行素性测试的同时能进行小素数试除,从而大幅减少了小素数试除单独运算消耗的时间.为了加速Miller-Rabin素性测试须要反复调用的模乘运算单元,采用一种基于字的高基Montgomery算法及多级流水结构,设计了一种可配置的高速模乘运算电路.经FPGA(现场可编程门阵列)测试,在100 MHz频率下,生成的512bit大素数的平均耗时约为75ms,生成的1 024bit密钥对的平均耗时约为166ms,耗时只有参照结果的54.2%左右.
[Abstract]:In order to reduce the generation time of large prime numbers and speed up the encryption and decryption speed of RSA-Rivestor Shamiri Adlemann public key cryptosystem, two key steps, small prime number test and Miller-Rabin prime test, are realized by parallelization, so that the small prime number test can be carried out simultaneously. In order to speed up the Miller-Rabin prime test, the modular multiplication unit that needs to be repeatedly called is adopted a word-based high base Montgomery algorithm and multistage income structure. A configurable high speed modular multiplication circuit is designed, which is tested by FPGA (Field Programmable Gate Array) at 100 MHz frequency. The average time of 512bit large primes and 1,024bit key pairs is about 75msand 166msrespectively, which is only about 54.2% of the reference result.
【作者单位】: 华中科技大学光学与电子信息学院;武汉工程大学电气信息学院;
【基金】:国家自然科学基金资助项目(61006020) 科技部科技型中小企业技术创新基金资助项目(14C26214422753) 湖北省重大科技项目(2015ACA063) 中央高校基本科研业务费专项资金资助项目(2014TS041)
【分类号】:TN918.4

【相似文献】

相关期刊论文 前10条

1 张乐星;基于RSA和高级数据加密标准的网络数据加密方案[J];科技通报;2005年02期

2 陆洪文,汪振华,叶家琛,陈志杰;基于RSA的保密投票方案[J];同济大学学报(自然科学版);2002年12期

3 刘益和;RSA不动点的一个注记[J];内江师范学院学报;2004年04期

4 武春岭;;基于RSA的广播加密方案的研究[J];制造业自动化;2011年12期

5 于秀源;关于RSA不动点的注记(Ⅱ)[J];计算机学报;2002年05期

6 涂航 ,李莉 ,李元香;受限环境下RSA密钥对生成的优化[J];小型微型计算机系统;2004年12期

7 李云飞;柳青;李彤;周保林;彭华;;基于多核的批处理RSA的并行加速方法[J];云南大学学报(自然科学版);2011年01期

8 勾云;曾光;王广赛;韩文报;;对两类RSA变体的小解密指数攻击[J];四川大学学报(自然科学版);2014年04期

9 姜正涛;王勇;王永滨;王育民;;线性移位寄存器在安全RSA模数中应用的研究[J];通信学报;2010年05期

10 H.Sedlak ,U.Golze;一种RSA密码处理机[J];通信保密;1987年03期

相关会议论文 前1条

1 王婷娟;管会生;尹晖;;DSA与RSA相结合的数字签名技术[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年

相关硕士学位论文 前3条

1 王树天;基于MPI的RSA改进算法研究[D];天津工业大学;2016年

2 周健;基于Hadoop的分布式RSA快速加密算法的设计及其实现[D];陕西师范大学;2013年

3 刘项洋;基于RSA的随机密钥交换系统的研究与设计[D];合肥工业大学;2004年



本文编号:1630909

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/1630909.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户3435b***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com