RSA攻击回顾

引言 Diffie 和Hellman于1976年第一次提出了公钥密码体制的观点。1977年，Shamir、Rivest和Adelman提出了第一个也是应用最广的公钥密码算法，即著名的RSA算法。经过20多年的密码分析和攻击，到目前为止，RSA仍然是安全的。由于这一突出贡献，Shamir、Rivest和Adelman获得了2002年的图灵奖。     

RSA中素数生成的研究及两种实现方案的比较

公钥密码算法RSA主要是依赖于大数的因数分解的困难性建立的。如果大素数选取不当,那么RSA的安全性也就存在着严重的威胁,而且素数生成的速度也影响着RSA算法的性能,因此研究素数的生成速度具有一定的实际意义。介绍了目前常用的几种大素数的生成方法,最后对利用M iller-R ab in原理但不同实现方法的两种方案进行了比较分析。     

RSA密码攻击进展

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

实现RSA算法应注意的问题

RSA 是第一个公钥密码的实际实现,在1978年Rivest、Adleman、Shamir提出该算法之后,已广泛应用于各种硬软件产品平台之上.介绍了常见的攻击方法选择密文攻击和共模攻击,以说明安全实现RSA算法应注意的问题.     

RSA算法中大素数的快速生成方法研究

RSA加密算法的安全性是基于两个非常大的质数的乘积；用目前的计算机水平无法分解这一前提的，生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提。本文介绍了几种可行的大素数测试方法，给出了实现用计算机实现相应算法的步骤，并给出了快速生成大素数的有效方法。     

RSA算法中大素数的快速生成方法研究

RSA加密算法的安全性是基于两个非常大的质数的乘积;用目前的计算机水平无法分解这一前提的,生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提。本文介绍了几种可行的大素数测试方法,给出了实现用计算机实现相应算法的步骤,并给出了快速生成大素数的有效方法。     

RSA体制中高质量大素数的选择

本文给出并分析了增强RSA公钥密码体制安全性，使其尽可能立于大数因子分解难这一基础上的有关素数概念和素数选择条件，即：安全素数、广义安全素数以及强素数的概念和选择高质量的大素数p、q与解密密钥d的条件。     

RSA算法的攻击与防范

作为对典型的公钥密码算法,RSA算法在信息安全领域得到了广泛的应用,但是其安全性却一直是学者们议论的话题。本文首先介绍RSA公钥加密算法的工作原理,对RSA算法的缺陷以及对其所可能遭受的攻击进行分析,最后讨论了针对RSA算法攻击的防范措施。     

RSA公钥密码计时攻击研究及仿真

密码设备在执行加解密运算时泄露的时间信息能够被攻击者捕获,进而推算出密钥,破解密码系统。该文研究了RSA公钥密码算法和计时攻击的原理,分析了RSA加解密的模幂运算过程,阐述了基于模幂运算的RSA计时攻击原理,同时进行了仿真实现。仿真结果证明了RSA密码算法在计时攻击中存在安全缺陷,也说明了计时攻击与其他传统攻击相比更能准确快速地获得密钥。针对RSA公钥密码算法在计时攻击中存在的缺陷以及面临的安全威胁,讨论了抵御计时攻击的措施。     

RSA公钥密码算法的计时攻击与防御

计时攻击根据密码算法在密码设备中运行时的执行时间差异,分析和判断密码算法的各种有效信息,是最具威胁的旁路攻击方式之一。该文研究RSA加密算法和计时攻击的原理,分析RSA解密过程,阐述针对基于模幂算法的RSA计时攻击的原理,讨论如何抵御该计时攻击。     

基于RSA密码体制的门限代理签名方案

为解决现有门限代理签名方案存在的安全隐患,结合离散对数问题,提出一个基于RSA密码体制的门限代理签名方案。理论分析结果证明,该方案可以防止原始签名人的内部攻击和代理签名人的内部合谋攻击,满足不可否认性、可认证性和可识别性等安全性要求,且具有较低的运算和通信量。     

一个基于强RSA数字签名方案的改进

该文改进了Zhu等人的基于强RSA的数字签名方案．原方案在系统建立阶段必须选取QRn中的三个生成元,并且签名人在签名阶段还必须选取一个固定长度的素数．改进方案只需选取两个生成元,而且只需选取一个固定长度的奇数．新方案的计算量约是原方案的1／2．在强RSA假设下,文中分析了改进方案的安全性．     

基于DNA计算的RSA密码系统攻击方法

针对RSA公钥密码体制的陷门库特点,提出一种新的DNA计算模型：并类计算模型,阐述基于该模型的RSA密码系统的攻击方法。该方法采用DNA分子编码陷门库与公钥,通过组合、设置、分离、清除等操作筛选出陷门,由电泳确定陷门的值,再用陷门计算私钥的值。该方法所需的时间复杂度为O(1bn)3,DNA分子的体积不超过1 m3。     

基于随机背包公钥密码的攻击

针对基于随机背包公钥密码方案,根据方案不同参数分别给出了恢复私钥攻击和恢复密文中明文的格攻击,并通过计算实例验证格攻击有效。因此证明了基于随机背包中公钥方案是不安全的。     

RSA公钥密码算法差分计时攻击研究

RSA密码算法执行过程中的模幂运算时间是不固定的,精确测量解密过程中泄露出的时间差异信息即可推断出相关密钥。为此,研究RSA公钥密码算法的实现和计时攻击原理,分析RSA解密运算过程,找出RSA在计时攻击中存在的安全缺陷。在简单计时攻击的基础上,提出基于从左到右“平方-乘法”模幂运算的RSA差分计时攻击算法,并介绍相应的防御措施。     

一种针对RSA抗侧信道攻击的改进窗口算法

现有的改进RAS公钥密码算法在抵抗侧信道攻击时,运算速度较慢且防御效率较低.为解决该问题,提出一种针对RSA抗侧信道攻击的改进窗口算法.采用密钥段迭代处理方法,在预计算时只产生奇次幂的余数表,并给出该算法的蒙哥马利实现形式.分析结果表明,该算法在保证抗侧信道攻击的同时,执行效率有较大提高.     

基于递归函数调用的深度优先遍历分解RSA模算法

RSA公钥加密算法基于大整数分解的困难性,提出了基于递归函数调用的深度优先遍历算法分解RSA模,在分析大整数相乘和分解的性质的基础上实现深度优先遍历算法分解大整数,并进行改进以实现并行运算,成功分解RSA-22。     

基于RSA与剩余定理的多秘密共享方案

利用中国剩余定理的知识提出一种在参与者中共享多个秘密的方案,每个参与者选择自己的秘密份额。方案中用到RSA密码体制,该体制在密码学领域中具有广泛的应用性。利用该体制分发者能够确保各个参与者所选的秘密份额不同,使得秘密共享过程顺利进行。方案的安全性基于大整数分解的困难性,是一个较为实用的多秘密共享方案。     

基于RSA公钥密码安全性的研究

RSA是目前最重要的公开密钥密码算法之一。文中介绍了该算法的实现、基本原理等,重点是对其攻击方法和安全性进行分析,相应给出了防止攻击的方法。通过对RSA密码特点以及目前的密码技术发展形势分析,RSA在将来相当一段时期内依旧是应用最广泛的密码算法之一。