|
|||||
|
|
| 基于完全平方数的RSA密码分析算法机理 | |
| 引用本文： | 孙克泉.基于完全平方数的RSA密码分析算法机理[J].计算机工程,2010,36(7):153-155,. |
| 作者姓名： | 孙克泉 |
| 作者单位： | (南开社区学院计算机系，天津 300100) |
| 摘 要： | 给出基于完全平方数的RSA密码分析算法的机理，分析满足同余式x2≡y2 (mod n)的完全平方数x和y的数域选择与算法效率的关系。通过数学证明和相关分析方法，定义RSA公钥n的素因子特征c，证明当c>2时，如果数域范围选择和构造的算法得当，则分解n的效率较高，当c<2时，使算法的运算数域增大，可以降低分解n的效率和有效性，即构造的RSA密码是安全的。 |
| 关 键 词： | RSA密码分析 平方数 筛法 特征 数论 |
RSA Cryptanalysis Algorithm Mechanism Based on Complete Square Number |
|
| Affiliation: | (Department of Computer, Nankai Community College, Tianjin 300100) |
| Abstract: | |
| Keywords: | RSA cryptanalysis square number sieve method characteristic number theory |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |