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

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

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

中国科学院院士王小云：山东省在密码与区块链关键技术等方面取得突破性进展:7月21日，国家金融业密码应用研究中心联合共建协议签约暨山东区块链研究院成果发布在济南举行。中国科学院院士、山东区块链研究院院长王小云表示，山东区块链研究院成立一年以来，整合山东省在“产学研用测管”等各方面的优势资源，打造了集科技攻关、成果转化、孵化加速、人才培养、咨询服务、教育培训于一体的密码综合服务平台，在密码与区块链关键技术等方面取得突破性进展，构建了具有高性能、高安全性、高可扩展性、高速接入、海量存储的自主可控的企业级区块链平台。为政务协同办公、能源大数据、供应链金融等方面提供高质量的解决方案。[2021/7/21 1:06:37]

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

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

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

声音 | 刘昌用：世界和平发展将建立在密码共识构建的基础设施之上:北京大学经济学博士、知密大学创始人刘昌用发微博称，世界和平发展将建立在密码共识构建的基础设施之上。他表示，金本位的逻辑在于，黄金白银能成为货币，是因为其有社会权威也不能决定和改变的稀缺性，和适合做货币的物理属性。即使社会权威能够暂时规定货币，但终会失控，还是要找不被特定社会权威控制的、更可靠的锚。而比特币和比特币现金这样的密码共识货币的重大意义在于通过分布式共识，脱离物理稀缺性，借助非对称密码技术和分布式共识确立了社会权威也不能控制的货币之锚。

就是要用最简单粗暴的方式建立任何社会权威不能左右的共识，各种社会权威才不得不放下分歧，达成共识，在共识之锚基础上去博弈。世界的和平和发展将建立在密码共识构建的基础设施之上。[2019/11/1]

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

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

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

原文标题：《The Paper that can Change the Foundations of all Blockchain Cryptography》

原文作者：Jesus Rodriguez

原文编译：蝉爷讲禅

来源：区块律动

标签：区块链比特币BSPNBS区块链工程专业学什么女生好就业莱特币相较于比特币的优势有BSPT价格nbs币发行量

SHIB最新价格热门资讯