基于RSA公钥算法的一种素数检测方法

介绍了几种常用的大素数的检测方法，提出了一种基于RSA公钥密码算法的新的素性检测方法，并证明了通过该方法判定素数出错的概率不超过50％，指出了费马素性检测方法是它的一种特例．     

RSA公钥算法分析

RSA是目前主流的公钥密码算法之一，本文在分析RSA算法的理论基础后，提出了该公钥算法的优缺点及安全性存在的问题，并将其与其他两种加密算法-椭圆曲线和背包算法进行了比较．     

基于RSA算法的文件加密系统设计

介绍了素数的定义、Solovay—Strassen素性测试算法、Miller—Rabin素性测试算法和RSA算法的基本原理,以及RSA算法在自然科学领域中的应用。进行了素数生成算法,RSA算法的安全性分析。设计了基于RSA算法的文件加密系统流程图,利用计算机语言编程实现了文件加密和解密的实验系统。该系统简单易于实现,可以用于网络安全实验教学中,以促进学生对密码学中抽象理论的理解。     

RSA公钥密码算法的分析

分析了公开密钥密码技术、RSA加密算法,解决了如何利用扩展Euclid算法求解私钥的问题;介绍了一种RSA中快速加密和解密的计算方法,并对RSA算法的安全性进行了讨论。     

RSA体制及其应用

本文研究了ＲＳＡ体制，给出了ＲＳＡ体制加，解密变换的严格证明，同时分析了ＲＳＡ的体制的安全性与用于数学鉴名的方法。     

RSA算法中安全大素数生成方法及其改进

在介绍RSA算法的基本原理及加、解密过程的基础上,分析比较了各种检测素数的方法,综合各种方法的优缺点,提出了一种新的生成安全大素数的方法.     

一种改进的RSA算法的研究

RSA算法在对数据加密和数字签名方面应用广泛。但RSA算法在实现上较其他算法来讲具有实现速度慢的缺点。主要通过对RSA参数的选择及RSA算法本身的优化两方面来提出一些改进措施,从一定程度上提高了RSA算法的实现速度。     

一种组合的快速RSA算法

提出一种组合的RSA算法,这种算法是对BR,SMM,伪余数快速RSA算法的组合,实验分析结果表明,新的组合算法比原来算法可节约时间45%.     

一种组合的快速RSA算法

提出一种组合的RSA算法 ,这种算法是对BR ,SMM ,伪余数快速RSA算法的组合 ,实验分析结果表明 ,新的组合算法比原来算法可节约时间 4 5 % .     

基于RSA算法动态相互身份认证的设计

针对安全的网络通信中相互身份认证困难的问题,提出了一种基于RSA算法的身份认证方案,该方案不仅能实现通信双方相互认证,而且每次认证的秘密信息可动态改变.另外,与其他基于公钥体制的身份认证方案相比,具有安全性更高、方便简洁、认证时间更少等优点,并通过VC 实现了基于该方案的系统.     

RSA公钥密码体制中基于模数n攻击分析

对一种解密密钥攻击法进行了详细分析,一旦解密密钥被获知,通过求解方程X2=1 mod n的非平凡根,可以分解大整数n,从而攻破基于模数n的RSA系统,求解过程可以通过L-V算法得以实现。另外,还对同模RSA作了分析。     

New Weak Keys in RSA

The security of the RSA system with the prime pairs of some special form is investigated. A new special-purpose algorithm for factoring RSA numbers is proposed. The basic idea of the method is to factor RSA numbers by factoring a well-chosen quadratic polynomial with integral coefficients. When viewed as a general-purpose algorithm, the new algorithm has a high computational complexity. It is shown thai the RSA number n = pq can be easily factored if p and q have the special form of p = as＋b, q=cs＋d, where a, b, c, d are relatively small numbers. Such prime pairs （p, q） are the weak keys of RSA, so when we generate RSA modulus, we should avoid using such prime pairs （p, q）.     

用JAVA语言实现RSA公钥密码算法

本文阐述了公开密钥密码体制RSA算法的原理及实现技术。并在此基础上,给出了JAVA语言实现的RSA算法源代码。     

RSA算法及其应用

本文介绍RSA算法基本原理以及RSA算法在加密/解密,数字签名,密钥交换三个方面的应用。     

对Shor算法破解RSA的探讨

针对Shor算法具有随机性,会导致破解RSA公钥密码体制成功率不高的问题,对Shor算法原理、RSA公钥密码体制特点和大量计算结果进行分析,提出量子函数式f(x)=a^xmod n对a值的随机选取是有规律的.结合数论知识和蒙特卡洛法证明,结果表明:随机数a取完全平方数,所求周期r很可能不满足Shor算法要求;a取非完全平方数可以提高Shor算法破解RSA的成功率.     

RSA公钥密码体制的非因子分解攻击

在对ＲＳＡ公钥算法和算法参数分析的基础上，提出并分析了用非因子分解的重复加密攻击ＲＳＡ公钥密码体制的方法与问题。     

RSA公钥体制中快速大整数乘法的实现

在密码算法中经常会遇到大整数的乘法，本文在Karatsuba-Ofman算法的基础上提出了一种快速乘法和平方算法，即Minima、Minmma算法，使得乘法和平方的运行速度大大提高。     

RSA算法的研究

讨论了如1024位的大素数在32位的机器上进行存储以及进行运算等问题.同时对欧几里德算法、幂模运算、MillerRabin算法以及大数的输入输出等给出了编程说明.     

一种公开密钥RSA算法的实现

主要针对公开密钥RSA算法在面向对象编程方法Visual C 6.0下的实现,系统地给出了类的定义、核心函数的实现流程和使用的主要计算机算法。使算法实现较传统的实现方法代码更容易重用、数据有更好的封装性和安全性、实现流程更清晰。通过算法的选取和优化,获得了较传统实现方法更好的系统性能。     

RSA算法、DES算法的特点分析及结合

对目前两种较著名的RSA算法和DES算法的特点进行了讨论分析。指出可以将DES算法和RSA算法相结合，以综合发挥两种密码体制的优点，即DES的高速简便性和RSA密钥管理的方便和安全性。提出了两种算法相结合的方法和步骤。