RSA加密算法破解及原理
“ RSA加密算法是一种非对称加密算法，目前被广泛应用。本文介绍RSA算法的基本原理和破解方法。”
RSA在互联网上被广泛应用，典型的如各个网站的证书。
很多应用数据的加密也是使用RSA。
本文介绍RSA算法的原理，并介绍其破解方法和工具。
01
—
RSA算法原理
RSA加密算法是一种非对称加密算法，它能抵抗目前绝大多数密码攻击。RSA算法基于以下事实：
两个大素数相乘十分容易，但是对其乘积进行因式分解却极其困难，因此，RSA的安全性取决于对极大整数做因数分解的难度。
RSA加密体制中，有两个密钥，即一个公钥，一个私钥，它们组成一对密钥，公钥用来加密，私钥用来解密，公钥被公开，私钥要藏好了，如果私钥泄漏或者被爆破，则这对密钥就基本没用了。
加密的一般过程为：
02
—
公钥和私钥
RSA公钥与私钥的生成过程如下：
随机选定两个大素数p,q。
计算公钥和私钥的公共模数n=pq。
计算模数n的欧拉函数φ(n)=lcm(p-1,q-1).(即最小公倍数)。
选定一个正整数e,使1