首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 812 毫秒
1.
RSA算法中大素数的快速生成方法   总被引:4,自引:0,他引:4  
RSA加密算法的安全性是基于两个非常大的质数的乘积用目前的计算机水平无法分解这一前提的,生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提。本文介绍了几种可行的大素数测试方法,给出了实现用计算机实现相应算法的步骤,并给出了快速生成大素数的有效方法。  相似文献   

2.
RSA加密中大素数的生成方法及其改进   总被引:1,自引:0,他引:1  
RSA加密算法的安全性是基于两个大素数的乘积用目前的计算机水平无法分解这一前提,生成两个满足长度要求的大素数,能够保证RSA加密数据的安全可靠.文章在对RSA算法基本原理及加、解密过程进行介绍的基础上,比较了几种常见检测素数的方法,并对个别算法进行了改进.综合它们的优缺点提出了一种新的生成安全大素数的方法及计算机实现相应算法的步骤.  相似文献   

3.
在现代密码体系中,RSA被认为是保密性能好的一种密钥体系,既能用于数据加密也能用于数字签名,它的安全性依赖于大素数因数分解的困难性.文章重点介绍RSA的加密算法理论,密钥的算法原理、具体如何实现加密与解密,以及分析它的安全性问题.  相似文献   

4.
RSA算法研究     
瞿白 《考试周刊》2009,(2):72-74
RSA算法是密码学中使用最广泛的算法之一,它不仅可以用于加密明文,还可以用作数字签名。本文主要介绍了如何快速地获得一些不为一般人所知的常数,进而判断该数是否为素数,并给出了RSA算法的数学表达式,讨论了该算法中各参数的含义和由来。同时分析了对RSA算法常见的攻击方法:因子分解法,讨论RSA算法中各参数应该如何选取,才不容易分解。  相似文献   

5.
非对称RSA算法用于数据加密的相关技术探讨   总被引:1,自引:0,他引:1  
网络系统最主要的安全技术是数据加密,而RSA算法是密钥系统最安全的一种体制.其算法的安全性基于数论中大素数分解的困难性,从一个公开密钥和密文中恢复出明文的难度等价于两个大素数相乘后,再将两素数从乘积中分解开来.除加密功能外,RSA系统还可以利用公共密钥和专用密钥两对密钥,提供指纹式数字签名.  相似文献   

6.
RSA加密算法的安全性是基于两个大素数的乘积用目前的计算机水平无法分解这一前提,生成两个满足长度要求的大素数,能够保证RSA加密数据的安全可靠。文章在对RSA算法基本原理及加、解密过程进行介绍的基础上,比较了几种常见检测素数的方法,并对个别算法进行了改进。综合它们的优缺点提出了一种新的生成安全大素数的方法及计算机实现相应算法的步骤。  相似文献   

7.
描述了概率性素数产生方法,并给出了基于小素数筛值法生成素数的具体算法。应用Rabin-Miller测试和中国余数定理,编写出了生成强伪素数的核心算法的源程序。分析和试验表明,本文算法是切实可行的,而且大大提高了RSA算法中解密过程的实现速度。  相似文献   

8.
RSA的算法是基于数论中两个大素数乘积所得整数n和选取满足一定条件的整数e组成公开钥(e,n),RSA的安全性是依据大数整数n分解困难性的。根据RSA公钥加密体制的公开密钥n为两个素数乘积的特性,以及Euclid算法的特点,给出了一种分解n的算法—析出算法,并进行了算法的数学证明、算法设计和相关分析。同时,通过也证明了,在RSA密码体制中构造模n时,其素因子的倍数与n1/2距离过近是不安全的结论。  相似文献   

9.
RSA公钥密码体制是当今最流行的公钥密码体制,在实际应用中由于它的代数性质,攻击者易于积累有效信息,在加密大量消息的情况下加解密速度非常慢,针对这2个缺陷,提出了一种加载随机预言模型的RSA公钥密码体制,运用Rabin-Miller算法检测素数并成功生成2个大素数之后,再运用欧几里德算法在默认公钥的前提下求得私钥,然后运用公钥和私钥进行加密与解密,大大降低了攻击者对信息的积累,提高了加解密的效率,在公钥加密标准和电子商业中被广泛应用。  相似文献   

10.
RSA公钥密码算法的研究与实现   总被引:1,自引:0,他引:1  
RSA公钥密码算法的基础是欧拉定理,它的安全性依赖于大素数因式分解的困难性。RSA算法通常是先生成一对密钥。文章对生成密钥过程中所需参数进行分析和讨论,并结合实例对RSA公钥密码算法进行了实现。  相似文献   

11.
RSA算法的安全参数研究   总被引:1,自引:0,他引:1  
RSA算法是最著名和可靠的非对称密钥加密算法。本文系统地介绍了RSA公钥密码算法的基本原理及利用RSA算法进行数据加密的过程;对RSA公钥密码算法安全参数的选择进行分析,并探讨了安全参数的选择对RSA公钥密码算法的安全性影响及重要性。  相似文献   

12.
RSA算法能同时用于加密和数字签名,并能实现密钥分发功能,也易于理解和操作.它的安全性依赖于大数分解,但是否等同大数分解,还没有理论上的证明.RSA算法普遍被认为是目前最优秀的,使用最广泛的非对称密码体制,它经历了20多年的攻击考验,才被人们接受.  相似文献   

13.
本文分析和比较了DES加密算法和RSA加密算法的优缺点,在综合DES算法和RSA算法优点的基础上进一步提出了一种加密方案.本文还介绍了一种安全电子交易模型-SET,深入剖析了其加密机制,最后得出SET安全分析结论.  相似文献   

14.
研究目前主要的一些数据加密算法:DES,RSA以及高级加密标准(AES)的Rijn-dael算法.在比较AES算法和RSA算法基础上,结合AES算法的效率高以及RSA算法中密钥产生和管理的方便性等特点,将AES与RSA相结合提出了一种新的综合加密技术方案.  相似文献   

15.
素数在网络与计算机安全领域中有着重要的应用,尤其在RSA公钥密码中,构造公钥与私钥需要选择一个较大的素数,通常长度达到成百上千位.对经典的判断素数的算法进行了改进,根据不同情况,改进后算法的效率是经典算法效率的10/3或5倍以上.  相似文献   

16.
在引入网络安全问题的基础上,研究了目前的两种加密体制(对称加密和公钥加密),分别对其思想、方法和特点进行了讨论,着重分析了DES算法和RSA算法。阐述了结合DES算法和RSA算法的混合加密思想,对混合加密技术在结构上进行了详细的描述,同时分析了混合加密的优点。  相似文献   

17.
主要探讨了RSA公钥加密体制的历史和发展,重点探讨该算法的安全性,阐述了RSA公钥加密体制在近距离传感网络应用中做出的一些改进。主要方法是对RSA算法的时间效率和加密算法复杂度进行利弊权衡,最后在两种具体场景的应用中对其安全性进行改进。  相似文献   

18.
信息在网络传输过程中存在被监听的安全隐患,保护信息免受监听技术威胁的常见方法是对信息进行加密,目前最理想的加密算法是RSA算法。文章论述了网络监听原理,检测方法及其防范措施,对RSA算法进行详细地描述并编程实现。通过理论和实验结果分析,RSA算法保证了信息的保密性和完整性,能有效防止信息被监听。  相似文献   

19.
简要陈述了密码系统中的RSA算法,RSA密钥的产生,加密解密过程。主要介绍了基于RSA的电子投票选举技术,详细讨论了电子投票选举技术中的盲签名方法。  相似文献   

20.
VFP(Visual Foxpro)是现在使用比较广泛的数据库软件之一,数据签名可以实现签名认证,但是在VFP中实现数字签名的方法却很少.提出了RSA非对称密钥算法在VFP中实现数字签名的方法,简单介绍了公钥密码体制,描述了RSA算法实现数字签名的原理、数字签名的原理和Hash函数,介绍了在VFP中产生大素数和公开密钥的方法,详细描述了私有密钥的生成过程,提出了在数据表中提取摘要的一种简单方法,用流程图的方式描述了数字签名在VFP中实现签名验证过程.最后给出RAS数字签名在VFP中的实现界面图.  相似文献   

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

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