什么是 RSA 算法？

RSA 算法是一种非对称加密算法，由美国麻省理工学院的三位学者 Ron Rivest、AdI Shamir 和 Leonard Adleman 提出，并以他们的名字命名为 RSA，它是集加密，数字签名等功能于一身，是目前最最流的加密算法，广泛应用于计算机网络，银行系统等。

RSA 算法是什么原理？

在数学世界里，有一些公认的、需要消耗极大计算量才能得出结果的难题，比如大数因式分解问题、离散对数问题、椭圆曲线问题。

RSA 算法正是用到了大数分解这一相当犀利的不对称难题。将两个质数进行乘法运算很简单，但是想要对其相乘之后的结果进行因数分解却非常困难，只有找到一种快速因式分解的算法，才有可能破解 RSA 加密的信息。

RSA 算法有什么缺点？

RSA 并不是完美无缺的，由于为了保证安全而采用大质数，所以必然受限于质数产生技术，其安全性依赖于大数分解的难度。

随着硬件和算法的不断改进，RSA 算法也暴露出了一些致命的缺点，比如从 1024 位，到现在的 2048 位，密钥长度上升的非常快。

总结一下：

RSA 是非对称加密算法的先驱，应用也最广泛，比如 https 协议，银行卡，移动终端都使用了 RSA 算法，非常流行，不过其密钥长度越来越长，势必需要不断提升设备的存储和计算能力，造成经济上的损失。

由于看到了这一点，比特币采用的是椭圆曲线加密算法 ECC 和 SHA256 加密算法，完全放弃了 RSA 算法，最近郎咸平教授在微博称谷歌实现量子霸权，导致比特币跳水，很多人担心量子计算机会威协到比特币的安全，其实 ECC 比 RSA 更安全，如果真的实现量子霸权，应该考虑的是你的银行卡余额，而不是比特币。