论文部分内容阅读
新近,纽约传出了一个轰动全球的消息:“世界密码之王”——RSA129终于被破译啦!
事情还得70年代末的一天说起。这天,两名出色的欧洲青年数理逻辑学家沙美尔、艾德尔曼和一名年轻的美国计算机学家里韦斯特悄悄来到纽约。
他们都是好朋友。这次聚会的目的别出心裁,他们要设置全球最难解的密码。
他们凭借超群的设密技术,经过夜以继日的不懈努力,终于得出满意的结果。
当他们经过反复验证核实,相信这将载人“人类密码史”。
他们把这个长达129位数的长码取名为RSA129。随即他们又写成论文,投寄给美国最有影响的高级科普杂志——《科学美国人》。
在文章中,他们诙谐地宣布,谁能解密,将能获得100美元的奖励,因为他们拿不出更多的钱。
文章以最快的速度发表了,它立即引起轰动。此后,全球数学界有大量的专家学者和科研机构试图破译这个密码,但是均没有成功。
每当一种新的运算速度更快的计算机问世后,马上就有很多人将它用于破译RSA129,可是他们虽然绞尽脑汁,费尽心机,最后却还是“竹篮打水一场空”。
还有更多的数学与计算机方面的专家则关上门,悄悄地长时间地进行破译,大有“十年寒窗无人问,一朝成名天下知”的架势,然而最终还是一无所获。
于是,世界数学界盛传“RSA129”是一个根本不能破译的“大骗局”。对此,三人小组之一的里韦斯特不得不出面声明:绝不可能是圈套;问题在于人们都大大低估了解密的难度。
那么,到底有多难呢?他的回答令人咋舌:如果像现在这样“小打小闹”,至少要花4000年!
他还强调:只有集中全球的解密精英和大量高级计算机,进行跨国联网大会战,才有可能获得成功。
于是,RSA129名声更响了。不久,欧美一些科研机构经过查证也认为,RSA129不大可能是伪造的陷阱。而不少计算机学家则以为,解开这个人类有史以来最难的密码,并非只是一种趣味游戏;它不仅在理论密码学和数理逻辑学上有重大意义,而且在当代商业与军事密码、特别是长码的探索上都有不可低估的价值。
然而,举行这样的“会战”,不仅需要一笔资金,而且要有机构进行协调。著名的“贝尔通信公司”负责科研的“贝尔科尔公司”愿意提供赞助并出面组织。在它的大力支持下,不久前5大洲600多位解密专家和1600台高性能的计算机全部到位联网。一场空前壮观的破译大会战揭开了帷幕。
具体负责“攻关”的伦斯特博士对记者说:“虽然计算机已经告诉我们,破译的困难程度如同要在地球一样大小的干草堆中找出850万枚缝衣针,但是我们仍有信心大海捞针,而且一根不少!”
经过整整8个月的“挥汗奋战”,解密终于到了这样一步:有2个数相乘等于RSA129。这就意味着只要再深入一步,就可以解开这个大谜团了。
最近,科尔公司在纽约召开了记者招待会,公布了“会战”中一些人们饶有兴味的内幕消息。招待会结束前掀起了一个戏剧性的高潮:里韦斯特亲手将一张100美元的支票“奖”给科尔公司的伦斯特。这时,会场上顿时发出一片善意的笑声,接着便是一阵经久不息的掌声和欢呼声。
三位当年年轻的密码设置者现在都已经是中年人了。
当年,他们做梦也没想到,还不到20年,计算机居然会如此厉害,以至只需8个多月,便成功地破译了当时他们一致坚信这个人类永远无法破译的密码“王中王”。
对此,里韦斯特是这样总结的:“由此看来,在我们这个计算机飞速发展的时代,绝对无法破译的密码是根本不存在的。”
(责任编辑/丰霖)
事情还得70年代末的一天说起。这天,两名出色的欧洲青年数理逻辑学家沙美尔、艾德尔曼和一名年轻的美国计算机学家里韦斯特悄悄来到纽约。
他们都是好朋友。这次聚会的目的别出心裁,他们要设置全球最难解的密码。
他们凭借超群的设密技术,经过夜以继日的不懈努力,终于得出满意的结果。
当他们经过反复验证核实,相信这将载人“人类密码史”。
他们把这个长达129位数的长码取名为RSA129。随即他们又写成论文,投寄给美国最有影响的高级科普杂志——《科学美国人》。
在文章中,他们诙谐地宣布,谁能解密,将能获得100美元的奖励,因为他们拿不出更多的钱。
文章以最快的速度发表了,它立即引起轰动。此后,全球数学界有大量的专家学者和科研机构试图破译这个密码,但是均没有成功。
每当一种新的运算速度更快的计算机问世后,马上就有很多人将它用于破译RSA129,可是他们虽然绞尽脑汁,费尽心机,最后却还是“竹篮打水一场空”。
还有更多的数学与计算机方面的专家则关上门,悄悄地长时间地进行破译,大有“十年寒窗无人问,一朝成名天下知”的架势,然而最终还是一无所获。
于是,世界数学界盛传“RSA129”是一个根本不能破译的“大骗局”。对此,三人小组之一的里韦斯特不得不出面声明:绝不可能是圈套;问题在于人们都大大低估了解密的难度。
那么,到底有多难呢?他的回答令人咋舌:如果像现在这样“小打小闹”,至少要花4000年!
他还强调:只有集中全球的解密精英和大量高级计算机,进行跨国联网大会战,才有可能获得成功。
于是,RSA129名声更响了。不久,欧美一些科研机构经过查证也认为,RSA129不大可能是伪造的陷阱。而不少计算机学家则以为,解开这个人类有史以来最难的密码,并非只是一种趣味游戏;它不仅在理论密码学和数理逻辑学上有重大意义,而且在当代商业与军事密码、特别是长码的探索上都有不可低估的价值。
然而,举行这样的“会战”,不仅需要一笔资金,而且要有机构进行协调。著名的“贝尔通信公司”负责科研的“贝尔科尔公司”愿意提供赞助并出面组织。在它的大力支持下,不久前5大洲600多位解密专家和1600台高性能的计算机全部到位联网。一场空前壮观的破译大会战揭开了帷幕。
具体负责“攻关”的伦斯特博士对记者说:“虽然计算机已经告诉我们,破译的困难程度如同要在地球一样大小的干草堆中找出850万枚缝衣针,但是我们仍有信心大海捞针,而且一根不少!”
经过整整8个月的“挥汗奋战”,解密终于到了这样一步:有2个数相乘等于RSA129。这就意味着只要再深入一步,就可以解开这个大谜团了。
最近,科尔公司在纽约召开了记者招待会,公布了“会战”中一些人们饶有兴味的内幕消息。招待会结束前掀起了一个戏剧性的高潮:里韦斯特亲手将一张100美元的支票“奖”给科尔公司的伦斯特。这时,会场上顿时发出一片善意的笑声,接着便是一阵经久不息的掌声和欢呼声。
三位当年年轻的密码设置者现在都已经是中年人了。
当年,他们做梦也没想到,还不到20年,计算机居然会如此厉害,以至只需8个多月,便成功地破译了当时他们一致坚信这个人类永远无法破译的密码“王中王”。
对此,里韦斯特是这样总结的:“由此看来,在我们这个计算机飞速发展的时代,绝对无法破译的密码是根本不存在的。”
(责任编辑/丰霖)