共查询到19条相似文献,搜索用时 156 毫秒
1.
2.
3.
RSA公钥密码体制中安全大素数的生成 总被引:2,自引:1,他引:1
RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长.文中在研究了密钥生成的一般算法的基础上,即确定性素数产生和概率性素数产生方法,给出了利用Montgomery算法优化的Miller-Rabin算法和Pocklington定理算法实现,构造了大素数的生成算法,以提高RSA算法的安全性和运行速度. 相似文献
4.
RSA密钥对高效生成算法 总被引:1,自引:0,他引:1
RSA是公钥密码体系中十分重要的加解密算法,RSA的效率瓶颈主要在大素数的寻找和指数模幂运算上。RSA密钥对的生成过程直接地涉及以上两大瓶颈计算问题。该文分析了RSA密钥对生成过程中涉及到的各种算法,并且通过修改随机数的生成方法来达到进一步改进预筛选算法的目的。 相似文献
5.
密钥生成是RSA公钥系统中的一个重要研究课题。本文介绍了密钥生成的一般方法,即确定性素数产生方法和概率性素数产生方法,并给出了利用Miller Rabin测试和Pock lington定理生成强伪素数的算法实现。 相似文献
6.
RSA是一种非对称加密算法,在公钥加密标准和电子商业中被广泛应用.RSA的可靠性基于大整数的分解难度.事实证明,因子分解的难度随着密钥长度的增加而增加.本文讨论密钥长度为1000位以上密钥生成技术,这种技术主要涉及通过素性检测生成一个大素数.运用Rabin-Miller算法检测素数,并在成功生成两个大素数之后,运用欧几里德算法在默认公钥的前提下求得私钥,然后就可运用公钥和私钥进行加密与解密了. 相似文献
7.
为了在嵌入式系统中高效实现RSA密钥生成,对密钥生成中涉及的算法做了详细分析.在素性测试之前引入改进的试除法,将大部分奇合数去掉,减少了调用素性测试程序的次数,提高了素数生成的速度.为了更有效地实现最大公约数算法,对Euclid算法和Binary算法进行了时间和空间上的分析比较,最终采用了Euclid算法,最后,根据嵌入式系统的特点对算法进行了优化,有效提高了RSA密钥生成的效率. 相似文献
8.
9.
RSA算法的研究与简单实现 总被引:1,自引:0,他引:1
RSA算法是目前应用最广泛的公钥加密方法,它的安全性依赖于大素数因式分解的困难性。对于普通的应用系统来说,效率也是不容忽视的。本文对生成密钥过程中所需参数进行分析和讨论,并结合实例对RSA公钥加密算法进行了C语言的实现。 相似文献
10.
本文较详细地描述了RSA加密算法的发展和应用现状,论证了RSA算法应用于文件加密的可行性。对RSA算法进行原始程序实现和对其密钥对生成算法进行研究,设计一套完整实用的RSA文件加密解密解决方案,对常见的RSA算法在密钥对生成方面进行优化并且编码实现。 相似文献
11.
12.
13.
为了在保证安全性的前提下提高大量数据加密的加密速度,本文通过DES和RSA算法的分析,针对DES算法密钥安全性差和RSA算法加密速度慢的问题,提出DES和RSA混合算法.对比DES和RSA两种算法加密所需时间,就RSA算法耗时长的问题,通过几种可行的大素数判定算法分析,提出改进的大素数判定算法.在保证安全性的前提下,将改进的大素数判定算法应用于RSA算法中,提升了加密速度.由于改进算法加密速度仍远差于DES算法,不适合大量数据加密.因此在兼顾安全性与加密速度的基础上,提出DES和RSA混合加密算法.经分析该算法综合了前两种算法的优点,是一种理想的加密算法. 相似文献
14.
李波 《计算机工程与应用》2003,39(35):168-171
RSA算法是一种公开密钥算法,它的安全系数取决于大素数分解的难度。其公开密钥和私人密钥是一对大素数(100到200个十进制数或更大)的函数。从一个公开密钥和密文中恢复出明文的难度等价于分解两个大素数之积。该文研究了RSA算法的实现过程,并对其中的一些重要步骤进行了详细的讨论。最后,实现了RSA算法在房地产评估系统中的应用。 相似文献
15.
魏钦冰 《数字社区&智能家居》2006,(20)
RSA加密算法的安全性是基于两个非常大的质数的乘积;用目前的计算机水平无法分解这一前提的,生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提。本文介绍了几种可行的大素数测试方法,给出了实现用计算机实现相应算法的步骤,并给出了快速生成大素数的有效方法。 相似文献
16.
为解决数据信息交换过程中的安全问题,在对RSA公开密钥加密算法数学原理进行描述的基础上,给出了利用Solovay-Strassen概率算法生成素数的一种实现方法,用本方法进行的素数测试,可以达到较快的运行速度。讨论了RSA算法在数字电视CAS中的应用,RSA算法会使其加密体制更安全、更有效。 相似文献
17.
魏钦冰 《数字社区&智能家居》2006,(7):184-185
RSA加密算法的安全性是基于两个非常大的质数的乘积;用目前的计算机水平无法分解这一前提的,生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提。本文介绍了几种可行的大素数测试方法,给出了实现用计算机实现相应算法的步骤,并给出了快速生成大素数的有效方法。 相似文献
18.
电子商务存在着一个大问题,就是系统安全。我们可以用公开密钥RSA来解决这个问题。本文给出了实现RSA的快速算法,包括寻找大素数和欧几里德的快速实现。 相似文献
19.
RSA算法在信息安全领域应用很广,其安全性经受了数十年的考验.然而,密钥安全不同于算法安全,它常为人们所忽视.在大多数实现中,人们对RSA密钥本身的安全性缺乏认识,这样,即使采用强算法也会引发安全问题.围绕RSA密钥的安全性度量问题,从已知明文的RSA攻击出发,提出了对RSA密钥安全性进行度量的数学模型和密钥安全系数的概念系统,分析了安全强度系数.密钥数量的分布,设计了对密钥强度量化的方法,改进了RSA密钥产生算法.并对其在深腾1800集群平台上进行了仿真分析,对于增强RSA算法实现的安全性有着积极的参考意义. 相似文献