观点:在密碼學界引起轟動的新獲獎論文如何改變區塊鏈密碼學基礎
时间:2023-03-29 14:17:20来源:全球财富网

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

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

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


(相关资料图)

圖源:Codeprg

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

輸入 Kolmogorov 復雜性 

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

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

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

圖片來源:廣達雜志

這對區塊鏈世界意味着什么?

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

原文標題:《The Paper that can Change the Foundations of all Blockchain Cryptography》

原文作者:Jesus Rodriguez

原文編譯:蟬爺講禪

來源:區塊律動

标签:

最新
  • 焦点观察:一文縱覽Safe生態圖景:近30個項目大盤點

    數字資產管理平臺Safe(前Gnosis Safe)宣布完成1億美元战略融資,1kx領投,Tiger Global、A&T Capital、Blockchain Capital、Digital

  • 环球热议:上海官宣支持NFT交易平臺 是如何篩選投資標的

    上海市政府官宣支持NFT交易平臺建設,又一次將NFT推到投資視野的最前线。2022 年 7 月 12 日,上海市人民政府辦公廳印發《上海市數字

  • 当前滚动:CertiK Skynet天網監測到的數筆可疑交易背後:又一欺詐項目Forest Tiger Pro被確認

    北京時間2022年7月15日21點,CertiK動態掃描監測系統Skynet天網監測到若幹導致TIGER代幣價格下跌的可疑交易。經過對交易的分析,CertiK安全

  • 最资讯丨下個拖累加密市場的會是Coinbase嗎

    2021 年 4 月,加密貨幣交易所 Coinbase Global 順利在納斯達克上市,不久後,公司估值就飆升至 1000 億美元區間,用 FundStrat

  • 【全球时快讯】港股15日跌2.19% 收报20297.72点

    (资料图)新华社香港7月15日电 香港恒生指数15日跌453 49点,跌幅2 19%,收报20297 72点。全日主板成交1295 57亿港元。国企指数跌167 93点

  • 天天速递!伦敦股市15日上涨

    (资料图片)新华社伦敦7月15日电(记者黄泽民)英国伦敦股市《金融时报》100种股票平均价格指数15日报收于7159 01点,比前一交易日上涨119 2

  • 【世界报资讯】一线城市房价温和上涨 销售指标与房企到位资金情况向好

    7月15日,国家统计局发布的数据显示,6月份,70个大中城市商品住宅销售价格环比总体趋稳,环比上涨城市个数增加,同比继续走低,同比上涨城

  • 全球今热点:西部黄金2022年上半年预计亏损3700万-4100万同比亏损减少

    (资料图)挖贝网7月14日,西部黄金(601069)发布2022年半年度业绩预告:预计2022年半年度实现归属于上市公司股东的净利润-3700万元到-4100

  • 世界今热点:美国生产者物价通胀仍高烧不退 美黄金主力反转开启上涨

    【资料图】今日周五(7月15日),美黄金主力开盘价1708 2000美元 盎司,昨收价1708 000美元 盎司。现货黄金日内开盘价1709 65美元 盎司,目

  • 天天消息!黄金空头爆发 空头击穿1700恐不可避免

    (资料图片)周四黄金价格继续走跌,日内跌幅超过20美元。因为市场预计未来美联储将加息100个基点,导致投资者纷纷涌入美元,黄金重新走弱。

  • 世界速讯:国际金价延续弱势 市场认准美联储“不会退缩”

    (资料图片仅供参考)周五(7月15日),国际金价延续此前弱势,跌向隔夜创下的2021年8月9日以来低点1697 53美元 盎司,因美元持续飙升以及对

  • 全球讯息:铂力特(688333):3461.42万股限售股将于7月22日起上市流通

    (资料图片仅供参考)铂力特(688333)公告,本次上市流通的限售股为公司首次公开发行前限售股,共涉及7名股东,本次申请上市流通的限售股共计3

  • 旅游
    • 全球最新:申通快递(002468)6月份快递服务业务收入29.82亿元 同比增长55.09%

    • 每日热讯!指南金师:美国数据好坏参半 黄金陷入震荡整理理

    • 全球微头条丨NHTSA开始调查与特斯拉(TSLA.US)有关的致命车祸

    • 【当前热闻】板块异动 | 马斯克表示已将自己大脑上传到了云端 人脑工程概念股午后走强