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