一种基于连分数逼近Legendre定理的RSA攻击算法

RSA加密算法是一种非对称加密算法,分解大整数的难度决定了RSA加密算法的可靠性.针对RSA加密算法攻击问题,提出一种基于连分数逼近Legendre定理的攻击算法,该算法在Wiener算法的基础上,进行适当改进,采用实二次无理数逼近方法,而不是Wiener算法的有理分数逼近方法,该算法得到的结果是弱化Wiener算法对RSA加密算法的小解密指数的限制条件,使得该算法适用范围更宽.理论分析和计算仿真均证明该算法的有效性,性能优于经典的连分数Wiener算法.

中间比特私钥泄漏的RSA小指数攻击

Boneh和Durfee运用Coppersmith的方法在d<N0.292的条件下分解了RSA模数N。将RSA离散比特私钥泄漏攻击与小指数攻击相结合,在p,q平衡和p的一个中间比特块已知的情况下,将解密指数的界提高到了d<N0.5。最后给出了实验测试,证明文章构造的格可以运用到实际攻击中。

最新电压毛刺(Power Glitch)攻击与防御方法研究

电压毛刺(Power Glitch)攻击是通过快速改变输入到芯片的电压,使得芯片里的某些晶体管受到影响,引起一个或多个触发器进入错误状态,从而导致处理器会跳过或实施错误的操作,使芯片内隐藏的信息随着产生的错误而泄露出来。对电压毛刺攻击与防御技术的最新进展情况进行了综述。在攻击方面,针对攻击目的的不同,详细介绍了RSA-CRT签名运算、RSA非CRT签名运算、对非易失存储器的攻击技术。防御技术分别介绍了电压毛刺检测电路和掩码,并分析了各种防御方案的优缺点。