一种基于量子蚁群算法整数分解的RSA公钥密码攻击方法

本发明涉及一种基于量子蚁群算法整数分解的RSA公钥密码攻击方法，包括：基于RSA公钥密码模数计算二进制变量的数量，构建对应数量的二进制变量；基于二进制变量构建乘法表，将表中相邻一个或多个包含未知量的列划分为同一块，并计算块目标函数，求取所有块的块目标函数的和作为初始目标函数并进行降维和化简，得到整数分解目标函数；设定量子蚁群算法中每一蚂蚁对应一个二进制变量解，基于整数分解目标函数利用量子蚁群算法求解最优二进制变量解，并获取模数分解结果；基于模数分解结果计算对应的私钥，对RSA公钥密码进行攻击。与现有技术相比，本发明不依赖特定的量子计算机或求解器，基于含二进制变量的目标函数利用量子蚁群算法实现整数分解。