素性检测及其实现

本文在论述素性检测对于实现ＲＳＡ分开密钥密码体制重要意义的基础上，综述了素性检测的概率方法非概率方法，给出了笔者基于Ｍｉｌｌｅｒ－Ｔｒｂｏｖｉｃｈ所发现的一种确定性的方法而发研制出的素性检测子系统。该子系统的计算机运行结果表明，它至少可以快速生成２７５位十进制素数，这对于提高ＲＳＡ密码体制的安全强度有一定的现实意义。     

基于RSA的概率加密方案及应用研究

PEC体制是具有概率加密特点的公钥密码体制,它具有多项式安全性,该文对一种基于RSA的PEC方案进行了分析和讨论,认为它有较强的实用性和应用价值。     

嵌入式系统中大素数的快速生成

在公钥密码应用中，RSA算法现在仍处于主流地位，RSA算法在受限环境，嵌入式环境中最慢的操作是生成密钥对，即寻找两个大素数，该文在Robin-Miller概率 素性判别算法之前，采用适合于嵌入环境实现的方法，先对随机数进行过滤，可以使素数生成的整体效率提高50％。     

一种基于RSA的公开钥密码体制及其安全性

本文提出了一种基于RSA的公开钥密码体制,其加、脱密算法具有与RSA相同量级的时间复杂性,并克服了RSA体制及现已提出的各种RSA修改体制中的一些缺点。关于其安全性,本文证明了由密文获取明文的某些部分信息不比概率地分解模N容易。     

快速素数算法之RSA及在税收征管系统中的应用

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

一个数据膨胀率为1的概率公钥密码系统

在RSA公钥密码的基础上，采用时间戳和hash函数技术，并利用以Blum数为模的二次同余式中求平方根的不可计算性，设计了一个概率公钥密码系统，此密码系统的密码强度不低于RSA的密码强度和求以Blum数为模的二次同余式平方根的难度，加、解密的时间复杂度为O（k^3），其中k为模数的长度，密码的数据膨胀率等于1，因此在数据膨胀率上，此概率公钥密码系统是最优的。     

一种新的快速RSA算法

素性检测和模乘运算一直是制约RSA广泛应用的瓶颈,在对传统算法剖析的基础上,提出一种新的快速RSA算法。改进Miller-Rabin素性检测算法,借鉴生成Wallacetree的思想,结合映射表和并行乘法运算改进模乘运算。理论分析和试验证明新的Miller-Rabin算法素性检测概率远远大于（1—1／2（1／4”））,时问复杂度降低到O（n）,新的模乘算法时间复杂度降低到O（logn）。最后,结合RSA算法的安全性用Delphi实现该算法。     

基于Matlab／GUI的RSA密码演示系统

首先对RSA密码算法中的"素性检测"、"大数模幂"、"大数模逆"等关键算法进行了深入讨论,然后利用Matlab图形用户界面GUI设计工具,开发了RSA密码演示系统,最后以本文的"摘要"为例,将RSA中参数获取、加密、解密等复杂过程以图形的形式形象直观地表现出来.实践表明,该系统界面友好、操作方便,便于理解RSA的基本原理,有益于提高课堂教学效果.     

RSA公钥密码体制中安全大素数的生成

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长。文中在研究了密钥生成的一般算法的基础上．即确定性素数产生和概率性素数产生方法．给出了利用Montgomery算法优化的Miller-Rabin算法和Pocldington定理算法实现．构造了大素数的生成算法,以提高RSA算法的安全性和运行速度。     

RSA公钥密码体制中安全大素数的生成

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法.由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长.文中在研究了密钥生成的一般算法的基础上,即确定性素数产生和概率性素数产生方法,给出了利用Montgomery算法优化的Miller-Rabin算法和Pocklington定理算法实现,构造了大素数的生成算法,以提高RSA算法的安全性和运行速度.     

椭圆曲线密码体制中明文嵌入的研究

椭圆曲线密码体制(ECC)已经成为公钥密码学中研究的热点，它可以用于信息加密和数字签名，在网络安全和电子商务中有广泛的应用。椭圆曲线密码体制中一个重要的问题是明文嵌入，文中介绍了椭圆曲线公钥密码体制的数学基础，讨论了椭圆曲线密码体制上的两种明文嵌入方法，对概率编码方法作了重点的探讨，给出了一个更通用的有效编码算法——改进的概率编码算法，并对该算法进行了分析，提出了改进方案。实验证明，改进后的算法更加实用。     

基于RSA的概率公钥密码的研究

针对目前概率密码普遍存在加解密效率低、数据膨胀率高等问题,文章以两种基于RSA的概率加密算法为例,在不降低它们安全性的基础上分别对它们进行了改进。改进后的第一种算法针对一种基于RSA的随机数加密算法进行讨论,将大量的模幂运算替换为模乘运算,提高了加解密效率。改进后的第二种算法针对一种基于RSA的多密钥双模数算法进行讨论,将大量模幂运算改为异或运算,同时保留了概率加密安全性高的特点。     

基于REESSE1+公钥密码体制的概率加密

针对确定性公钥密码体制不能抵抗选择明文攻击的弱点,基于REESSE1+公钥密码体制设计2种概率加密方案,使同一明文对应的密文具有不确定性。方案1在明文比特序列的奇数位置插入相同长度的随机比特串,产生新的随机明文序列,并对该序列进行加密;方案2对公钥序列进行重新排列,使用新的公钥序列对明文进行加密。证明2种方案的正确性,并对其安全性和性能进行分析,结果表明,2种方案均可抵抗选择明文攻击,密码强度至少等价于基于离散对数问题的密码方案,同时,其加解密运行时间均少于基于RSA和剩余问题的概率密码方案。     

RSA密码攻击进展

1978年，美国麻省理工学院（MIT）的Rivest，Shamir和Adleman发表的《数字签名和公钥密码的一个方法》论文中提出了基于数论的非对称（公钥）密码体制，后来被称为RSA密码体制。现在RSA密码体制已被广泛地应用到电子商务、邮件、VPN等许多商业系统中，可以说，互联网上很多系统的安全都依赖于RSA密码体制。     

单RSA位的密码安全性及注记

本文介绍了Ben-or的"单RSA位的密码安全性"一文,并修改了其中的主要定理.证明了,对于任意用于确定RSA明文的最后一个有效位的启示,必须有大于1/2-ε的出错概率,否则密码分析人员能够完全破译RSA.     

构造安全有效的概率公开钥密码体制的一般方法

本文首先提出了“B-f-△条件”,这一条件的存在性等价于单向陷门函数的存在性.基于这一条件,文中给出了构造具有多项式安全性的概率公开钥密码体制的一般方法,其密文长至多为明文长加上体制的规模参数.从而解决了概率公开钥密码体制中密文扩张率太大的问题.     

一种新的攻击RSA的量子算法

整数分解是数论中一个非常古老的难解性问题,而对于当今世界上最有名且广泛使用的RSA公钥密码体制,其安全性是基于整数分解的难解性的。迄今为止,最有希望破解RSA的方法就是Shor的量子算法。利用RSA不动点性质,基于量子Fourier变换和变量代换,提出了一种新的攻击RSA的量子算法。该算法不需要分解n,而是从RSA密文C中直接恢复其明文M。该算法与Shor算法相比,需要的量子位更少,且成功概率大于1/2。最后将新算法的资源消耗情况与Shor算法的进行了对比。     

RSA算法的Java实现

网络服务的丰富,尤其是电子商务的发展,需要强健的密码技术确保安全可靠地传递信息。由于密码技术的敏感性,各国对其都有严格的控制。密码算法的工程实现对商业和军事都有着重要的意义。文章研究了加密强度高的RSA算法工程上实现的关键技术,包括随机数的产生及其随机性对算法安全性的影响,大整数的素性检测等。Java是一种应用广泛的跨平台网络编程语言,适合开发大型分布式系统,因而文中给出了RSA算法的一个Java实现,这对商业应用的开发有着重要的意义。     

RSA公钥密码体制的安全性分析及其算法实现

本文系统介绍了公开密钥密码体制和RSA公钥密码体制的工作原理,并对其进行了安全性分析。在此基础上,给出了RSA算法实现的具体策略。     

RSA公钥体制的分析及其实现

在当今社会中,计算机网络通信已广泛应用到社会的各个领域,利用计算机网络进行商务活动时,其信息安全和信息的真实性极其重要。本文对计算机密码体制中非对称密码体制——RSA公开密钥密码体制进行了分析,并给出了可运行的RSA算法的源代码。