一种基于数字化逆绝热量子优化的公钥分解方法

本发明涉及一种基于数字化逆绝热量子优化的公钥分解方法，属于密码破译技术领域。本发明将RSA公钥N的质因数分解转化为最近向量问题，N为一整数；构建格与目标向量；运行Babai算法，计算初解；构建用于计算终解的哈密顿量，引入逆绝热项；运行数字化逆绝热量子优化算法，计算终解；基于终解构建线性方程组，求解线性方程组得到整数N的两项质因数，质因数用于计算RSA私钥。本发明采用数字化逆绝热量子优化，加快绝热演化、提升运行效率。