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

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

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

Gemini:正在密切关注Silvergate的情况:金色财经报道,加密货币交易所Gemini表示,正在密切关注Silvergate的情况。

此前报道,Silvergate Bank宣布推迟公布年度报告,股价暴跌超40%。[2023/3/3 12:39:28]

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

FinCEN代理总监:FinCEN拟议的加密钱包规则仍在密切讨论中:5月27日消息,美国金融犯罪执法网络(FinCEN)代理总监Michael Mosier(FinCEN)提议的有关加密钱包规则“尚未做出任何决定”。FinCEN继续就这一有争议的拟议规则与加密货币行业进行接触。批评人士称,这将使使用某些智能合约变得困难,并给交易所带来沉重的合规负担。Michael Mosier周四表示:“上一届政府的领导层有一种非常强烈的紧迫感,对解决这个问题的时机、风险和担忧等各种因素进行讨论。我们有能力延长我们所做的评论期,并继续与行业在这方面进行接触。”Mosier说,FinCEN作为金融情报部门的部分任务是通过分析数据来寻找趋势或风险。他表示,国会可能会询问他如何监视其他潜在的国内恐怖袭击和可能使用加密货币。Michael Mosier称,对医院等关键基础设施的勒索软件攻击是FinCEN必须关注的另一个类似问题。他指出,如果FinCEN能够主动发现并解决这些问题,就可以防止过度繁重的监管措施的实施。Michael Mosier说:“重要的是要明白,并非政府中的每个人都天生对加密货币持怀疑态度。有很多人对它非常感兴趣,觉得它有不可思议的潜力。”(Coindesk)[2021/5/27 22:50:16]

动态 | 量子链开发者在密码学IACR电子期刊公布幻影隐私协议:金色财经报道,2月13日,量子链开发者在密码学IACR电子期刊公布了基于智能合约的幻影隐私协议(Qtum Phantom Protocol),推动数字资产隐私领域发展。据介绍,幻影隐私协议基于zk-SNARK技术,对Merkle树、hash算法等多个环节进行了改进,使得协议能够高效地运行于智能合约上。量子链幻影隐私协议在智能合约的基础上,实现隐私资产的发行和管理。相比AZTEC只能实现交易金额的隐私,无法隐藏交易地址。幻影协议实现了更彻底的隐私,可以同时隐藏交易金额和交易地址。该协议同时提供隐私资产和公开资产之间的互转功能。据悉幻影隐私协议将率先在Qtum网络部署,同时也计划支持其他的智能合约网络。[2020/2/14]

图源:Codeprg

动态 | 币安下架BSV或因赵长鹏与Roger Ver存在密切联系:加密货币研究机构CryptoMedication在推特猜测Bitcoin.com的Roger Ver和币安CEO赵长鹏之间存在密切联系。CZ在Blockchain.info工作时与Ver等人密切合作。2015年,OKCoin和Roger Ver之间就Roger Ver将域名bitcoin.com租给OKCoin的合同发生纠纷时,CZ正在OKCoin工作。当时的争议在于CZ在两份不同版本但时间戳相同的合同上签名,这促使许多人猜测是恶意行为。CZ后来声称他不知道文件有两个不同版本。 在租赁争议之后,Ver加强了合同某些条款,这后来成为新的争议,导致Roger Ver提起诉讼。在此期间,OKCoin否认了Ver的所有指控,同时怀疑CZ涉嫌参与整个事件。“当然,我们都知道CZ在2015年离开OKCoin后,他后来又在2017年开始创建币安。他最早(种子)投资者之一正是Roger Ver!看起来,这些家伙真的是好朋友。” 该账号声称,可以“大声推测”这种友情是CZ将BSV(Roger Ver的Bitcoin Cash是其竞争对手)从其平台上下架的关键因素。(AMBCrypto)[2019/6/2]

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

输入Kolmogorov复杂性?

康奈尔大学研究论文中提出的答案基本上表明,单向函数的存在与计算机科学的另一个基础问题有关,即Kolmogorov复杂性(KC)。KC理论与数字串的复杂性有关。如果您看到两个大数字66666666666666666666和123948109102912,您无法完全证明哪个比另一个「更随机」,但直觉上您认为第二个数字生成起来更复杂。这是苏联数学家AndreyKolmogorov用来开始计算复杂性新理论的想法。本质上,KC理论将数字字符串的复杂性定义为产生该字符串作为输出的最短程序的长度。?

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

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

图片来源:广达杂志

这对区块链世界意味着什么?

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

原文标题:《ThePaperthatcanChangetheFoundationsofallBlockchainCryptography》

原文作者:JesusRodriguez

原文编译:蝉爷讲禅

来源:区块律动

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

银河链

Filecoin点燃 Web3 世界的火药桶:Three Arrows 的崛起与毁灭

2022年1月27日,在加密世界上演「雷曼危机」的整整100天前,互联网VC们还在扎堆搬去新加坡追随WEB3创投浪潮的路上,手机推送里就发来了一篇诺贝尔经济学奖得主保罗?克鲁格曼的最新文章:《加密货币如何成为新的次贷危机》.

KuCoin科技塑造信任 法律扮演怎样的角色?

有幸受邀参加科技论坛,与诸位方家一起探讨“科技与信任”的话题。我们的基本结论是:科技塑造信任,鉴于信任的底层是科学技术,信任的边界与科技边界并无本质区别.

TUSD人民法院报:抓好区块链司法应用的着力点

进一步明确和细化区块链技术在审判执行工作中的应用场景,是当前区块链司法应用的重点。要应用区块链技术助力智慧诉讼服务,优化诉讼流程管理;助力智慧审判执行,提升案件办理质效;助力司法行政协同,促进跨链数据流转;助力经济社会治理,推进纠纷多.

[0:0ms0-2:672ms