基于量子退火分组优化算法整数分解的RSA私钥解密方法及系统

本发明涉及一种基于量子退火分组优化算法整数分解的RSA私钥解密方法及系统，方法包括：获取RSA私钥对应的目标整数，选取小于或等于目标整数的算数平方根的所有素数，构建初始素数集；计算初始素数集中每一素数的勒让德符号，基于勒让德符号筛选备选素数，构成备选素数集，并将备选素数集中的素数分为若干组；构建通用量子退火能量函数，基于量子退火能量函数依次求解每一分组的最优解，基于最优解获取有效素数因子；基于有效素数因子计算另一有效因子，利用两个有效因子进行RSA私钥解密。与现有技术相比，本发明在将备选素数分组，对每一组基于通用的简化能量函数进行求解，避免了在面对大规模整数时依赖乘法表构建复杂目标函数，提升了解密效率。