区块链:在密码学界引起轰动的新获奖论文如何改变区块链密码学基础_MOG

密码学是许多区块链协议的核心。从传统的工作量证明(PoW)到L2现代方法，许多高级加密方法为区块链运行时和协议提供了基础。因此，关于任何区块链架构的安全稳健性都存在一个无所不在的问题。天真地，我们假设在复杂攻击中幸存下来的区块链加密实现本质上是安全的，但这远非经验证明。有没有更好的方法来验证安全算法的鲁棒性。答案似乎在一篇刚刚赢得美国国家安全局(NSA)的「最佳网络安全研究论文竞赛」的新论文中，这在密码学研究界引起了很大的轰动。?

这篇题为「单向函数和Kolmogorov复杂性」的论文为密码学中的一个500周年问题提供了答案。手头的问题与存在称为「单向函数」的数学结构有关，该结构可以证明L2区块链中的零知识证明等方法是否是加密安全的。?

印度财长：正在密切监视加密广告，并未加大禁止加密广告的力度:11月30日消息，印度财政部长尼尔马拉·西塔拉曼 (Nirmala Sitharaman) 周二表示，印度政府正在密切监视加密广告，但目前并未加大禁止加密广告的力度。

她还表示，将在本届议会会议期间提交的政府加密法案是基于 2019 年法案草案和其他建议。在议会的问答环节中，尼尔马拉·西塔拉曼没有对加密货币的状态给出任何明确的表述，并坚持要求立法者等待该法案，该法案将“很快”推出。（coindesk）[2021/11/30 12:41:09]

现代密码学的本质依赖于在数据上创建密码，希望它们保持安全。但是，我们如何确保它们是安全的？这个问题的理论答案出现在1970年代，当时密码学家提出了单向函数的概念，单向函数是易于计算但难以反转的数学函数。为了说明单向函数的工作原理，想想如果有人要求您将两个大素数相乘，如485144和999983。得到数字485,135,752,552作为答案可能需要一些工作，但我们有一种方法可以做到这一点。现在让我们来回答反问题，从数字开始，尝试确定它的质因数。这是一项极其艰巨的任务。这是单向函数的本质。

美国SEC主席：顾问们正在密切关注比特币图表:美国证监会主席Gary Gensler发推表示：顾问们正在密切关注比特币图表的威科夫分布(技术分析方法)，一些大技术公司在接下来的四天将处于显微镜下（被密切关注）。[2021/7/11 0:42:42]

图源：CodeprgL1和L2区块链中使用的密码技术的基础是以单向函数的存在为前提的。如果给定问题存在单向函数，那么它的加密保护，如果没有，它可能容易受到不同的攻击。然而，到目前为止，几乎不可能证明单向函数的存在。在他们的论文中，康奈尔大学的研究人员发现了一个与计算机科学的一个晦涩领域相似的答案。

美国证券交易委员会：正在密切关注宣布进军区块链的上市公司:美国证券交易委员会主席杰伊·克莱顿（Jay Clayton）今天早些时候在华盛顿特区举行的一次会议上发表声明称，目前该机构正在研究关于某些公司在宣布进军区块链后引发的价格上涨，或许会被欺诈者滥用这一问题，其中将专门针对这些上市公司向投资者披露事项进行研究。克莱顿说表示，证交会正密切关注这些通过转变其业务模式，利用承诺的分布式账本技术实现资本化的上市公司的披露情况，以及这些披露是否符合证券法。[2018/1/23]

输入Kolmogorov复杂性?

英国GCHQ正在密切监视比特币:GCHQ是英国国家安全局的对等单位，他们目前正在按照政府的要求密切监视比特币。像世界各地的其他许多政府机构一样，GCHQ对比特币产生了浓厚的兴趣。GCHQ的国家网络安全中心分部副主任Chris Ensor告诉“每日电讯报”，英国政府部门已经下令调查比特币带来的安全风险。他说：“我们对任何可能影响国家的东西感兴趣，所以比特币现在是一件重要的事情。”据报道，该机构从各个角度探索比特币，包括它如何运作，利用区块链技术可能带来的好处，以及它对该国货币体系可能构成的威胁。就像对比特币不熟悉的人一样，很多英国政客都对这种货币很感兴趣，但也很谨慎。[2017/12/12]

康奈尔大学研究论文中提出的答案基本上表明，单向函数的存在与计算机科学的另一个基础问题有关，即Kolmogorov复杂性(KC)。KC理论与数字串的复杂性有关。如果您看到两个大数字

66666666666666666666和123948109102912，您无法完全证明哪个比另一个「更随机」，但直觉上您认为第二个数字生成起来更复杂。这是苏联数学家AndreyKolmogorov用来开始计算复杂性新理论的想法。本质上，KC理论将数字字符串的复杂性定义为产生该字符串作为输出的最短程序的长度。?

回到我们的例子，KC理论要复杂得多，但希望您掌握了核心思想。几十年来，KC理论已经成为计算机科学许多领域的基础，但在密码学中却没有那么重要。直到康奈尔研究小组从帽子里拿出一只兔子，并证明单向函数的存在与给定问题的KC相关。简单来说，如果一个问题是KC复杂的，则存在单向函数，如果不存在，则很可能不存在。?

这个简单的陈述可能成为现代密码学中最具革命性的发现之一。

图片来源：广达杂志这对区块链世界意味着什么？

康奈尔论文提供了一种经验方法来评估L1和L2区块链中使用的密码技术的稳健性。考虑到基于加密技术的L2运行时的出现，这一点尤为重要。确定算法是否是KC复数从根本上说比确定单向函数的存在更简单。诚然，这个问题超出了区块链生态系统的范围，但是，如果我们谈论的是构建新金融系统的轨道，那么加密稳健性是一项基础能力。

原文标题：《ThePaperthatcanChangetheFoundationsofallBlockchainCryptography》

原文作者：JesusRodriguez

原文编译：蝉爷讲禅

来源：区块律动

来源：金色财经

标签：区块链OGOKOLMOG为什么要有区块链LogosunauxKOLNETMOGX

FTT热门资讯