针对离散私钥比特泄漏的RSA格攻击方法

• 作者: 刘向辉 权建校 王政 韩文报
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: RSA算法 格攻击 离散私钥比特泄漏 陑性同余方程 小根 格基约化算法
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 安全技术
• 页码范围: 163-166
• 页数: 4页
• 分类号: TN918
• 字数: 4609字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.03.033

摘要

RSA算法是目前应用最广泛的公钥密码体制之一，而格攻击是针对RSA体制的一类重要攻击方法。为此，将RSA算法的部分私钥泄漏问题转化为多变元陑性同余方程的求解问题，基于同余方程构造出特定的格，利用LLL格基约化算法进行约化，从而以一定的概率求得同余方程的小根。以上述多变元陑性同余方程的小根求解技术为基础，提出一种针对离散私钥比特泄漏的RSA格攻击方法。在该方法下，如果RSA算法的公钥参数e=Nβ≤N1/2，并且私钥d的未知部分Nα≤N1/2-β，则能以高概率恢复出RSA算法的私钥d。通过NTL包对长度为1024 bit的大整数进行实验，结果验证了该攻击方法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩文报		60	318	8.0	16.0
5	王政		9	29	4.0	5.0
7	刘向辉		7	9	2.0	2.0
11	权建校		4	9	2.0	3.0