密码学是许多区块链协议的核心。从传统的工作量证明 (PoW) 到 L2 现代方法(如 ZK-rollups),许多高级加密方法为区块链运行时和协议提供了基础。因此,关于任何区块链架构的安全稳健性都存在一个无所不在的问题。天真地,我们假设在复杂攻击中幸存下来的区块链加密实现本质上是安全的,但这远非经验证明。有没有更好的方法来验证安全算法的鲁棒性。答案似乎在一篇刚刚赢得美国国家安全局 (NSA) 的「最佳网络安全研究论文竞赛」的新论文中,这在密码学研究界引起了很大的轰动。
这篇题为「单向函数和 Kolmogorov 复杂性」的论文为密码学中的一个 500 周年问题提供了答案。手头的问题与存在称为「单向函数」的数学结构有关,该结构可以证明 L2 区块链中的零知识证明等方法是否是加密安全的。
印度财长:正在密切监视加密广告,并未加大禁止加密广告的力度:11月30日消息,印度财政部长尼尔马拉·西塔拉曼 (Nirmala Sitharaman) 周二表示,印度政府正在密切监视加密广告,但目前并未加大禁止加密广告的力度。
她还表示,将在本届议会会议期间提交的政府加密法案是基于 2019 年法案草案和其他建议。在议会的问答环节中,尼尔马拉·西塔拉曼没有对加密货币的状态给出任何明确的表述,并坚持要求立法者等待该法案,该法案将“很快”推出。(coindesk)[2021/11/30 12:41:09]
现代密码学的本质依赖于在数据上创建密码,希望它们保持安全。但是,我们如何确保它们是安全的?这个问题的理论答案出现在 1970 年代,当时密码学家提出了单向函数的概念,单向函数是易于计算但难以反转的数学函数。为了说明单向函数的工作原理,想想如果有人要求您将两个大素数相乘,如 485144 和 999983。得到数字 485,135,752,552 作为答案可能需要一些工作,但我们有一种方法可以做到这一点。现在让我们来回答反问题,从数字开始,尝试确定它的质因数。这是一项极其艰巨的任务。这是单向函数的本质。
桥水基金联席主席:公司正在密切关注比特币:1月28日消息,桥水基金联席主席Ray Dalio表示,该公司正在密切关注比特币。Dalio在专栏中写道:“我写这篇文章是为了澄清我对比特币的看法。我相信比特币是一项了不起的发明。比特币看起来像是一个长期的选择,在一个高度未知的未来,我可以投入一笔钱,我不介意失去80%的钱。”此外他还称比特币可能成为黄金的替代品。Dalio此前对比特币长期持批评态度,他曾称不认为比特币会成为一种日常货币。但他在上个月做出了一些让步,称像比特币这样的加密货币可能是一种“黄金般的资产”。(TheBlock)[2021/1/28 14:15:55]
声音 | 摩根溪创始人Anthony Pompliano:机构正在密切关注比特币:据Bitcoin Exchange Guide消息,摩根溪创始人Anthony Pompliano表示,机构对比特币(BTC)和加密货币市场越来越感兴趣。Pompliano表示,他参加了一些“世界上最富有的家庭”的研讨会。在那里,他能够谈论比特币及其运作方式。[2019/4/28]
L1 和 L2 区块链中使用的密码技术的基础是以单向函数的存在为前提的。如果给定问题存在单向函数,那么它的加密保护,如果没有,它可能容易受到不同的攻击。然而,到目前为止,几乎不可能证明单向函数的存在。在他们的论文中,康奈尔大学的研究人员发现了一个与计算机科学的一个晦涩领域相似的答案。
回到我们的例子,KC 理论要复杂得多,但希望您掌握了核心思想。几十年来,KC 理论已经成为计算机科学许多领域的基础,但在密码学中却没有那么重要。直到康奈尔研究小组从帽子里拿出一只兔子,并证明单向函数的存在与给定问题的 KC 相关。简单来说,如果一个问题是 KC 复杂的,则存在单向函数,如果不存在,则很可能不存在。
这个简单的陈述可能成为现代密码学中最具革命性的发现之一。
康奈尔论文提供了一种经验方法来评估 L1 和 L2 区块链中使用的密码技术的稳健性。考虑到基于加密技术(例如安全多方计算或零知识证明)的 L2 运行时的出现,这一点尤为重要。确定算法是否是 KC 复数从根本上说比确定单向函数的存在更简单。诚然,这个问题超出了区块链生态系统的范围,但是,如果我们谈论的是构建新金融系统的轨道,那么加密稳健性是一项基础能力。
原文标题:《The Paper that can Change the Foundations of all Blockchain Cryptography》
原文作者:Jesus Rodriguez
原文编译:蝉爷讲禅
来源:区块律动
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。