共查询到20条相似文献,搜索用时 78 毫秒
1.
RSA公钥密码算法中大素数的生成及素性检测 总被引:2,自引:0,他引:2
通过小素数因子的幂乘积构造了一个大数并运用n-1法判定其素性.分析表明:为提高找到素数的速度,应用概率素性测试算法弃除大部分合数,对判定为素数的p进行N=2p 1的变换,再判定N是否为素数以生成安全素数,可构造RSA公钥密码中的两个大素数因子. 相似文献
2.
一种改进的RSA公钥密码体制 总被引:5,自引:0,他引:5
RSA公钥密码体制是一种被广泛使用的公钥密码体制.它具有很多优点,但在实际应用中却容易产生对明文信息的积累,并且在明文长度较长时,加解密效率较低.针对传统RSA公钥密码体制在安全性及加解密效率上存在的这些缺陷,提出了一种改进的RSA公钥密码体制.改进后的体制具有多项式安全性,降低了破译者进行信息积累的可能性;同时在加解密的效率上也有所提高. 相似文献
3.
RSA算法中安全大素数生成方法及其改进 总被引:1,自引:0,他引:1
游新娥 《吉首大学学报(自然科学版)》2007,28(5):34-37
在介绍RSA算法的基本原理及加、解密过程的基础上,分析比较了各种检测素数的方法,综合各种方法的优缺点,提出了一种新的生成安全大素数的方法. 相似文献
4.
基于对公钥密码体制的分析,研究了RSA密码体制的实现算法,开发了端对端的网络传输信息加密解密系统,在实际网络环境条件下进行的测试证明了其安全性和可靠性. 相似文献
5.
基于对公钥密码体制的分析,研究了RSA密码体制的实现算法,开发了端对端的网络传输信息加密解密系统,在实际网络环境条件下进行的测试证明了其安全性和可靠性. 相似文献
6.
在对RSA公钥算法和算法参数分析的基础上,提出并分析了用非因子分解的重复加密攻击RSA公钥密码体制的方法与问题。 相似文献
7.
介绍了几种常用的大素数的检测方法,提出了一种基于RSA公钥密码算法的新的素性检测方法,并证明了通过该方法判定素数出错的概率不超过50%,指出了费马素性检测方法是它的一种特例. 相似文献
8.
RSA公开密钥密码体制的密钥生成研究 总被引:1,自引:0,他引:1
介绍了密钥生成的一般方法,即确定性素数产生和概率性素数产生方法,并给出了利用MillerRabin测试和Pocklington定理生成强伪素数的算法实现。 相似文献
9.
郑明辉 《湖北民族学院学报(自然科学版)》2004,22(3):48-51
根据单向陷门函数的陷门性质,文章设计了一种安全有效的基于RSA的概率公钥密码算法,并对其正确性进行了证明.该算法综合了RSA公钥密码体制和概率密码技术的优点,解决了两者原来存在的不足.设计的新算法能够实现数据加密、明文鉴别和数字签名的功能. 相似文献
10.
潘俊华 《淮北煤炭师范学院学报(自然科学版)》2009,30(3):51-54
文章提出一种新的安全性基于离散对数难题的公钥密码体制,以及安全性基于大整数分解难题的签名方案.与BSA体制和ELGAMAL体制相比,该密码体制能抵抗通过将一个密文表示成其他已知明文的密文的幂乘来求得该密文所对应的明文的攻击,该签名方案能抵抗通过已知的消息-签名对相除得到某些消息的签名的攻击,同时该密码体制和签名方案不需要使用随机数生成器生成加密参数,也不需要避免该参数的重复使用.在对该密码体制和签名方案进行分析后,得出该密码体制和签名方案是安全的. 相似文献
11.
根据同余理论提出一种快速试除法来更快地判断一个大整数是否能被小素数整除,从而进一步提高RSA算法中所需要的大素数的生成速度. 相似文献
12.
高级门限群签名是门限群签名的扩展。本方案中用的高级门限思想是两个群体(可以是敌对的)共享一个秘密,只有两者共享各自的秘密份额,才能完成有效的签名。对消息M的签名采用一种改进的RSA签名方法。在文章的最后对此方案进行了正确性和安全性分析,证明本文提出的方案有一定的应用价值。 相似文献
13.
一种改进的快速RSA密钥生成算法 总被引:3,自引:0,他引:3
陈燕 《重庆邮电大学学报(自然科学版)》2011,23(4):500-504
针时传统RSA密钥生成算法的不足,提出了一种改进的快速密钥生成算法,通过使用改进的滑动窗口算法对密钥数字进行初步筛选,将算法中模乘和模平方算法结合,生成多组素数,并把生成的多组素数通过窗函数进行筛选,从中选取更有效的素数,最终快速生成新的密钥.结果表明,该方法能够快速地生成加密密钥,提高了算法的效率. 相似文献
14.
基于多核的批处理RSA的并行加速方法 总被引:2,自引:1,他引:2
为了改善RSA算法解密和签名的性能,Fiat提出了batch RSA算法,但效果并不显著.针对现有计算机多核的特点,对batch RSA算法进行并行优化,使其在解密和签名时的速度得到大幅度提升,实验表明并行优化后平均加速比可达到4.75. 相似文献
15.
任华 《西南民族学院学报(自然科学版)》2009,35(5):1091-1094
提出了一个具有可行性的电子投票方案,该方案使用了RSA数字签名体制,具有和上述多数方案相同的安全性,它的优点在于,改进了的选票安全体制使得整个方案的通信复杂度大大降低,因而在能够在实际应用中实现. 相似文献
16.
RSA算法是公认的最优秀的公钥密码体制之一,但它的运算速度一直是制约其广泛应用的瓶颈所在.分析了RSA算法的实现过程,介绍了几种改进算法的原理,通过深入分析和研究,提出了一种利用混合算法提高加密解密速度的方法,具有一定的应用参考价值. 相似文献
17.
王洋 《佛山科学技术学院学报(自然科学版)》2008,26(1):21-23,67
介绍了梅森素数相关的定义、定理及算法,讨论了三个有待解决的数论问题,并将现已被发现的44个梅森素数列举出来。 相似文献
18.
一种基于DES和RSA算法的数据加密方案及实现 总被引:4,自引:0,他引:4
本文对DES、RSA、杂凑函数算法等数据加密算法进行了分析比较,并对RSA进行了一定的改进。提出了用DES、RSA技术共同构成加密、数字签名和身份认证的加密方案。 相似文献
19.
王莉 《杭州师范学院学报(自然科学版)》2006,5(1):17-20
1994年Chaum首次引进证实数字签名的概念,不同于传统的数字签名,只有在半可信指定证实者的帮助下,证实签名的有效性才能得到验证.在此对一个门限证实签名方案进行了分析,指出其安全缺陷的同时,提出了新的(t,n)门限证实数字签名方案. 相似文献
20.
YANG Muxiang HONG Fan ZHENG Minghui LI Jun 《武汉大学学报:自然科学英文版》2006,11(6):1617-1620
0 IntroductionShamir[1]and Blakley[2]proposed two (k, n) thresholdsecret sharing methods respectively in 1979 . After thatmany threshold cryptosystemis proposed,see Desmedt[3]fora survey. Most of those schemes have a common groundthat atrusted third party (TTP) or trusted dealer is need in thestage of generating secret shares . Because of the presence ofthe TTP,one has toface the problemof single point failure.Inthe recent decade,scholars paid more attention on de-vising secret sharing gen… 相似文献