%0 Journal Article
%T ??Shor?????RSA?????
%A ?????
%A ??????
%A ???÷
%J 华侨大学学报(自然科学版)
%D 2015
%R 10.11830/ISSN.1000-5013.2015.06.0640
%X 针对Shor算法具有随机性,会导致破解RSA公钥密码体制成功率不高的问题,对Shor算法原理、RSA公钥密码体制特点和大量计算结果进行分析,提出量子函数式f(x)=axmod n对a值的随机选取是有规律的.结合数论知识和蒙特卡洛法证明,结果表明:随机数a取完全平方数,所求周期r很可能不满足Shor算法要求;a取非完全平方数可以提高Shor算法破解RSA的成功率.
%K Shor??
%K ??????????
%K RSA??
%K ???????????
%K ??????巨
%U http://www.hdxb.hqu.edu.cn/oa/DArticle.aspx?type=view&id=201506007