首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 78 毫秒
1.
RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长。文中在研究了密钥生成的一般算法的基础上.即确定性素数产生和概率性素数产生方法.给出了利用Montgomery算法优化的Miller-Rabin算法和Pocldington定理算法实现.构造了大素数的生成算法,以提高RSA算法的安全性和运行速度。  相似文献   

2.
大素数的快速生成研究与实现   总被引:3,自引:0,他引:3  
文章研究了大素数的生成算法,并给出了基于Miller-Rabin测试和Montgomery大数模幂算法快速生成大素数的算法实现,该算法生成1024位的二进制数大素数的速度比传统方法提高了4倍。  相似文献   

3.
本文首先对RSA公钥密码体制基本思想计算法进行阐述,并举例说明算法实施过程。详细介绍对快速指数算法的研究、改进方法,和改进后的效率测试与未改进的对比状况,从而看出改进的优势。最后详细介绍孙子剩余定理。  相似文献   

4.
公钥密码体制与RSA算法   总被引:2,自引:0,他引:2  
李晓辉 《福建电脑》2009,25(2):47-47
文章论述了公钥密码体制与RSA算法的基本原理,分析了RSA算法的优缺点,提出了该算法的应用前景。  相似文献   

5.
RSA公钥密码体制的实现研究   总被引:3,自引:0,他引:3  
RSA公钥算法是目前被广泛采用的公钥体制密码算法,但RSA算法的运算复杂度极大,如果能针对个人用户,用专用集成电路快速而又低成本地实现RSA算法,将有助于RSA算法的推广。该文对目前应用较好的RSA公钥算法的软、硬件算法进行了详细的实现分析,指出采用合理的软硬件算法并增加部分硬件,可以用专用集成电路较快地实现RSA算法。  相似文献   

6.
公钥密码算法RSA主要是依赖于大数的因数分解的困难性建立的。如果大素数选取不当,那么RSA的安全性也就存在着严重的威胁,而且素数生成的速度也影响着RSA算法的性能,因此研究素数的生成速度具有一定的实际意义。介绍了目前常用的几种大素数的生成方法,最后对利用M iller-R ab in原理但不同实现方法的两种方案进行了比较分析。  相似文献   

7.
RSA密码算法的硬件实现   总被引:4,自引:0,他引:4  
王超  沈海斌  孟庆 《计算机工程与应用》2004,40(14):127-128,147
该文简要介绍了RSA密码算法的基本步骤,讨论了该算法的硬件实现及优化方法,提出了用CSA解决大数加法问题的方案,并给出FPGA测试的结果。从测试结果可以看出这种结构提高了速度,节省了面积。  相似文献   

8.
RSA公开密钥密码体制的密钥生成研究   总被引:2,自引:1,他引:2  
密钥生成是RSA公钥系统中的一个重要研究课题。本文介绍了密钥生成的一般方法,即确定性素数产生方法和概率性素数产生方法,并给出了利用MilerRabin测试和Pocklington定理生成强伪素数的算法实现。  相似文献   

9.
密钥生成是RSA公钥系统中的一个重要研究课题。本文介绍了密钥生成的一般方法,即确定性素数产生方法和概率性素数产生方法,并给出了利用Miller Rabin测试和Pock lington定理生成强伪素数的算法实现。  相似文献   

10.
RSA是最为成熟完善的公钥密码体制,它的安全性主要依赖于大数分解的难度。文章阐述了RSA算法的理论基础,对RSA实现算法中的传统二进制实现算法、基于乘同余对称特性的SMM算法以及滑动窗口算法的机理进行了研究,并将三种实现算法结合提出了一种新的组合加密算法。  相似文献   

11.
在当今社会中,计算机网络通信已广泛应用到社会的各个领域,利用计算机网络进行商务活动时,其信息安全和信息的真实性极其重要。本文对计算机密码体制中非对称密码体制——RSA公开密钥密码体制进行了分析,并给出了可运行的RSA算法的源代码。  相似文献   

12.
RSA的安全基于大数分解的难度,其公开密钥和私人密钥是一对大素数的函数,从一个公开密钥和密文中恢复出明文的难度等价于分解两个大素数之积.鉴于这种特性,利用RSA公钥密码体制可在电子商务中实现数据的加密和数字签名.文中介绍了RSA体制的算法过程及RSA体制在加密和数字签名中的应用,分析了RSA实现的效率和安全性.由此可见,RSA体制能很好地实现数字签名的功能,并得到了广泛应用.  相似文献   

13.
现今普遍应用的公钥密码体系,其安全性建立在数学函数问题的计算复杂性基础上。随着量子计算的发展,这种密码体制的安全隐患越来越突出。量子密码安全性基于物理基本原理,具有无条件的安全性,能够实现真正意义上的保密通信。  相似文献   

14.
由于网络技术发展,影响着人们生活的方方面面,人们的网络活动越来越频繁,随之而来的安全性的要求也就越来越高,对自己在网络活动的保密性要求也越来越高,应用信息加密技术,保证了人们在网络活动中对自己的信息和一些相关资料的保密的要求,保证了网络的安全性和保密性。该文通过对信息加密技术的介绍,提出了对RSA算法的一个改进设想,并列举了一些应用信息加密技术的一些实例,强调了信息加密技术在维护网络安全里的重要性。  相似文献   

15.
RSA算法是基于数论的公开密钥密码体制。RSA算法的实现难度大,运算时间长。而影响其运算速度的主要因素是大数模幂算法和私钥算法。本文提出了改进大数模幂算法和快速计算私钥算法,并加以实现,该算法可以提高RSA算法的运算速度。  相似文献   

16.
RSA加密算法的安全性是基于两个非常大的质数的乘积;用目前的计算机水平无法分解这一前提的,生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提。本文介绍了几种可行的大素数测试方法,给出了实现用计算机实现相应算法的步骤,并给出了快速生成大素数的有效方法。  相似文献   

17.
RSA加密算法的安全性是基于两个非常大的质数的乘积;用目前的计算机水平无法分解这一前提的,生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提。本文介绍了几种可行的大素数测试方法,给出了实现用计算机实现相应算法的步骤,并给出了快速生成大素数的有效方法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号