Abstract：
量子计算根据量子力学原理设计,具有天然的并行计算优势.Shor算法是一个能够快速分解整数,从而有望破解RSA加密技术的算法.然而Shor算法存在着需要构造的模幂电路极其复杂、量子位数会影响后期连分式计算精度的缺点,因此难以在量子计算机上实现.针对上述问题,文章基于数论知识和RSA算法提出一种新的算法,设计相关量子线路去求解待分解整数N的欧拉函数,待量子求解出待分解整数的欧拉函数后,通过构造二元一次方程组可以求出整数N的两质因子.并且结合公钥可以进一步计算出私钥,从而对密文进行破译.文章所提算法在做到通用的基础上,只使用2n+2个量子比特,仅需要求解数的模乘,不用进行连分式计算,从而实现计算量和线路复杂度低的量子算法.
Keyword：
Reprint Author's Address：
Email：
Source ：
信息网络安全
ISSN： 1671-1122
Year： 2023
Issue： 7
Volume： 23
Page： 1-8
Cited Count：
WoS CC Cited Count： 0
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count： -1
Chinese Cited Count：
30 Days PV： 20
