| 对广义RSA公钥密码体制的二维格攻击（研究生论坛） |
| |
| 引用本文： | 勾云,曾光,韩文报,王峥. 对广义RSA公钥密码体制的二维格攻击（研究生论坛）[J]. 四川大学学报(工程科学版), 2015, 47(Z1): 99-104 |
| |
| 作者姓名： | 勾云 曾光 韩文报 王峥 |
| |
| 作者单位： | 信息工程大学,信息工程大学,信息工程大学,国家电网郑州供电公司通信分公司 |
| |
| 基金项目： | 国家自然科学基金资助项目(61003291)；数学工程与先进计算国家重点实验室开放课题基金资助项目(2013A03, 2013A10) |
| |
| 摘 要： | 利用二维格上的拉格朗日格基约化算法和欧拉函数的下界从新的角度提出一种对广义RSA公钥密码体制的格攻击方法。同时给出了对应的攻击算法，证明了使用该方法可在多项式时间内分解RSA模数N。相比最初针对这一体制的连分式攻击手段，该方法不需要计算和重复验证连分式的渐进分数，而是直接求出素因子p，从而简化了整个求解过程，提高了RSA模数的分解效率。结果表明：该方法时间复杂度更低，实验中加速效果良好，可以有效攻击广义RSA公钥密码体制。
|
| 关 键 词： | 广义RSA；公钥密码体制；连分式；二维格；拉格朗日约化 |
| 收稿时间： | 2014-08-01 |
| 修稿时间： | 2014-12-03 |
An Attack on the Generalized RSA Public Key Scheme Using Two-dimension Lattice |
| |
| Gou Yun,Zeng Guang,Han Wen Bao and Wang Zheng. An Attack on the Generalized RSA Public Key Scheme Using Two-dimension Lattice[J]. Journal of Sichuan University (Engineering Science Edition), 2015, 47(Z1): 99-104 |
| |
| Authors: | Gou Yun Zeng Guang Han Wen Bao Wang Zheng |
| |
| Affiliation: | Information Engineering University,Information Engineering University,Information Engineering University,State Grid Zhengzhou Power Supply Company Information Communication Company |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(工程科学版)》下载全文 |
