好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

八级数学上册14.4因式分解破译密码素材.doc

1页
  • 卖家[上传人]:li****i
  • 文档编号:131795443
  • 上传时间:2020-05-10
  • 文档格式:DOC
  • 文档大小:22.50KB
  • / 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。

      点击阅读更多内容
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.