區塊鏈:在密碼學界引起轟動的新獲獎論文如何改變區塊鏈密碼學基礎

密碼學是許多區塊鏈協議的核心。從傳統的工作量證明(PoW)到L2現代方法，許多高級加密方法為區塊鏈運行時和協議提供了基礎。因此，關于任何區塊鏈架構的安全穩健性都存在一個無所不在的問題。天真地，我們假設在復雜攻擊中幸存下來的區塊鏈加密實現本質上是安全的，但這遠非經驗證明。有沒有更好的方法來驗證安全算法的魯棒性。答案似乎在一篇剛剛贏得美國國家安全局(NSA)的「最佳網絡安全研究論文競賽」的新論文中，這在密碼學研究界引起了很大的轟動。?

這篇題為「單向函數和Kolmogorov復雜性」的論文為密碼學中的一個500周年問題提供了答案。手頭的問題與存在稱為「單向函數」的數學結構有關，該結構可以證明L2區塊鏈中的零知識證明等方法是否是加密安全的。?

奢侈品巨頭LVMH：正在密切關注元宇宙，元宇宙仍處于早期階段:4月21日消息，擁有路易威登、迪奧和芬迪等品牌的奢侈品巨頭LVMH正在密切關注元宇宙。最新的財報電話會議簡要提到了“元宇宙”以及該公司如何考慮其游戲戰略。LVMH首席財務官Jean Jacques Guion表示，LVMH集團旗下的Christian Dior、Marc Jacobs、Tiffany Co. 和 Louis Vuitton等奢侈品牌正在“非常謹慎地”研究虛擬世界和區塊鏈游戲，有許多舉措可能會促進業務發展，論發生什么，我們都會參與其中。雖然元宇宙領域很有趣且前景看好，但仍處于早期階段。據悉，LVMH旗下的幾家公司已經開始在加密、NFT和游戲方面進行實驗。（The Block）[2022/4/21 14:38:14]

現代密碼學的本質依賴于在數據上創建密碼，希望它們保持安全。但是，我們如何確保它們是安全的？這個問題的理論答案出現在1970年代，當時密碼學家提出了單向函數的概念，單向函數是易于計算但難以反轉的數學函數。為了說明單向函數的工作原理，想想如果有人要求您將兩個大素數相乘，如485144和999983。得到數字485,135,752,552作為答案可能需要一些工作，但我們有一種方法可以做到這一點。現在讓我們來回答反問題，從數字開始，嘗試確定它的質因數。這是一項極其艱巨的任務。這是單向函數的本質。

印度財長：正在密切監視加密廣告，并未加大禁止加密廣告的力度:11月30日消息，印度財政部長尼爾馬拉·西塔拉曼 (Nirmala Sitharaman) 周二表示，印度政府正在密切監視加密廣告，但目前并未加大禁止加密廣告的力度。

她還表示，將在本屆議會會議期間提交的政府加密法案是基于 2019 年法案草案和其他建議。在議會的問答環節中，尼爾馬拉·西塔拉曼沒有對加密貨幣的狀態給出任何明確的表述，并堅持要求立法者等待該法案，該法案將“很快”推出。（coindesk）[2021/11/30 12:41:09]

螞蟻礦機：正在密切關注關于17系列部分產品的問題:螞蟻礦機官方發公告稱，近期螞蟻礦機接到了客戶反饋，關于17系列部分產品的問題我們正在密切關注，并積極與客戶溝通處理。在此過程中，針對因產品問題導致收益受損的部分客戶進行了收益損失賠償、對發、換新機發貨、免費駐場維修、遠程或上門協助解決等方案。[2020/4/23]

圖源：Codeprg

L1和L2區塊鏈中使用的密碼技術的基礎是以單向函數的存在為前提的。如果給定問題存在單向函數，那么它的加密保護，如果沒有，它可能容易受到不同的攻擊。然而，到目前為止，幾乎不可能證明單向函數的存在。在他們的論文中，康奈爾大學的研究人員發現了一個與計算機科學的一個晦澀領域相似的答案。

聲音 | 劉昌用：世界和平發展將建立在密碼共識構建的基礎設施之上:北京大學經濟學博士、知密大學創始人劉昌用發微博稱，世界和平發展將建立在密碼共識構建的基礎設施之上。他表示，金本位的邏輯在于，黃金白銀能成為貨幣，是因為其有社會權威也不能決定和改變的稀缺性，和適合做貨幣的物理屬性。即使社會權威能夠暫時規定貨幣，但終會失控，還是要找不被特定社會權威控制的、更可靠的錨。而比特幣和比特幣現金這樣的密碼共識貨幣的重大意義在于通過分布式共識，脫離物理稀缺性，借助非對稱密碼技術和分布式共識確立了社會權威也不能控制的貨幣之錨。

就是要用最簡單粗暴的方式建立任何社會權威不能左右的共識，各種社會權威才不得不放下分歧，達成共識，在共識之錨基礎上去博弈。世界的和平和發展將建立在密碼共識構建的基礎設施之上。[2019/11/1]

輸入Kolmogorov復雜性?

康奈爾大學研究論文中提出的答案基本上表明，單向函數的存在與計算機科學的另一個基礎問題有關，即Kolmogorov復雜性(KC)。KC理論與數字串的復雜性有關。如果您看到兩個大數字66666666666666666666和123948109102912，您無法完全證明哪個比另一個「更隨機」，但直覺上您認為第二個數字生成起來更復雜。這是蘇聯數學家AndreyKolmogorov用來開始計算復雜性新理論的想法。本質上，KC理論將數字字符串的復雜性定義為產生該字符串作為輸出的最短程序的長度。?

回到我們的例子，KC理論要復雜得多，但希望您掌握了核心思想。幾十年來，KC理論已經成為計算機科學許多領域的基礎，但在密碼學中卻沒有那么重要。直到康奈爾研究小組從帽子里拿出一只兔子，并證明單向函數的存在與給定問題的KC相關。簡單來說，如果一個問題是KC復雜的，則存在單向函數，如果不存在，則很可能不存在。?

這個簡單的陳述可能成為現代密碼學中最具革命性的發現之一。

圖片來源：廣達雜志

這對區塊鏈世界意味著什么？

康奈爾論文提供了一種經驗方法來評估L1和L2區塊鏈中使用的密碼技術的穩健性。考慮到基于加密技術的L2運行時的出現，這一點尤為重要。確定算法是否是KC復數從根本上說比確定單向函數的存在更簡單。誠然，這個問題超出了區塊鏈生態系統的范圍，但是，如果我們談論的是構建新金融系統的軌道，那么加密穩健性是一項基礎能力。

原文標題：《ThePaperthatcanChangetheFoundationsofallBlockchainCryptography》

原文作者：JesusRodriguez

原文編譯：蟬爺講禪

來源：區塊律動

Tags：區塊鏈元宇宙LVMMOG區塊鏈域名選什么后綴好香港理工大學元宇宙LVM價格Mogwai Coin

DYDX