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

2.
RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。根据素数的陈氏表示法改进RSA公钥密码体制中的安全素数寻找方法,以提高RSA算法的运行速度,并将其RSA公钥密码体制应用于税收征管信息系统,从而实现了该系统的网上纳税申报数字签名功能。  相似文献   

3.
RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.本文介绍RSA算法的基本原理以及用以TMS320C5402芯片为核心的硬件去实现RSA算法;提供了相应的硬件、软件的接口设计,取得了较好的安全性和速度性能.  相似文献   

4.
浅析RSA加密算法   总被引:1,自引:0,他引:1  
RSA算法不但能用于数据加密,也能用于数字签名,还能检测素数的算法,所以它是目前最有影响力的公钥加密算法,能够抵抗到目前为止已知的所有密码攻击。其安全性依赖于大素数因数分解的困难性。文章主要介绍RSA的加密算法原理、加密与解密过程,存在的攻击,以及参数选择。  相似文献   

5.
RSA算法的研究与简单实现   总被引:1,自引:0,他引:1  
RSA算法是目前应用最广泛的公钥加密方法,它的安全性依赖于大素数因式分解的困难性。对于普通的应用系统来说,效率也是不容忽视的。本文对生成密钥过程中所需参数进行分析和讨论,并结合实例对RSA公钥加密算法进行了C语言的实现。  相似文献   

6.
李倩 《现代计算机》2006,1(10):4-7,20
RSA是一种非对称加密算法,在公钥加密标准和电子商业中被广泛应用.RSA的可靠性基于大整数的分解难度.事实证明,因子分解的难度随着密钥长度的增加而增加.本文讨论密钥长度为1000位以上密钥生成技术,这种技术主要涉及通过素性检测生成一个大素数.运用Rabin-Miller算法检测素数,并在成功生成两个大素数之后,运用欧几里德算法在默认公钥的前提下求得私钥,然后就可运用公钥和私钥进行加密与解密了.  相似文献   

7.
大素数的判定在公钥密码体制中起关键作用,分析了用于素数构造的相关定理及常的素数判定算法:Demytko算法、刘明华提出的素数构造算法。在莱梅定理的基础上实现素数构造算法,即由小素数组成的因数基经过多次合成和判断得到大素数;给出算法的描述,举例加以说明;对算法的时间复杂度及优缺点进行分析,实验数据表明算法的效率优于素数构造算法:Demytko。分别用该算法及Demytko算法生成的大素数构造RSA公钥密码体制中的p、q及n。  相似文献   

8.
有效解决RSA共模攻击的素数生成方案   总被引:6,自引:0,他引:6  
RSA公钥密码体制是一种被广泛使用的公钥密码体制。为了求取RSA加密体制的加解密密钥,首先需要获得两个大素数。因此,大素数的选取及使用是保证RSA安全性的一个重要环节,不当的素数选取及使用将会使其很容易遭受攻击,共模攻击即为较常见的一种。针对这一问题,论文提出一种新的素数生成方案,保证为每一用户生成不同的大素数,消除RSA体制在使用中遭受共模攻击的可能,提高体制的安全性。  相似文献   

9.
RSA算法是一个非对称密钥加密算法。文章系统地介绍了RSA公钥密码算法的基本原理及利用RSA算法进行数据加密的过程;对RSA公钥密码算法安全参数的选择进行分析,并探讨了安全参数的选择对RSA公钥密码算法的安全性影响及重要性。  相似文献   

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

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

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