
八级数学上册14.4因式分解破译密码素材.doc
1页破译密码通信双方为了保密,内部有一套秘密约定,这个秘密约定叫做密钥.如果他人掌握了这把秘密钥匙,就可以破译通信双方的秘密.1976年,美国两位数学家提出了一个编码学中的新颖想法:应该有一种编码方法,即使把编码方法与密钥公之于众,别人也无法破译.第二年,他们的三位同事找到了一种实施办法,这种新的编码方法叫做RSA码,这名称由三位发明者姓氏的头一个字母组成.1977年,当三位美国学者提出RSA码的时候,他们曾经预言:随意制造一个百位数字的密码,人们要破译它,至少需要两万年,即使计算机的性能提高百倍,也需要不间断地工作二三百年.要破译128位数字密码,解这个密码的钥匙就藏在N=129位数字的两个素数因子之中.要分解N,大约需要23000年,但不到18年,这个密码就被人破译,意思是:“The magic words are squeamish ossifrage”——“谜一般的词是令人毛骨悚然的秃鹰”. 破译的关键是把RSA分布的N=129位数字分解出来了.RSA—129为什么会如此快地被分解了呢?原来是全世界20多个国家的600多位因数分解迷自发地联合起来,利用计算机网络,同时进行分解活动,并不断地交流信息,汇总计算结果,用了不到一年的时间,便将RSA—129分解成64位与65位两个因子之积.“六百人集团”利用了先进的电脑及其网络,取得了令人叫绝的分解成果,但他们所用的数学方法却是古老的欧几里得除法与费马方法.1。
点击阅读更多内容
相关文档
(中考)2024年四川省雅安市数学试卷.docx
(中考)2024年四川省宜宾市数学试卷[原卷+解析].docx
(中考)2024年江苏省无锡市生物试卷[原卷+解析].docx
(中考)2024年四川省南充市数学试卷[原卷+解析].docx
(中考)2024年四川省眉山市数学试卷[原卷+解析].docx
(中考)2024年云南省数学试卷[原卷+解析].docx
(中考)2024年云南省生物试卷[原卷+解析].docx
(中考)2024年内蒙古包头市数学试卷.docx
(中考)2024年辽宁省数学试卷(解析版).docx
(中考)2024年吉林省数学试卷[原卷+解析].docx
(中考)2024年河南省生物试卷[原卷+解析].docx
(中考)2024年河北省数学试题[原卷+解析].docx
(中考)2024年北京市昌平区生物试卷[原卷+解析].docx
(中考)2024年安徽省数学试卷[原卷+解析].docx
(中考)2024年四川省遂宁市数学试卷[原卷+解析].docx
(中考)2024年四川省遂宁市生物试卷[原卷+解析].docx
(中考)2024年吉林省长春市数学试卷.docx
(中考)2024年江苏省连云港市生物试卷[原卷+解析].docx
(中考)2024年福建省生物试卷[原卷+解析].docx
(中考)2024年黑龙江省龙东地区数学.docx
相似文档 更多>
正为您匹配相似的精品文档
