当前位置: 首页 > 科技观察

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

时间:2023-03-15 09:27:03 科技观察

RonRivest在上个世纪为1999年的时间胶囊设计了加密方法。RonRivest是公钥加密算法RSA中的R。他和另外两个人(AdiShamir和LeonardAdleman)因对RSA算法的贡献而获得2002年的图灵奖。他为时间囊设计的加密方式并不复杂,主要是考虑到计算复杂度,涉及到约80万亿??次的平方运算。他估计,根据1999年的计算能力和摩尔定律,需要35年才能找到问题的答案。  但在2015年,自学成才的程序员BernardFabrot发现使用免费软件GNUMultiplePrecisionArithmeticLibrary可以在更短的时间内找出答案,于是他开始使用家用PC的一个CPU内核连续7天周24小时进行计算,用了3.5年才得出结果。  与此同时,加密专家组Cryptophage也试图解决这个问题。他们使用FPGA芯片。FPGA执行特定算法的效率远高于高端CPU。他们花了两个月的时间才算出结果。但是当他们通知Rivest教授时,他们被告知有人先完成了它。这是一个惊人的巧合,Rivest教授说,他承认他高估了问题的难度并且没有预料到像FPGA这样的技术突破。