首页 / 行业
蚂蚁矿池将可以破解一个叫LCS35的加密挑战
2019-04-26 11:20:00
1999年,MIT发布了一个加密挑战叫LCS35。考虑到摩尔定理和假设2012年会有10Ghz的电脑,这项挑战预计2034年之前没人能破解。这在密码学届非常有名,当年比尔盖茨、Tim Berners Lee(万维网之父)、日本软银老板孙正义等都见证和赞助了这项挑战的发布。
但是日前,一个比利时小伙刚刚破解了这个加密挑战,整整提前了15年!他破解的方法用到了VDF-Verifiable Delay Functions, 现在也是加密货币界关注的新技术。
这消息在密码学届已经炸开了锅,这周五MIT会举行发布会对外宣布,还会在纽约时报和Wired杂志上报道。而蚂蚁矿池在2019年4月25日周四打包高度为573138的BTC区块时将此事记录到了区块链上“Congrats Bernard Fabrot for solving LCS35!”,意味着这件加密算法被破解的故事将被永久记录。
LCS35加密挑战是什么?
LCS35挑战是由著名的RSA密码系统的发明者之一Ron Rivest在1999年提出的一个很小但此前仍然未解决的挑战。它包含一个任务:根据以下等式,给定2048位整数n和指数t,计算以下值:
其中t是14位(或47位)整数,比如79685186856218;n是616位(或2048位)整数,它是两个大质数(未给出)的乘积。然后,w的值可用于解密密文z,这是另一个616位整数。明文提供关于n的因式分解的隐藏信息,允许解题者容易地验证解决方案。
LCS35为什么能引起密码学界轩然大波?难度在哪里?
这项挑战的难度在于:在已知的范围内,w的值只能按顺序计算,这意味着不可能并行化该过程。在不知道n的因式分解的情况下找到w值的唯一已知方法是将t连续平方。以1999年的芯片速度作为起点并考虑到摩尔定律的话,即便是每年用最快的增长模型替换计算机,这种简单粗暴的计算方法要花大概35年的时间才能得到正确的t值。
LCS35挑战使用了时间锁定谜题(Time-lock puzzles)和定时释放(timed-release crypto)。而且加密专家还注意到LCS35挑战与RSA算法之间存在关联(由Rivest,Shamir和Leonard Adleman共同发明),两者都可以通过分解大量素数来打破。在这种情况下,该数值长度有2048位,而公开分解的最长素数为768位。因此,攻击2048位素数是不可能的,这意味着具有2048位公钥的RSA算法是安全的,并且LCS35挑战只能通过上述平方方法来解决。
该项挑战作为密码学竞赛中的一个分类,该竞赛下还有eStream、后量子密码学标准化(Post-Quantum Cryptography Standardization)、DESCHALL项目、RSAFactoring Challenge等国际密码学难题
蚂蚁矿池此次有幸将这一历史性时刻记录在区块上,今后将携手共同见证区块链更为光明的未来!
最新内容
手机 |
相关内容
Efuse是什么?聊聊芯片级的eFuse
Efuse是什么?聊聊芯片级的eFuse,状态,编码器,故障,加密,芯片,配置信息,Efuse是一种可编程的电子熔断器,用于在芯片级别实现非易失性存浅谈芯片常用的解密器
浅谈芯片常用的解密器,芯片,评估,修复,安全性,硬件,解密,ad7705brz芯片解密器是一种用于解密芯片内部信息的设或软件。芯片解密器在AMD押注AI,GPU价格或再次飙升
AMD押注AI,GPU价格或再次飙升,飙升,加密货币,导致,公司,能力,计算,AMD(Advanced Micro Devices)是一家知名的半导体公司,其主要业务涵盖语音倒频加密电路
语音倒频加密电路,电路图,可控硅电路图,声控电路图,语音倒频加密电路 加密电路,语音倒频加密电路本电路采用数字技术,通过对音频进电话测频加密器
电话测频加密器,电路图,电话机电路图,电话测频加密器 电话测频,电话测频加密器该电路适用两混合电路(T1和T2)之间与电话线相连,它利用英特尔和新思科技深化合作,提供基于
英特尔和新思科技深化合作,提供基于英特尔先进制程节点的领先IP,英特尔,节点,存储器,行业,低功耗,芯片,英特尔和新思科技(Synopsys)是采用单芯片加密设计流程的PolarFir
采用单芯片加密设计流程的PolarFire FPGA器件,器件,加密,芯片,数据,控制器,需求,PolarFire FPGA是Microsemi(Microchip Technology的LKT加密芯片如何保障产品安全
LKT加密芯片如何保障产品安全,加密芯片,产品安全,芯片,产品,支持,机制,LKT加密芯片是一种专门用于保护产品安全的STM32F407IGT6芯片