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

新闻 前端
Ron Rivest 上个世纪为一个 1999 年的时间胶囊设计了加密方法。Ron Rivest 是公钥加密算法 RSA 中的 R,他和其他两人(Adi Shamir 和 Leonard Adleman)因 RSA 算法上的贡献而在 2002 年获得图灵奖。

 [[286545]]

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 年半时间得到了结果。

  与此同时,一群加密专家组成的小组 Cryptophage 也尝试去解决这个问题,他们使用的是 FPGA 芯片,FPGA 执行特定算法的效率远高于高端 CPU,他们花了两个月时间算出了结果。但当他们通知 Rivest 教授,却被告知有人抢先完成了。Rivest 教授说,这是惊人的巧合,他承认自己高估了问题的难度,没有预料到像 FPGA 这样的技术突破。

责任编辑:张燕妮 来源: solidot
相关推荐

2015-02-05 13:51:25

程序员

2015-10-27 15:58:20

PHP程序员问题能力

2015-02-02 10:13:43

程序员

2022-08-11 11:09:38

线上问题程序员

2020-05-25 14:58:36

程序员自动化编码

2019-03-05 16:21:44

Java开发代码

2021-11-01 22:39:14

程序员专业技术

2012-08-24 09:17:44

程序员

2013-08-06 13:11:25

程序员

2013-08-20 09:33:59

程序员

2022-08-01 09:43:19

程序员Googlefacebook

2015-09-06 16:27:34

PHP程序员级别

2020-01-13 10:23:08

程序员技能开发者

2011-05-13 14:34:02

程序员

2020-05-06 08:21:37

程序员年薪能力

2009-03-31 14:28:48

程序员心里话职场

2014-10-28 10:11:28

iOS程序员面试

2018-02-27 16:28:41

软件程序员接私活

2015-08-12 14:39:47

程序员问题

2017-11-14 21:30:15

点赞
收藏

51CTO技术栈公众号