共查询到20条相似文献,搜索用时 31 毫秒
1.
本文在论述素性检测对于实现RSA分开密钥密码体制重要意义的基础上,综述了素性检测的概率方法非概率方法,给出了笔者基于Miller-Trbovich所发现的一种确定性的方法而发研制出的素性检测子系统。该子系统的计算机运行结果表明,它至少可以快速生成275位十进制素数,这对于提高RSA密码体制的安全强度有一定的现实意义。 相似文献
2.
基于RSA的概率加密方案及应用研究 总被引:4,自引:0,他引:4
PEC体制是具有概率加密特点的公钥密码体制,它具有多项式安全性,该文对一种基于RSA的PEC方案进行了分析和讨论,认为它有较强的实用性和应用价值。 相似文献
3.
4.
RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。根据素数的陈氏表示法改进RSA公钥密码体制中的安全素数寻找方法,以提高RSA算法的运行速度,并将其RSA公钥密码体制应用于税收征管信息系统,从而实现了该系统的网上纳税申报数字签名功能。 相似文献
5.
6.
一种基于RSA的公开钥密码体制及其安全性 总被引:1,自引:0,他引:1
本文提出了一种基于RSA的公开钥密码体制,其加、脱密算法具有与RSA相同量级的时间复杂性,并克服了RSA体制及现已提出的各种RSA修改体制中的一些缺点。关于其安全性,本文证明了由密文获取明文的某些部分信息不比概率地分解模N容易。 相似文献
7.
基于Matlab/GUI的RSA密码演示系统 总被引:1,自引:0,他引:1
首先对RSA密码算法中的"素性检测"、"大数模幂"、"大数模逆"等关键算法进行了深入讨论,然后利用Matlab图形用户界面GUI设计工具,开发了RSA密码演示系统,最后以本文的"摘要"为例,将RSA中参数获取、加密、解密等复杂过程以图形的形式形象直观地表现出来.实践表明,该系统界面友好、操作方便,便于理解RSA的基本原理,有益于提高课堂教学效果. 相似文献
8.
9.
素性检测和模乘运算一直是制约RSA广泛应用的瓶颈,在对传统算法剖析的基础上,提出一种新的快速RSA算法。改进Miller-Rabin素性检测算法,借鉴生成Wallacetree的思想,结合映射表和并行乘法运算改进模乘运算。理论分析和试验证明新的Miller-Rabin算法素性检测概率远远大于(1—1/2(1/4”)),时问复杂度降低到O(n),新的模乘算法时间复杂度降低到O(logn)。最后,结合RSA算法的安全性用Delphi实现该算法。 相似文献
10.
RSA公钥密码体制中安全大素数的生成 总被引:2,自引:1,他引:1
RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长.文中在研究了密钥生成的一般算法的基础上,即确定性素数产生和概率性素数产生方法,给出了利用Montgomery算法优化的Miller-Rabin算法和Pocklington定理算法实现,构造了大素数的生成算法,以提高RSA算法的安全性和运行速度. 相似文献
11.
椭圆曲线密码体制中明文嵌入的研究 总被引:7,自引:0,他引:7
椭圆曲线密码体制(ECC)已经成为公钥密码学中研究的热点,它可以用于信息加密和数字签名,在网络安全和电子商务中有广泛的应用。椭圆曲线密码体制中一个重要的问题是明文嵌入,文中介绍了椭圆曲线公钥密码体制的数学基础,讨论了椭圆曲线密码体制上的两种明文嵌入方法,对概率编码方法作了重点的探讨,给出了一个更通用的有效编码算法——改进的概率编码算法,并对该算法进行了分析,提出了改进方案。实验证明,改进后的算法更加实用。 相似文献
12.
针对目前概率密码普遍存在加解密效率低、数据膨胀率高等问题,文章以两种基于RSA的概率加密算法为例,在不降低它们安全性的基础上分别对它们进行了改进。改进后的第一种算法针对一种基于RSA的随机数加密算法进行讨论,将大量的模幂运算替换为模乘运算,提高了加解密效率。改进后的第二种算法针对一种基于RSA的多密钥双模数算法进行讨论,将大量模幂运算改为异或运算,同时保留了概率加密安全性高的特点。 相似文献
13.
14.
针对确定性公钥密码体制不能抵抗选择明文攻击的弱点,基于REESSE1+公钥密码体制设计2种概率加密方案,使同一明文对应的密文具有不确定性。方案1在明文比特序列的奇数位置插入相同长度的随机比特串,产生新的随机明文序列,并对该序列进行加密;方案2对公钥序列进行重新排列,使用新的公钥序列对明文进行加密。证明2种方案的正确性,并对其安全性和性能进行分析,结果表明,2种方案均可抵抗选择明文攻击,密码强度至少等价于基于离散对数问题的密码方案,同时,其加解密运行时间均少于基于RSA和剩余问题的概率密码方案。 相似文献
15.
周同衡 《计算机研究与发展》1987,(5)
本文介绍了Ben-or的"单RSA位的密码安全性"一文,并修改了其中的主要定理.证明了,对于任意用于确定RSA明文的最后一个有效位的启示,必须有大于1/2-ε的出错概率,否则密码分析人员能够完全破译RSA. 相似文献
16.
构造安全有效的概率公开钥密码体制的一般方法 总被引:3,自引:0,他引:3
本文首先提出了“B-f-△条件”,这一条件的存在性等价于单向陷门函数的存在性.基于这一条件,文中给出了构造具有多项式安全性的概率公开钥密码体制的一般方法,其密文长至多为明文长加上体制的规模参数.从而解决了概率公开钥密码体制中密文扩张率太大的问题. 相似文献
17.
一种新的攻击RSA的量子算法 总被引:1,自引:0,他引:1
整数分解是数论中一个非常古老的难解性问题,而对于当今世界上最有名且广泛使用的RSA公钥密码体制,其安全性是基于整数分解的难解性的。迄今为止,最有希望破解RSA的方法就是Shor的量子算法。利用RSA不动点性质,基于量子Fourier变换和变量代换,提出了一种新的攻击RSA的量子算法。该算法不需要分解n,而是从RSA密文C中直接恢复其明文M。该算法与Shor算法相比,需要的量子位更少,且成功概率大于1/2。最后将新算法的资源消耗情况与Shor算法的进行了对比。 相似文献
18.
19.
网络服务的丰富,尤其是电子商务的发展,需要强健的密码技术确保安全可靠地传递信息。由于密码技术的敏感性,各国对其都有严格的控制。密码算法的工程实现对商业和军事都有着重要的意义。文章研究了加密强度高的RSA算法工程上实现的关键技术,包括随机数的产生及其随机性对算法安全性的影响,大整数的素性检测等。Java是一种应用广泛的跨平台网络编程语言,适合开发大型分布式系统,因而文中给出了RSA算法的一个Java实现,这对商业应用的开发有着重要的意义。 相似文献
20.
RSA公钥密码体制的安全性分析及其算法实现 总被引:10,自引:1,他引:9
本文系统介绍了公开密钥密码体制和RSA公钥密码体制的工作原理,并对其进行了安全性分析。在此基础上,给出了RSA算法实现的具体策略。 相似文献