如果rsa算法被破解，对it界和金融界有啥影响
何止是it和金融，现在的信息安全几乎全靠的是非对称的公钥加密。没了rsa，我们还有椭圆曲线加密、Elgamal加密这些基于离散对数的方案，不愁没有难解的逆问题。公开rsa的时候会不会造成混乱？窝对世界上有多少人能在短时间内看懂这个算法表示深深的怀疑，可以肯定的是程序员看不懂。。。。不是黑，素因子分解是个艰深复杂的数论问题，即便存在多项式时间的经典算法，并被这个跨越时代的反社会天才做出来，其需要预先建立的数学理论也够现在的数学家吃一壶的了。退一步，rsa完蛋了怎么办，这个天才顺带还把其它的加密方法搞定了。没关系，我们还有以bb84协议（请自行wiki）为代表的量子加密算法，这和经典的“一次一密”一样不可破解（by Shannon)，而且还没有后者可能在交换密钥过程中的极大风险性。量子加密算法目前已开始尝试商业化。另外破解rsa的理论上的方法早就有了：Shor算法（Shor长的萌萌嗒）如果窝没记错，这个算法分解130位的伪素数需要不到1喵。但可惜这是个量子算法，上面的时间要求需要2000个量子比特的支持。但是现在，只能做到14个比特（据说这是几十年的进展所以，少女，洗洗睡吧
■网友
我扫了一眼题目就跑来看回答了，Vira说得没错，不过也遗漏了一点，有时候并不需要看得懂算法吧，只要有已经做好的解密器，我想在短时间内，确实会掀起轩然大波，影响确实不可估计，毕竟加密算法这种东西，不是一句说换就能换的。从服务端到客户端，从总机到终端，最少，得一个星期的时间吧？然后我又回头细读了一下题目，突然有了不一样的感觉。为什么是”有反社会倾向的天才数学家“？与其对应的，为什么”如果他是个美国人“？其中蕴涵着一些题主的观念在内，玄妙，不可说。
■网友
外行插个嘴…两年前央行在推行国密椭圆曲线算法，部分行在实施，未来几年预计银行关键系统会逐步替换rsa算法。
推荐阅读
![[黄山市药学会]减肥季节请注意：减肥利器“奥利司他”不要随意吃](http://ttbs.guangsuss.com/image/e97826b6af00720418b517803193c5b2)
- 如果你的多肉出现这个长势，要注意这个细节，多肉才会越来越美！
- 为啥看到书柜上的藏书会有心旷神怡的感觉
- 纯电|实力大增，更新后沃克斯豪尔Corsa水平如何？
- 有啥方法，网站，项目可以自己练习计算广告学
- 某公司推出他们的3C产品，如果你是这个公司的电子商务运营主管，前期的运营你打算怎样开展这些工作
- 中年|如果汽车亏电：自动挡汽车能「推车点火」吗？
- 如果把DNS从godaddy转到DNSPOD是不是所有的二级域名都要重新设置，然后等这个各个ISP的缓存重新解析啊
- 插电源时，笔记本用不用拔电池?
- 如果做好一个手机股票软件
- 通过物理地址和IP地址能监控到啥