世界密码“王中王”破译记

朱永安

新近，纽约传出了一个轰动全球的消息：“世界密码之王”——RSA129终于被破译啦!

事情还得70年代末的一天说起。这天，两名出色的欧洲青年数理逻辑学家沙美尔、艾德尔曼和一名年轻的美国计算机学家里韦斯特悄悄来到纽约。

他们都是好朋友。这次聚会的目的别出心裁，他们要设置全球最难解的密码。

他们凭借超群的设密技术，经过夜以继日的不懈努力，终于得出满意的结果。

当他们经过反复验证核实，相信这将载人“人类密码史”。

他们把这个长达129位数的长码取名为RSA129。随即他们又写成论文，投寄给美国最有影响的高级科普杂志——《科学美国人》。

在文章中，他们诙谐地宣布，谁能解密，将能获得100美元的奖励，因为他们拿不出更多的钱。

文章以最快的速度发表了，它立即引起轰动。此后，全球数学界有大量的专家学者和科研机构试图破译这个密码，但是均没有成功。

每当一种新的运算速度更快的计算机问世后，马上就有很多人将它用于破译RSA129，可是他们虽然绞尽脑汁，费尽心机，最后却还是“竹篮打水一场空”。

还有更多的数学与计算机方面的专家则关上门，悄悄地长时间地进行破译，大有“十年寒窗无人问，一朝成名天下知”的架势，然而最终还是一无所获。

于是，世界数学界盛传“RSA129”是一个根本不能破译的“大骗局”。对此，三人小组之一的里韦斯特不得不出面声明：绝不可能是圈套；问题在于人们都大大低估了解密的难度。

那么，到底有多难呢?他的回答令人咋舌：如果像现在这样“小打小闹”，至少要花4000年!