预览加载中,请您耐心等待几秒...
1/1

在线预览结束,喜欢就下载吧,查找使用更方便

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

破译密码通信双方为了保密内部有一套秘密约定这个秘密约定叫做密钥.如果他人掌握了这把秘密钥匙就可以破译通信双方的秘密.1976年美国两位数学家提出了一个编码学中的新颖想法:应该有一种编码方法即使把编码方法与密钥公之于众别人也无法破译.第二年他们的三位同事找到了一种实施办法这种新的编码方法叫做RSA码这名称由三位发明者姓氏的头一个字母组成.1977年当三位美国学者提出RSA码的时候他们曾经预言:随意制造一个百位数字的密码人们要破译它至少需要两万年即使计算机的性能提高百倍也需要不间断地工作二三百年.要破译128位数字密码解这个密码的钥匙就藏在N=129位数字的两个素数因子之中.要分解N大约需要23000年但不到18年这个密码就被人破译意思是:“Themagicwordsaresqueamishossifrage”——“谜一般的词是令人毛骨悚然的秃鹰”.破译的关键是把RSA分布的N=129位数字分解出来了.RSA—129为什么会如此快地被分解了呢?原来是全世界20多个国家的600多位因数分解迷自发地联合起来利用计算机网络同时进行分解活动并不断地交流信息汇总计算结果用了不到一年的时间便将RSA—129分解成64位与65位两个因子之积.“六百人集团”利用了先进的电脑及其网络取得了令人叫绝的分解成果但他们所用的数学方法却是古老的欧几里得除法与费马方法.