电子发烧友网 > 区块链 > 正文

蚂蚁矿池将可以破解一个叫LCS35的加密挑战

2019年04月26日 11:20 次阅读

1999年,MIT发布了一个加密挑战叫LCS35。考虑到摩尔定理和假设2012年会有10Ghz的电脑,这项挑战预计2034年之前没人能破解。这在密码学届非常有名,当年比尔盖茨、Tim Berners Lee(万维网之父)、日本软银老板孙正义等都见证和赞助了这项挑战的发布。

蚂蚁矿池将可以破解一个叫LCS35的加密挑战

但是日前,一个比利时小伙刚刚破解了这个加密挑战,整整提前了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等国际密码学难题

蚂蚁矿池此次有幸将这一历史性时刻记录在区块上,今后将携手共同见证区块链更为光明的未来!

下载发烧友APP

打造属于您的人脉电子圈

关注电子发烧友微信

有趣有料的资讯及技术干货

关注发烧友课堂

锁定最新课程活动及技术直播

电子发烧友观察

一线报道 · 深度观察 · 最新资讯
收藏 人收藏
分享:

评论

相关推荐

人人都懂区块链(更新中)

人人都懂区块链系列是一套精心录制的一系列针对于零基础朋友,致力于让更多人了解区块链技术,比特币,以太坊,莱特币等数字货币

发烧友学院 发表于 2018-03-16 00:00 6954次阅读
人人都懂区块链(更新中)

Qtum节点是如何实现全球的通信与协作的

为了解答以上的问题,我们有必要先了解端口和网络协议基本概念,熟悉“netstat”这个工具。Qtum...

发表于 2019-04-26 11:20 0次阅读
Qtum节点是如何实现全球的通信与协作的

区块链技术可以为这些金融业务中的痛点提供解决方案

上月末,国家外汇管理局(SAFE)作为发起方,运用中钞区块链技术研究院的络谱区块链登记开放平台技术建...

发表于 2019-04-26 11:18 2次阅读
区块链技术可以为这些金融业务中的痛点提供解决方案

区块链历史上曾出现的重大黑客攻击事件盘点

价值溢出事件(2010年8月) 2010年8月15日,未知黑客对比特币发动攻击,利用大整数溢出...

发表于 2019-04-26 11:11 3次阅读
区块链历史上曾出现的重大黑客攻击事件盘点

唯链正式发布了新一代区块链应用平台VeChain...

VeChain ToolChain恰好解决了企业面临的成本高昂、技术门槛高等痛点,不仅能够提供多种通...

发表于 2019-04-26 11:07 5次阅读
唯链正式发布了新一代区块链应用平台VeChain...

区块链可以减轻医疗保健领域互操作性技术上的痛点

数据所有权:基于区块链的解决方案将允许无论是机构还是消费者,保持对其数据的控制。意外数据共享的惩罚和...

发表于 2019-04-25 14:33 44次阅读
区块链可以减轻医疗保健领域互操作性技术上的痛点

SAP正在开发基于区块链的供应链跟踪系统

根据SAP供应链和制造集团总裁Hala Zeine的说法,使用云平台的SAP客户可以选择试用运行在云...

发表于 2019-04-25 14:28 69次阅读
SAP正在开发基于区块链的供应链跟踪系统

区块链技术在解决农业问题方面可以发挥至关重要的作...

区块链体系结构固有的透明度允许参与者以最真实的方式查看信息,只有在各方同意的情况下才会进行更改。Le...

发表于 2019-04-25 14:27 60次阅读
区块链技术在解决农业问题方面可以发挥至关重要的作...

区块链技术可以更轻松的缓解ICO众筹财务流程

IPO包括上市股票,目的是筹集资金以发展和扩大业务。与传统的私人公司资金相比,IPO的优势是筹集资金...

发表于 2019-04-25 14:17 41次阅读
区块链技术可以更轻松的缓解ICO众筹财务流程

基于区块链技术的下一代的内容分发平台CVN介绍

CVN将公开自己的规则、SDK、API给第三方开发者,与众多行业合作伙伴一起形成完整生态的生态系统。...

发表于 2019-04-25 14:07 43次阅读
基于区块链技术的下一代的内容分发平台CVN介绍

KeyoCoin宣布计划推出全球首个区块链通用环...

KeyoCoin的首席执行官兼创始人Matt Baer表示:“旅游行业对忠诚度计划并不陌生,但只有航...

发表于 2019-04-25 14:06 37次阅读
KeyoCoin宣布计划推出全球首个区块链通用环...

区块链技术将改变大宗商品贸易行业

区块链技术的应用领域之一是参与者之间的价格比较。由于区块链网络对所有人都开放,参与者可以发现价格差异...

发表于 2019-04-25 13:56 42次阅读
区块链技术将改变大宗商品贸易行业

农行系统发放的首笔区块链农地抵押贷款正式在遵义市...

近期,农行贵州省分行将加强外部沟通和经验总结,把区块链技术进一步拓展运用到农民住房财产权抵押贷款上,...

发表于 2019-04-25 13:51 58次阅读
农行系统发放的首笔区块链农地抵押贷款正式在遵义市...

区块链技术在保险行业的应用已进入快车道

赋能保险资管行业,构建分布式数据交互平台,解决信息孤岛问题。基于前期保交所与太平资产管理有限公司完成...

发表于 2019-04-25 13:39 58次阅读
区块链技术在保险行业的应用已进入快车道

区块链技术将扰乱全球经济的几乎所有领域

区块链打开了通向理想民主的大门。投票将以透明性向人们展示;政府的决定将以事实为依据;智能合约将取代大...

发表于 2019-04-25 11:50 43次阅读
区块链技术将扰乱全球经济的几乎所有领域

区块链网络交互工具Citowise钱包介绍

Citowise的目标是提供完整的钱包服务,允许用户顺利地将资金从加密转换为法定,反之亦然。它是世界...

发表于 2019-04-25 11:44 19次阅读
区块链网络交互工具Citowise钱包介绍

区块链解决方案有望解决进出口商在国际贸易中的挑战

Emurgo VC是一家总部位于日本的公司,它可以向别人咨询如何最好地使用区块链。对于非技术背景的人...

发表于 2019-04-25 11:40 30次阅读
区块链解决方案有望解决进出口商在国际贸易中的挑战

去中心化应用生态系统Kyber介绍

Kyber Network在以太坊上拥有强大的用户基础和去中心化应用生态系统,并在大约一年前启动了K...

发表于 2019-04-25 11:37 24次阅读
去中心化应用生态系统Kyber介绍

币安币可能会成为下一个比特币

比特币的价格最近已经回升到了每比特币5000美元这一心理价位之上,到目前为止今年上涨了45%左右。一...

发表于 2019-04-25 11:33 393次阅读
币安币可能会成为下一个比特币

区块链的核心原则是什么

使用区块链,这些目标应该与传统的组织设计和传统技术背道而驰,传统技术在许多方面都是为了维护或捍卫现状...

发表于 2019-04-25 11:27 48次阅读
区块链的核心原则是什么

区块链相关的一些共识算法介绍

PoW,Bitcoin为代表。节点提供算力,通过大量的计算,产生新的block。算力越高,产生blo...

发表于 2019-04-25 11:27 18次阅读
区块链相关的一些共识算法介绍

什么是单链钱包和多链钱包

单链钱包是指只能存储、收发某一公链Coin或Token的钱包。比如只支持比特币存储、收发的比特币官方...

发表于 2019-04-25 11:20 21次阅读
什么是单链钱包和多链钱包

基于为企业提供的区块链解决方案联盟链Unita介...

Unita为企业提供基于联盟链的区块链解决方案。企业可以根据使用场景配置合适的参数,定制自己的区块链...

发表于 2019-04-25 11:19 63次阅读
基于为企业提供的区块链解决方案联盟链Unita介...

闪电网络是否已经可以应用于生活中了

Lightning Labs应用程序开发人员Tankred Hase在接受Bitcoin Magaz...

发表于 2019-04-25 11:13 25次阅读
闪电网络是否已经可以应用于生活中了

去中心化交易所可以分为哪些类型

包括0x[1]、Kyber Network[2]在内的去中心化交易所系统都属于挂单撮合交易的类型。用...

发表于 2019-04-25 11:09 33次阅读
去中心化交易所可以分为哪些类型

波卡和以太坊是怎样的关系

我们可以把以太坊、波卡、Cosmos看成3个小村庄,这3个小村庄自己不从事生产劳作,它们要做的事情是...

发表于 2019-04-25 11:04 26次阅读
波卡和以太坊是怎样的关系

石墨烯和CTOR的运行原理介绍

矿工希望能够提升区块传播到各个节点的效率,每一秒的延迟都会降低他们获得区块奖励和手续费的几率。而每一...

发表于 2019-04-25 10:49 29次阅读
石墨烯和CTOR的运行原理介绍

如何在使用加密货币时增加隐私性

隐私就像健身:一种生活方式,而不是清单上列举出来的一个任务。它需要时间,需要毅力,需要你在健身房,需...

发表于 2019-04-25 10:41 23次阅读
如何在使用加密货币时增加隐私性

区块链本身的治理机制到底是怎么样的

分布式网络这个词我们见得非常多。在人类社会的数字化迁徙程度越来越深的时候,原有的网络技术架构不足以承...

发表于 2019-04-25 10:41 36次阅读
区块链本身的治理机制到底是怎么样的

IBM和马士基联合推出了区块链货运平台Trade...

联合开发的电子海运分类帐记录了货物在离开原产地、抵达港口、运往海外并最终收到货物的详细信息。在运输过...

发表于 2019-04-24 14:19 84次阅读
IBM和马士基联合推出了区块链货运平台Trade...

京东商城正式发布了区块链服务平台

JD Blockchain Open Platform 将帮助企业简化业务操作程序,例如:追踪货物运...

发表于 2019-04-24 14:19 31次阅读
京东商城正式发布了区块链服务平台

区块链可以解决能源安全的问题

只要一个现代化的民族国家能够提供必要的能源来维持自身和人民的繁荣昌盛,他们就有了我们所说的“能源安全...

发表于 2019-04-24 14:10 95次阅读
区块链可以解决能源安全的问题

如何将区块链应用于零售行业

根据IHS Markit的数据显示,零售和电子商务将在2030年前实现价值1640亿美元的“可能”商...

发表于 2019-04-24 14:00 270次阅读
如何将区块链应用于零售行业

区块链将会改变电子书市场

越来越多的初创公司基于区块链技术构建媒体行业解决方案。到目前为止,他们中的大多数一直专注于音乐行业和...

发表于 2019-04-24 14:00 36次阅读
区块链将会改变电子书市场

区块链还有哪些局限性

尽管我们都称赞区块链能够保存一份记录在案的、不可编辑的、关于我们有机产品的农场到叉子的旅行或我们定制...

发表于 2019-04-24 13:53 36次阅读
区块链还有哪些局限性

币安网员工中有90%的人选择以BNB代币的形式领...

BNB是币安网的标志,也被称为币安币,并且它是目前世界上最大的加密货币交交易所。该公司最初推出这个代...

发表于 2019-04-24 13:49 57次阅读
币安网员工中有90%的人选择以BNB代币的形式领...

区块链技术在数据存储中有哪些应用

区块链技术已经成为本世纪最重要的技术突破之一。比特币是第一个区块链应用程序。它允许一个用户在网络进行...

发表于 2019-04-24 13:37 67次阅读
区块链技术在数据存储中有哪些应用

比特大陆正在为分散型基础设施初创企业Lambda...

比特大陆负责创建领先的消费级,高效能比特币和基于16纳米ASIC芯片的加密货币矿工。比特大陆公司生产...

发表于 2019-04-24 13:37 54次阅读
比特大陆正在为分散型基础设施初创企业Lambda...

中科院教授白硕:区块链助力人工智能、数据权益保护

白硕表示,人工智能最近几年的兴起很大程度上要归功于深度学习技术的突破,而深度学习的突破又是由多个要素...

发表于 2019-04-24 11:50 296次阅读
中科院教授白硕:区块链助力人工智能、数据权益保护

澳大利亚Demand电影公司将正式推出Scree...

Screencreds背后的理念让人们有动力去推销Demand电影产品。该公司根据消费者的需求,组织...

发表于 2019-04-24 11:49 43次阅读
澳大利亚Demand电影公司将正式推出Scree...

俄罗斯独立选举监察机构正在试用一种基于区块链技术...

该非营利组织最近在莫斯科举行的新闻发布会上宣布了该项目的试点。全国选举委员会的联邦协调员Roman ...

发表于 2019-04-24 11:38 42次阅读
俄罗斯独立选举监察机构正在试用一种基于区块链技术...

影响区块链主流采用的主要障碍有哪些

区块链虽然是去中心化分布式数据库中的一个新概念,但它在计算机科学和经济学中也提出了一系列独特的问题,...

发表于 2019-04-24 11:27 66次阅读
影响区块链主流采用的主要障碍有哪些

基于高效科学安全的实用型的星系共识介绍

Cardano的Ouroboros是发表在美密会上的顶尖学术论文,也是第一个被工业界采用的可证明安全...

发表于 2019-04-24 11:21 32次阅读
基于高效科学安全的实用型的星系共识介绍

基于以支持通证经济发展为首要目标的公有链系统Fr...

Fractal是FCoin数字资产交易平台联合一些通证经济的坚定支持者共同发起的公链项目,将不仅仅支...

发表于 2019-04-24 11:21 41次阅读
基于以支持通证经济发展为首要目标的公有链系统Fr...

Chainhop与其他互操作性解决方案的对比

智能桥技术是区块链之间共享信息的一种解决方案。这些桥梁还可以通过智能合约执行支付。例如:甲想付钱给乙...

发表于 2019-04-24 11:16 29次阅读
Chainhop与其他互操作性解决方案的对比

什么是以太坊2.0经济激励

在PoW机制中,矿工获得区块奖励,这反过来有助于支付他们的运营成本,理想的话,还能帮助他们获得利润。...

发表于 2019-04-24 11:10 17次阅读
什么是以太坊2.0经济激励

解决区块链能源消耗问题的四种方法介绍

工作量证明是一种奖励计算能力和资源使用的验证方法。随着加密货币矿工的计算机能力提高,他们的采矿能力也...

发表于 2019-04-24 11:07 30次阅读
解决区块链能源消耗问题的四种方法介绍

什么是ERC-20和ERC-721

ERC-20标准里规定了Token需要有它的名字、符号、总供应量以及包含转账、汇款等其他功能。这个标...

发表于 2019-04-24 11:05 28次阅读
什么是ERC-20和ERC-721

Qtum量子链正式上线了企业级区块链服务Unit...

Unita以联盟链作为基础设施,形成一主链多侧链的系统架构。功能模块包含一键发链、跨链交易、数据管理...

发表于 2019-04-24 11:01 63次阅读
Qtum量子链正式上线了企业级区块链服务Unit...

区块链游戏还有哪些发展的可能

和各大公链上投机色彩浓重的博彩游戏不同,此次火爆的区块链游戏是一个具有高可玩性的游戏,它的娱乐性更强...

发表于 2019-04-24 10:56 108次阅读
区块链游戏还有哪些发展的可能

到2022年,区块链解决方案在亚太地区(不包括日...

IDC预计, 除日本外,区块链解决方案在亚太地区的支出将在2019年达到近5.238亿美元,比201...

发表于 2019-04-24 09:59 134次阅读
到2022年,区块链解决方案在亚太地区(不包括日...

区块链如何能够允许注册会计师进入新的领域

当会计师了解区块链如何影响专业和更广泛的商业环境时,与这种技术相关的焦虑和热情程度会继续增加。在围绕...

发表于 2019-04-23 14:10 65次阅读
区块链如何能够允许注册会计师进入新的领域

区块链将以五个方式重塑保险业

区块链实质上是一个共享的、分散的和加密安全的数据库。它可以记录几乎任何东西的细节,如货币交易、合同协...

发表于 2019-04-23 14:01 66次阅读
区块链将以五个方式重塑保险业

区块链技术将可以改变消费者买房的复杂过程

目前的财产交易过程是指从一方到另一方的一系列信息的传递。对贷款人的信用报告、对买方的产权核查、对每个...

发表于 2019-04-23 14:00 45次阅读
区块链技术将可以改变消费者买房的复杂过程

区块链可以修复受损的养老金体系

养老金危机不仅影响着美国。英国目前估计有4万亿美元的退休储蓄缺口,据专家预测,这一缺口每年增长4%,...

发表于 2019-04-23 13:53 73次阅读
区块链可以修复受损的养老金体系

全球几乎有39%的人认为区块链技术炒作过度

在美国、英国、加拿大、墨西哥、德国、法国和中国1000多名精通区块链的公司高管进行的调查中,这种看法...

发表于 2019-04-23 13:46 68次阅读
全球几乎有39%的人认为区块链技术炒作过度

区块链可以使证券交易市场从中受益

基于区块链的交易功能可以内置一些特性,这些特性可以阻止和报告网络中任何人做出的不健康的尝试。它使市场...

发表于 2019-04-23 13:46 70次阅读
区块链可以使证券交易市场从中受益

Harmony希望用区块链以更安全和去中心化的方...

区块链扩容问题决定这一崭新的技术世界能否真正变成现实,但可扩容本身又的确存在着难以突破的技术瓶颈,这...

发表于 2019-04-23 13:35 106次阅读
Harmony希望用区块链以更安全和去中心化的方...

区块链技术可能会改变电子书的游戏规则赋予我们真正...

区块链是一种特殊类型的分布式数据库或分类账,它正在改变在线资产在全球销售和发行方式。在区块链分类账中...

发表于 2019-04-23 13:35 36次阅读
区块链技术可能会改变电子书的游戏规则赋予我们真正...

区块链项目都有哪些分类

目前币类项目市值最大的依然是比特币。比特币(Bitcoin)的概念最初由中本聪在2008年11月1日...

发表于 2019-04-23 11:47 112次阅读
区块链项目都有哪些分类

区块链是在线隐私的最终解决方案吗

区块链secureBlockchain在加强网络安全方面也有潜力,这将有助于确保数据保持安全。这是因...

发表于 2019-04-23 11:43 69次阅读
区块链是在线隐私的最终解决方案吗

全球十大最值得期待的区块链钱包

发表于 2019-04-09 15:24 46次阅读
全球十大最值得期待的区块链钱包

区块链应用涉及到哪些算法?

发表于 2019-03-27 11:21 227次阅读
区块链应用涉及到哪些算法?

第四次工业革命——区块链技术

发表于 2019-03-08 11:27 575次阅读
第四次工业革命——区块链技术

现在是时候让汽车高管们开始使用区块链了

发表于 2019-01-30 23:32 146次阅读
现在是时候让汽车高管们开始使用区块链了

区块链金融优势究竟表现在哪里?

发表于 2019-01-17 18:06 285次阅读
区块链金融优势究竟表现在哪里?

区块链在其他领域的一些应用

发表于 2019-01-07 17:42 335次阅读
区块链在其他领域的一些应用

科普分片技术

发表于 2019-01-04 17:50 220次阅读
科普分片技术

时代周刊:为什么比特币是自由的源泉?

发表于 2019-01-01 23:23 224次阅读
时代周刊:为什么比特币是自由的源泉?

区块链能否成为医疗产业进步的关键?

发表于 2018-12-30 18:45 259次阅读
区块链能否成为医疗产业进步的关键?

BlockChain相关概念

发表于 2018-12-27 16:45 275次阅读
BlockChain相关概念