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

朱永安

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

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

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

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

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

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

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

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

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

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

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

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

他还强调：只有集中全球的解密精英和大量高级计算机，进行跨国联网大会战，才有可能获得成功。

于是，RSA129名声更响了。不久，欧美一些科研机构经过查证也认为，RSA129不大可能是伪造的陷阱。而不少计算机学家则以为，解开这个人类有史以来最难的密码，并非只是一种趣味游戏；它不仅在理论密码学和数理逻辑学上有重大意义，而且在当代商业与军事密码、特别是长码的探索上都有不可低估的价值。

然而，举行这样的“会战”，不仅需要一笔资金，而且要有机构进行协调。著名的“贝尔通信公司”负责科研的“贝尔科尔公司”愿意提供赞助并出面组织。在它的大力支持下，不久前5大洲600多位解密专家和1600台高性能的计算机全部到位联网。一场空前壮观的破译大会战揭开了帷幕。

具体负责“攻关”的伦斯特博士对记者说：“虽然计算机已经告诉我们，破译的困难程度如同要在地球一样大小的干草堆中找出850万枚缝衣针，但是我们仍有信心大海捞针，而且一根不少!”

经过整整8个月的“挥汗奋战”，解密终于到了这样一步：有2个数相乘等于RSA129。这就意味着只要再深入一步，就可以解开这个大谜团了。

最近，科尔公司在纽约召开了记者招待会，公布了“会战”中一些人们饶有兴味的内幕消息。招待会结束前掀起了一个戏剧性的高潮：里韦斯特亲手将一张100美元的支票“奖”给科尔公司的伦斯特。这时，会场上顿时发出一片善意的笑声，接着便是一阵经久不息的掌声和欢呼声。

三位当年年轻的密码设置者现在都已经是中年人了。

当年，他们做梦也没想到，还不到20年，计算机居然会如此厉害，以至只需8个多月，便成功地破译了当时他们一致坚信这个人类永远无法破译的密码“王中王”。

对此，里韦斯特是这样总结的：“由此看来，在我们这个计算机飞速发展的时代，绝对无法破译的密码是根本不存在的。”

(责任编辑／丰霖)