当前位置: 华文星空 > 心灵

如果有一个人见到一个整数就能立刻分解质因数,那么这个人怎样才能发挥他的最大价值?

2020-06-07心灵

恭喜这位神人,可以破译世界上一大片加密系统了,也就是现在依旧被大量使用的RSA加密算法,在这个神人眼中等同于算1+1。

RSA加密算法的可靠性完全依赖于 极大整数做因式分解 的困难性上。比如两个质数34849与128563,我们很轻松就能算出他们的乘积是4480291987。但是对于4480291987,我们很难得对这个数进行因式分解得到34849与128563这两个质因数。

正式因为目前人类做极大整数因式分解极其困难,所以RSA算法才有可靠性。虽然RSA算法发明都好几十年了,计算机的算力比起当年提升了好几个数量级,但是人类依旧没有什么好法子能够做极大整数因式分解,所以RSA加密算法依旧被广泛使用。现在这位神人出现直接动摇了RSA算法的核心,降维打击了所有依赖于RSA的加密系统,自然就能破解各种数据。

不过现在加密算法也是多种多样了,攻击的办法也是层出不穷,比如时间攻击跟彩虹表。所以现在也有很多其他的加密算法,比如椭圆曲线加密算法。这位神人出身之后虽然能够一口气攻破各种RSA加密通讯,不过只要给程序员们一些时间换成别的加密算法,这位神人起码在这个方面就很难再有发挥了。