一分钟了解最流行的非对称加密算法RSA

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

什么是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更安全比特币采用的加密算法是什么，如果真的实现量子霸权，你应该考虑的是你的银行卡余额比特币采用的加密算法是什么，而不是比特币。