一种破译RSA密码整数分解的方法

本发明属于RSA密码技术领域，具体涉及一种破译RSA密码整数分解的方法。包括以下步骤：(1)根据公钥中的被分解数构建概率计算bit网络；(2)采样与更新；(3)使用X与Y关联的更新算法；(4)根据分解得到的X和Y推导欧拉函数；(5)使用辗转相除法，反向迭代得到密钥。本发明在探明局部极小状态分布规律的基础上，改进Gibbs更新，修改传统X与Y独立更新的方式，转而仅更新X，并基于局部极小分布特点，将Y的更新与X关联，从而极大减小了X和Y的搜索范围，实现了整数分解效率非常显著的提升。