密码学是许多区块链协议的核心。从传统的工作量证明(PoW)到L2现代方法，许多高级加密方法为区块链运行时和协议提供了基础。因此，关于任何区块链架构的安全稳健性都存在一个无所不在的问题。天真地，我们假设在复杂攻击中幸存下来的区块链加密实现本质上是安全的，但这远非经验证明。有没有更好的方法来验证安全算法的鲁棒性。答案似乎在一篇刚刚赢得美国国家安全局(NSA)的「最佳网络安全研究论文竞赛」的新论文中，这在密码学研究界引起了很大的轰动。?
这篇题为「单向函数和Kolmogorov复杂性」的论文为密码学中的一个500周年问题提供了答案。手头的问题与存在称为「单向函数」的数学结构有关，该结构可以证明L2区块链中的零知识证明等方法是否是加密安全的。?
0xscope：部分个人投资者和机构今天亏本出售其ARB代币:4月3日消息，Web3知识图谱协议0xscope在推特上表示：“ARB代币引发信任危机，一些个人投资者和机构今天选择亏本出售其ARB代币。1.一位个人投资者0x92fa仅空投了875枚ARB代币，但在领取空投前购买了140,000枚ARB代币；5小时前，0x92fa以近4万美元的损失出售了其所有的ARB代币。2.一个鲸鱼地址0x09d4此前收到了10,250枚ARB代币空投，之后从DEX和币安以1.3美元左右的均价额外购买了190万枚ARB代币；5小时前，0x09d4售出了70万枚ARB代币。3.FalconX向币安转移了75.3万枚ARB代币，这些代币是在过去5天内在币安上购买的。”[2023/4/3 13:42:20]
现代密码学的本质依赖于在数据上创建密码，希望它们保持安全。但是，我们如何确保它们是安全的？这个问题的理论答案出现在1970年代，当时密码学家提出了单向函数的概念，单向函数是易于计算但难以反转的数学函数。为了说明单向函数的工作原理，想想如果有人要求您将两个大素数相乘，如485144和999983。得到数字485,135,752,552作为答案可能需要一些工作，但我们有一种方法可以做到这一点。现在让我们来回答反问题，从数字开始，尝试确定它的质因数。这是一项极其艰巨的任务。这是单向函数的本质。
币安NFT市场新增支持Polygon网络:3月8日消息，币安 NFT 市场宣布 Polygon 网络已添加到其支持的链列表中，用户现在可以在币安 NFT 市场上从 Polygon 网络购买、存入、提取和铸造NFT。截止目前，币安 NFT 市场已兼容 BNB 智能链 (BSC)、以太坊 (ETH) 网络和 Polygon (MATIC) 网络。[2023/3/8 12:49:30]
美CFTC专员：正积极和多个国家监管机构讨论全球加密法规:1月18日消息，美国商品期货交易委员会 (CFTC)专员Caroline Pham 在接受彭博社采访时表示，多个国家正在讨论全球加密法规。Pham表示，她最近会见了几家国际监管机构，讨论在全球范围内实施加密标准。她解释道：“我一直主动和国际政策制定者讨论我们在全球层面可以有什么样的标准，我们如何缩小差距。我已经开了75次会议，在美国以外的地方也有关于这个问题的非常深入的讨论。”目前尚不清楚这些会议是否涉及不同辖区的政策制定者，或者是否有一些会议在同一辖区内重复举行。
当被问及当前加密行业的事件，尤其是Genesis和Gemini之间持续的冲突时，Pham表示，这个问题“令人担忧”。她说，所有监管机构都应该利用他们目前的权力来澄清什么是加密金融工具和加密非金融活动，但应当适用适当的管理和法律框架。Pham还承认，CFTC拥有可以使用的现有监管权力。但她表示希望CFTC“不只是满足于维持现状”，而是在2023年为加密货币公司提供更多指导。（Cryptoslate）[2023/1/18 11:18:16]
图源：CodeprgL1和L2区块链中使用的密码技术的基础是以单向函数的存在为前提的。如果给定问题存在单向函数，那么它的加密保护，如果没有，它可能容易受到不同的攻击。然而，到目前为止，几乎不可能证明单向函数的存在。在他们的论文中，康奈尔大学的研究人员发现了一个与计算机科学的一个晦涩领域相似的答案。
美股走低，纳指盘中再度转跌:金色财经报道，行情显示，美股走低，纳指盘中再度转跌，此前曾涨约1.7%。标普500指数接近转跌，道指涨幅收窄至约0.5%。[2022/11/9 12:35:10]
输入Kolmogorov复杂性?
康奈尔大学研究论文中提出的答案基本上表明，单向函数的存在与计算机科学的另一个基础问题有关，即Kolmogorov复杂性(KC)。KC理论与数字串的复杂性有关。如果您看到两个大数字
66666666666666666666和123948109102912，您无法完全证明哪个比另一个「更随机」，但直觉上您认为第二个数字生成起来更复杂。这是苏联数学家AndreyKolmogorov用来开始计算复杂性新理论的想法。本质上，KC理论将数字字符串的复杂性定义为产生该字符串作为输出的最短程序的长度。?
回到我们的例子，KC理论要复杂得多，但希望您掌握了核心思想。几十年来，KC理论已经成为计算机科学许多领域的基础，但在密码学中却没有那么重要。直到康奈尔研究小组从帽子里拿出一只兔子，并证明单向函数的存在与给定问题的KC相关。简单来说，如果一个问题是KC复杂的，则存在单向函数，如果不存在，则很可能不存在。?
这个简单的陈述可能成为现代密码学中最具革命性的发现之一。
图片来源：广达杂志这对区块链世界意味着什么？
康奈尔论文提供了一种经验方法来评估L1和L2区块链中使用的密码技术的稳健性。考虑到基于加密技术的L2运行时的出现，这一点尤为重要。确定算法是否是KC复数从根本上说比确定单向函数的存在更简单。诚然，这个问题超出了区块链生态系统的范围，但是，如果我们谈论的是构建新金融系统的轨道，那么加密稳健性是一项基础能力。
原文标题：《ThePaperthatcanChangetheFoundationsofallBlockchainCryptography》
原文作者：JesusRodriguez
原文编译：蝉爷讲禅
来源：区块律动
来源：金色财经
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。