巴蜀网

 找回密码
 免费注册

QQ登录

只需一步,快速开始

开启左侧
查看: 19|回复: 0
 杜鹃 发表于: 2019-12-23 22:14:00|显示全部楼层|阅读模式

[2019年] 程序员解决20年前的加密问题

 [复制链接]
源自:cnBeta
原文标题:程序员解决20年前的加密问题 来源:solidot

  Ron Rivest 上个世纪为一个 1999年的时间胶囊设计了加密方法。Ron Rivest 是公钥加密算法 RSA 中的 R,他和其他两人(Adi Shamir 和 Leonard Adleman)因 RSA 算法上的贡献而在 2002年获得图灵奖。他为时间胶囊设计的加密方法并不复杂,主要考虑了计算复杂度,涉及到一个进行约 80万亿次的平方运算。
  他根据 1999年的计算机运算能力和摩尔定律估计,算出问题的答案需要 35年时间。

  但在 2015年,自学成才的程序员 Bernard Fabrot 发现,使用自由软件 GNU Multiple Precision Arithmetic Library,他能在更短时间内算出答案,他开始用家用 PC 的一个 CPU 核心每周 7 天每天 24 小时执行计算,历时 3年半时间得到了结果。
cee5-ikyziqx9967091.jpg

与此同时,一群加密专家组成的小组 Cryptophage 也尝试去解决这个问题,他们使用的是 FPGA 芯片,FPGA 执行特定算法的效率远高于高端 CPU,他们花了两个月时间算出了结果。但当他们通知 Rivest 教授,却被告知有人抢先完成了。
  Rivest 教授说,这是惊人的巧合,他承认自己高估了问题的难度,没有预料到像 FPGA 这样的技术突破。
『 巴蜀网 』提醒,在使用本论坛之前您必须仔细阅读并同意下列条款:
  1. 遵守《全国人大常委会关于维护互联网安全的决定》及中华人民共和国其他各项有关法律法规,并遵守您在会员注册时已同意的《『 巴蜀网 』管理办法》;
  2. 严禁发表危害国家安全、破坏民族团结、破坏国家宗教政策、破坏社会稳定、侮辱、诽谤、教唆、淫秽等内容;
  3. 本帖子由 杜鹃 发表,享有版权和著作权(转帖除外),如需转载或引用本帖子中的图片和文字等内容时,必须事前征得 杜鹃 的书面同意;
  4. 本帖子由 杜鹃 发表,仅代表用户本人所为和观点,与『 巴蜀网 』的立场无关,杜鹃 承担一切因您的行为而直接或间接导致的民事或刑事法律责任。
  5. 本帖子由 杜鹃 发表,帖子内容(可能)转载自其它媒体,但并不代表『 巴蜀网 』赞同其观点和对其真实性负责。
  6. 本帖子由 杜鹃 发表,如违规、或侵犯到任何版权问题,请立即举报,本论坛将及时删除并致歉。
  7. 『 巴蜀网 』管理员和版主有权不事先通知发帖者而删除其所发的帖子。
您需要登录后才可以回帖 登录 | 免费注册

本版积分规则

© 2002-2020, 蜀ICP备12031014号, Powered by 5Panda
GMT+8, 2020-2-18 23:11, Processed in 0.124801 second(s), 10 queries, Gzip On, MemCache On
快速回复 返回顶部 返回列表