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

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

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

Renegade完成340万美元种子轮融资:金色财经报道,Renegade宣布完成340万美元种子轮融资,Dragonfly和前AngelList首席执行官Naval Ravikant领投,Balaji Srinivasan和Lily Liu、来自Robot Ventures的Tarun Chitra和来自Symbolic Capital Partners的Lev Livnev等天使投资人参投。

据悉,Renegade是一家建立新型去中心化交易所的初创公司。Renegade正在开发基于多方计算(MPC)和零知识证明的链上版本暗池, 目前处于内部测试,公共测试网计划于2023年第二季度发布。(The Block)[2023/2/20 12:17:59]

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

OCC代理署长:政策制定者忽视了寻找监管其他类型金融技术的最佳方式:金色财经报道,美国货币监理署(OCC)代理署长Michael Hsu在接受采访时称,政策制定者可能会花费太多时间和精力来考虑加密货币,而忽视了寻找监管其他类型金融技术的最佳方式。我强烈的感觉是,如果任其发展,这个过程很可能会加速和扩大,直到出现严重问题甚至危机。

众议院共和党人在周二发给 OCC 负责人的一封信中批评了 Hsu 的评论,称银行与金融科技合作所带来的技术创新使银行能够接触到服务不足的客户。

Hsu解释称,他对银行和金融科技公司联手的担忧是,当多家公司分担责任时,监控风险的责任可能会变得混乱。金融科技合作伙伴关系的适当监管方法仍不清楚,因为各机构正在努力处理各种问题,然后确定使用哪些权限。[2022/10/15 14:28:09]

DA Davidson分析师:将Coinbase(COIN.O)目标价上调至100美元,维持买入评级:金色财经消息,DA Davidson分析师Christopher Brendler将Coinbase的目标价从90美元上调至100美元,并维持对该股的买入评级。该分析师指出,Coinbase第二季度的业绩“普遍好于”他在7月中旬重置的预期,并在多个关键驱动因素中显示出“积极的差异”。该分析师补充说,Coinbase的近期前景仍然不明朗,但最近的反弹增加了他对最终复苏的信心,他仍然对“年底前出现由美联储驱动的加密货币反弹”持乐观态度。(金十)[2022/8/12 12:19:45]

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

澳大利亚CommBank暂停加密货币交易试点,称需要更多监管:5月20日消息,澳大利亚Commonwealth Bank(CommBank)暂停推出其加密交易服务,但并没有确定恢复该项目的时间表。

这项服务于去年11月首次宣布,将使约650万CommBank应用程序用户能够买卖多达10种加密货币,包括比特币、以太坊和莱特币。

在与加密货币交易所Gemini和区块链取证公司Chainalysis合作推出初步试点后,该行计划在今年逐步推出更多功能。然而,由于上周UST崩溃导致市场陷入混乱,CommBank现在暂停了该项目,且没有确定何时恢复。

CommBank表示,希望在进入试点的下一个阶段之前,能找到“最合适的监管结果”。CommBank首席执行官Matt Comyn补充说“在这个阶段,我们的意图仍然是重启试点,但我们仍需要在监管方面完成一些事情,以确保这是最合适的。”(Decrypt)[2022/5/20 3:28:58]

输入Kolmogorov复杂性?

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

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

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

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

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

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

原文标题:《ThePaperthatcanChangetheFoundationsofallBlockchainCryptography》

原文作者:JesusRodriguez

原文编译:蝉爷讲禅

来源:区块律动

来源:金色财经

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

银河链

[0:15ms0-1:481ms