论文部分内容阅读
RSA密码由Rivest,Shamir和Adleman在1978年提出,是第一个著名的公钥密码算法。因为RSA密码的应用非常广泛,所以其密码分析工作成为了密码学界研究的热点。1996年Coppersmith提出了基于格的RSA密码分析,并在后人的完善下逐渐形成了Coppersmith方法。本文系统总结了两类方程求小值解中的Coppersmith方法,并重点介绍了格构造中的“基本策略”与“拓展策略”。利用Coppersmith方法,本文研究了针对RSA密码的部分私钥泄露攻击,主要工作包括:1.指出在部分私钥泄露攻击中,可以运用变量替换的技巧,对模方程进行线性化的处理,进而在Coppersmith方法的格构造上突破“拓展策略”。2.在私钥最低数位比特泄露的情况下,简单推广了两个已有的攻击结果,并给出了新的攻击结果。新的攻击结果不仅与私钥泄露比特的位数有关,还与私钥泄露比特的取值有关。当泄露比特的取值满足一定条件时,新的攻击结果所需泄露的比特位数更少,进而改进了已有的攻击结果。3.在私钥中间数位比特泄露的情况下,对应地给出了新的攻击结果,同时得到了新结果的一个推论。该推论表明,私钥中含有过多连续的0比特会增大RSA密码的安全风险。4.最后,把新的攻击结果推广到了任意多块未泄露下的部分私钥泄露攻击。