对提高Shor算法破解RSA成功率的分析

针对Shor算法具有随机性，会导致破解RSA公钥密码体制成功率不高的问题.通过对Shor算法原理和大量计算结果的分析，提出量子函数式f(x)＝axmod n对a值的随机选取是有规律的观点.证明的结果表明随机数a取完全平方数，所求周期r很可能不满足Shor算法要求.得出a取非完全平方数可以提高Shor算法破解RSA成功率的结论.