文件名称：针对离散私钥比特泄漏的RSA格攻击方法 (2014年)
文件大小：328KB
文件格式：PDF
更新时间：2024-06-20 03:42:41
工程技术 论文
RSA算法是目前应用最广泛的公钥密码*之一，而格攻击是针对RSA*的一类重要攻击方法。为此，将RSA算法的部分私钥泄漏问题转化为多变元线性同余方程的求解问题，基于同余方程构造出特定的格，利用LLL格基约化算法进行约化，从而以一定的概率求得同余方程的小根。以上述多变元线性同余方程的小根求解技术为基础，提出一种针对离散私钥比特泄漏的 RSA格攻击方法。在该方法下，如果RSA算法的公钥参数e=Nβ≤N1/2，并且私钥d的未知部分Nα≤N1/2-β，则能以高概率恢复出 RSA算法的私钥d。通过NTL包对长度为