破译密码.doc

破译密码

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