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

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 这样的技术突破。

————

编辑 ∑Gemini

来源：solidot

☞数学家探索两个几何世界之间的镜像链接

☞数学天才帕吉特：他有如电影般的人生际遇

☞世界上最奇怪的数学天才，被奖励100万却拒领，宁愿过得像乞丐

☞斯坦福大学教育学院院长：学习本身就是一门学问

☞如果没有数学，我们如何测量

☞数学的真相：物理时空的数字模型还是现实本身？

算法数学之美微信公众号欢迎赐稿

稿件涉及数学、物理、算法、计算机、编程等相关领域，经采用我们将奉上稿酬。

投稿邮箱：math_alg@163.com

欢迎加入算与数学术交流群，请添加微信：nhyilin（备注：算数粉丝）

程序员解决20年前的加密问题相关推荐

糟糕程序员的20个坏习惯
糟糕程序员的20个坏习惯转自:https://mp.weixin.qq.com/s/6hUU6SZsxGPWAIIByq93Rw 阅读本文大约需要 5 分钟. 你好,我是 Kaito. 今天我想和你 ...
python 常用库_Python程序员解决棘手问题的常用库
无论做为Python大牛,还是一个Python菜鸟,在编程的道路上都会遇到诸多种很棘手的问题.如下介绍的内个库是Python诸多问题解决中,最常用到的.希望这些Python的库可以帮您快速解决遇到的棘 ...
比程序员更好的职业_立即成为更好的程序员的20条技巧
比程序员更好的职业目录: (Table of contents:) Think Before You Code 编码前先思考 Understand the Business Behind Every ...
某面试官吐槽：面试某大龄程序员，问HTTPS的加密过程，对方却答不出来！网友：这个问题毫无意义！...
大龄程序员面试时会遭遇什么窘境? 一个面试官发帖吐槽:刚才面了一个毕业15年的开发,自己并没有要坑大龄程序员的意思,只是问了一个https的加密过程,结果那个大龄程序员支支吾吾没答出关键,真怕自己以后 ...
java 判断是否是list_给Java程序员的20个链表面试题
全文共4258字,预计学习时长8分钟图片来源:unsplash.com/@d_mccullough 今天,本文将详细介绍编程面试中常见的链表问题. 什么是链表? 数据结构在程序面试中极其重要.链表则 ...
面向Java程序员的20大Spring REST面试问题答案
大家好,过去两周来,我一直在与Spring教程共享一些REST,今天,我将向申请Web开发人员角色的Java开发人员共享一些常见的Spring和REST面试问题. 由于Spring Framework ...
【黑马程序员】20天学会Java-基础阶段笔记
视频地址: https://www.bilibili.com/video/BV1Cv411372m 此笔记是 P1 - P85 1. 开始 1.1 注释(理解) 注释是对代码的解释和说明文字,可以提高 ...
漫谈程序员(五)20年资深程序员编程经验分享
20年资深程序员编程经验分享原文作者乔纳森·丹尼可(Jonathan Danylko)是一位自由职业的web架构师和程序员,编程经验已超过20年,涉足领域有电子商务.生物技术.房地产.医疗.保险和公 ...
python编程初学者的良言警句_程序员的20条金句良言，早点找女朋友，生活作息会更健康...
新手程序员入坑20条生存指南,首先,欢迎来到程序员的世界.在这个世界上,不是有很多人想创造软件并解决问题.你是一名hacker,属于那些愿意做一些有挑战性的事情的人. "当你不创造东西时,你 ...

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

程序员解决20年前的加密问题相关推荐

最新文章

热门文章