%0 Journal Article
%T 对提高Shor算法破解RSA成功率的分析<br>
%A 凃玲英
%A 胡一凡
%A 张洪涛
%A 代永涛
%A 熊红梅&lt
%A br&gt
%A 凃玲英
%A 胡一凡
%A 张洪涛
%A 代永涛
%A 熊红梅
%J 华中师范大学学报（自然科学版）
%D 2015
%X 针对Shor算法具有随机性，会导致破解RSA公钥密码体制成功率不高的问题.通过对Shor算法原理和大量计算结果的分析，提出量子函数式f(x)＝axmod n对a值的随机选取是有规律的观点.证明的结果表明随机数a取完全平方数，所求周期r很可能不满足Shor算法要求.得出a取非完全平方数可以提高Shor算法破解RSA成功率的结论.<br
%U http://journal.ccnu.edu.cn/zk/CN/abstract/abstract7598.shtml