|
|||||
|
|
| 对提高Shor算法破解RSA成功率的分析 | |
| 引用本文： | 凃玲英,胡一凡,张洪涛,代永涛,熊红梅.对提高Shor算法破解RSA成功率的分析[J].华中师范大学学报(自然科学版),2015(3). |
| 作者姓名： | 凃玲英 胡一凡 张洪涛 代永涛 熊红梅 |
| 作者单位： | 1.湖北工业大学 纳米电子技术与微系统实验室， 武汉；2.电气与电子工程学院 电子信息工程系， 武汉；3.电气与电子工程学院 通信工程系， 武汉 |
| 摘 要： | 针对Shor算法具有随机性，会导致破解RSA公钥密码体制成功率不高的问题.通过对Shor算法原理和大量计算结果的分析，提出量子函数式f(x)＝axmod n对a值的随机选取是有规律的观点.证明的结果表明随机数a取完全平方数，所求周期r很可能不满足Shor算法要求.得出a取非完全平方数可以提高Shor算法破解RSA成功率的结论. |
| 关 键 词： | RSA Shor算法 随机数 周期 |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 | |