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

来源 :知识窗 | 被引量 : 0次 | 上传用户:xufei777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  新近,纽约传出了一个轰动全球的消息:“世界密码之王”——RSA129终于被破译啦!
  事情还得70年代末的一天说起。这天,两名出色的欧洲青年数理逻辑学家沙美尔、艾德尔曼和一名年轻的美国计算机学家里韦斯特悄悄来到纽约。
  他们都是好朋友。这次聚会的目的别出心裁,他们要设置全球最难解的密码。
  他们凭借超群的设密技术,经过夜以继日的不懈努力,终于得出满意的结果。
  当他们经过反复验证核实,相信这将载人“人类密码史”。
  他们把这个长达129位数的长码取名为RSA129。随即他们又写成论文,投寄给美国最有影响的高级科普杂志——《科学美国人》。
  在文章中,他们诙谐地宣布,谁能解密,将能获得100美元的奖励,因为他们拿不出更多的钱。
  文章以最快的速度发表了,它立即引起轰动。此后,全球数学界有大量的专家学者和科研机构试图破译这个密码,但是均没有成功。
  每当一种新的运算速度更快的计算机问世后,马上就有很多人将它用于破译RSA129,可是他们虽然绞尽脑汁,费尽心机,最后却还是“竹篮打水一场空”。
  还有更多的数学与计算机方面的专家则关上门,悄悄地长时间地进行破译,大有“十年寒窗无人问,一朝成名天下知”的架势,然而最终还是一无所获。
  于是,世界数学界盛传“RSA129”是一个根本不能破译的“大骗局”。对此,三人小组之一的里韦斯特不得不出面声明:绝不可能是圈套;问题在于人们都大大低估了解密的难度。
  那么,到底有多难呢?他的回答令人咋舌:如果像现在这样“小打小闹”,至少要花4000年!
  他还强调:只有集中全球的解密精英和大量高级计算机,进行跨国联网大会战,才有可能获得成功。
  于是,RSA129名声更响了。不久,欧美一些科研机构经过查证也认为,RSA129不大可能是伪造的陷阱。而不少计算机学家则以为,解开这个人类有史以来最难的密码,并非只是一种趣味游戏;它不仅在理论密码学和数理逻辑学上有重大意义,而且在当代商业与军事密码、特别是长码的探索上都有不可低估的价值。
  然而,举行这样的“会战”,不仅需要一笔资金,而且要有机构进行协调。著名的“贝尔通信公司”负责科研的“贝尔科尔公司”愿意提供赞助并出面组织。在它的大力支持下,不久前5大洲600多位解密专家和1600台高性能的计算机全部到位联网。一场空前壮观的破译大会战揭开了帷幕。
  具体负责“攻关”的伦斯特博士对记者说:“虽然计算机已经告诉我们,破译的困难程度如同要在地球一样大小的干草堆中找出850万枚缝衣针,但是我们仍有信心大海捞针,而且一根不少!”
  经过整整8个月的“挥汗奋战”,解密终于到了这样一步:有2个数相乘等于RSA129。这就意味着只要再深入一步,就可以解开这个大谜团了。
  最近,科尔公司在纽约召开了记者招待会,公布了“会战”中一些人们饶有兴味的内幕消息。招待会结束前掀起了一个戏剧性的高潮:里韦斯特亲手将一张100美元的支票“奖”给科尔公司的伦斯特。这时,会场上顿时发出一片善意的笑声,接着便是一阵经久不息的掌声和欢呼声。
  三位当年年轻的密码设置者现在都已经是中年人了。
  当年,他们做梦也没想到,还不到20年,计算机居然会如此厉害,以至只需8个多月,便成功地破译了当时他们一致坚信这个人类永远无法破译的密码“王中王”。
  对此,里韦斯特是这样总结的:“由此看来,在我们这个计算机飞速发展的时代,绝对无法破译的密码是根本不存在的。”
  
  (责任编辑/丰霖)
其他文献
店名在一定程度上反映了经营者的文化素质;同时,也是一定社会思想形态的浓缩,对社会公众的文化素质,起到潜移默化的影响。  古时,商家字号多采用带有吉祥顺利的字眼,以讨个吉利。无论城镇僻壤,也不论布铺茶店,所有商号大多离不开顺、广、泰、祥之类的字眼。  清代学者朱寿彭曾将平时所见店名汇集一处,凑成“七律”一首,自称基本上囊括了古时天下字号的内容。    顺裕兴隆瑞永昌,元亨万利高丰祥。  泰和茂盛同乾
期刊
杨成武,福建长汀县人,1914年生,1929年参加红军,历任北京军区司令员、中国人民解放军副总参谋长、中央军委副秘书长、副总参谋长兼福州军区司令员、全国政协副主席。1955年被授予上将军衔。  李仁堂,1930年生于吉林抚松,著名电影表演艺术家,曾演过《青松岭》中的万山大叔等,现为中国书法家协会会员、中国电影表演艺术学会理事、北京华夏文化艺术海外联谊会会长。    梁晓声,中国儿童电影制片厂副厂长
期刊
人的一生中难免会出现一点过失,而不论过失大小,一旦出现,许多人往往善于反思自责。古人的自责方式多种多样,说来饶有趣味。    廉颇与“负荆请罪”    廉颇是战国时期赵国的大将,以英勇善战闻名于世。公元前283年,赵国讨伐齐国,廉颇在这次战争中立下汗马功劳,率兵攻下齐国的军事重镇阳晋,被封为当时的最高官位——上卿。由此可见,廉颇在赵国是个举足轻重的人物,有着极高的地位。  后来有个叫蔺相如的人,出
期刊
在我国西南边陲贵州高原西部地区,生活着一个少数民族——彝族。早在三国时期,彝族的先祖济火因随蜀汉丞相诸葛亮南征有功,被封为“罗甸王”。明王朝建立后,济火的六十六代孙霭翠被朱元璋封为贵州宣慰使职,位在各宣慰之上。  奢香是霭翠的妻子,出生于一个彝族土司家庭。据史书介绍,奢香精明干练,勇略过人,在霭翠与明王朝交好的过程中,她起了不小的作用。洪武十四年(1381年),霭翠病死,二十岁的奢香承袭宣慰司使职
期刊
朱元璋当了皇帝,直到老态龙钟行动都困难了的时候,还要上朝堂、见百官、亲自处理各种大大小小的政务,又要指挥特务机构——锦衣卫,异常辛苦。这段时间的状况,他自己有诗道:  群臣已睡朕后睡,  群臣未起朕先起,  不及江南富家翁,  日高三竿犹拥被。  他为什么这样做,主要是为了强化帝权,确保朱家的统治权能够千秋万代地传下去,他把历代所实行的宰相制改成了阁臣制,自己又当皇帝、又当宰相。  中国历代所用的
期刊
雨是为山美容来的。秋天干涩的林木草丛都在这场十月雨中变得青葱秀丽起来,雁荡山就这样楚楚动人地展现在我们面前。下榻在朝阳山庄,这家充满山村情调的宾馆傍山而建,正好一道瀑布在我们的房后溅珠泼玉,喧腾作响,于是我们在雁荡的初夜就有了氤氲的梦。  次日清晨先到灵岩寺后的小龙湫,一睹这道么女般任性可爱的瀑布,并在小龙湫的上游泡茶聊天,透过茶室木窗眺望雾锁峰峦,听小龙湫的恣意撒泼,细细体味着“雾起千山活,雨来
期刊
袁枚是清代乾隆年间著名诗人,他才气横溢,语必标新,在乾、嘉诗坛上驰骋了半个多世纪,被誉为“一代骚坛之主”。袁枚去世时是八十二岁。雍正五年,袁枚考取了秀才,这本已是引人注目的佳话,再加上袁枚此时年仅十二,人们更是啧啧称奇。袁枚曾赋诗描写当时情景:“门前已送好音来,阶下还骑竹马戏”,得意之情,溢于言表。袁枚考取进士时是二十四岁,与那些白首穷经、老死场屋的人相比,不知幸运多少倍,不过他也并不是完全一帆风
期刊
为了迎接1997年回归祖国,香港流行这样一句话:“马照跑、股照炒、舞照跳”,用于表达他们渴望平稳过渡的心情。  香港尽管经济繁荣,但“赌马”也很风行。曾有一位名叫昆克尔的德国人,在香港对赌马活动费尽一番明察暗访功夫后,得出结论:香港人对待赌马,犹如对股票那样,全情投入,而香港的马迷,亦足称为世界上“最具赌马专业知识”的,且赌马的瘾头,世界上难寻对手。每逢赛马日,在轮渡、地铁、火车、巴士、电车、的士
期刊
杨乃武与小白菜的故事,百年来风传江南。  杨乃武,浙江余杭县余杭镇人,1841年(道光二十一年)生,咸丰十一年考取秀才,同治十二年(1873)八月考取举人。他是一位有才学并富有正义感的人。下面四则有关他的对联故事,即可见他为人的一斑。    一联救人命    鲁厩焚如,孔子问人不问马;  钱江潮涌,将军问马不问人。  这副联语,是杨乃武写给当时的杭州将军瑞澂,并由此而搭救了一位牧马人的性命。  清
期刊
翻开历史,我们不难发现中国古代一些名人的“两重性”。这对于一般人来说是不好理解的,但墨写的史实却不容随意篡改。兹录三则“名人遗事”,透过历史三棱镜,让我们从中领略一点为人处世的道理。    荒淫无道·为文有方    隋炀帝杨广是中国历史上最荒淫无道的皇帝。他弑其父兄、骄奢淫泆、穷兵黩武、屠戮大臣、横征暴敛、残虐百姓,逼得民变频起,弄得天下不安,最终落得国破身亡,遗臭万年。  但令人惊诧的是,这样一
期刊