原文作者:Hill.bit
零知識證明的概念大家耳熟能詳,但具體到技術細節可能很多人都一頭霧水。
零知識和證明實際上是 2 個名詞,證明方案是零知識協議安全假設的基本組成部分。 在本文中 Hill.bit 將通過解釋多種不同的證明方案以及它們的優缺點,來幫助更多人理解 ZK 證明系統。
在零知識證明系統中,有三個實體參與:設置者、證明者和驗證者。不同的證明方案會以各種方式影響它們的行為,從而影響效率、安全性和整個系統的性能。
設置者階段生成 ZK 系統所需的必要參數和公鑰。證明方案會影響設置者階段的復雜度、計算、通信以及它是受信任的還是無需信任的。證明者生成一個證明,證明其掌握了一個秘密輸入的信息,而無需透露該信息。證明方案影響證明者的計算時間、內存需求和證明大小,從而影響通信和存儲需求。驗證者檢查證明的有效性。證明方案會影響驗證時間、內存需求以及向證明請求的數量和復雜度。 這里有三種不同類型的證明方案。
過去24小時全網爆倉3591.68萬美元:金色財經報道,Coinglass數據顯示,過去24小時全網爆倉3591.68萬美元,其中比特幣爆倉1346.05萬美元,以太坊爆倉1541萬美元。[2023/4/23 14:21:05]
線性 PCPs + 僅線性編碼:
利用線性概率可檢驗證明(PCPs)和線性運算;
提供強零知識屬性;
生成最短的證明;
需要受信任的設置;
以前的改進主要集中在減少證明者時間上。
線性 PCPs 是一種證明系統,其中驗證者通過查詢少量證明來檢查語句的有效性。術語“線性”指驗證者的查詢是證明的線性函數。
美聯儲政策聲明:持續加息是適當的:金色財經報道,美聯儲政策聲明稱,持續加息是適當的;通脹有所緩解,但仍處于高位;將考慮累計緊縮政策的滯后效應;就業增長勢頭強勁,失業率保持低位;將按計劃繼續縮減資產負債表。
此外,美國聯邦基金利率期貨表明美聯儲在3月加息25個基點的可能性約為85%,此前為40%左右。[2023/2/2 11:41:52]
僅線性編碼是一種加密技術,用于隱藏信息,僅允許對隱藏數據進行線性操作。這可以確保數據隱私同時使某些計算得以執行。
多項式 IOPs + 多項式承諾方案:
利用代數結構;
通常比基于線性 PCP 的系統更高效;
Raydium發布漏洞補償提案,補償的具體流程將在之后提供:金色財經報道,Solana生態去中心化交易所 Raydium 發布漏洞補償提案,該提案顯示,即使黑客不返還資金,Raydium 有足夠的協議收入來補償用戶,但收集數據并準確估計被攻擊的影響需要時間。Raydium 表示,補償的具體流程的選項將在之后提供,雖然這并非 Raydium 設想的啟動治理方式,但當下只能如此。
此前,Raydium流動性池遭攻擊,總損失約為439.5萬美元。[2022/12/21 21:59:23]
支持通用/不受信任的設置;
允許定制電路;
以前的改進主要集中在提高驗證者效率上。
Copper 瑞士分支獲準加入自律機構 VQF:金色財經報道,數字資產托管提供商 Copper 表示,其瑞士分支已獲準加入該國的金融服務標準協會,該協會是瑞士監管機構金融市場監管局 (FINMA) 認可的自律組織。該公司的一位發言人表示,作為 VQF 的成員,Copper 獲得了運營該部門的必要批準。Copper 首席執行官 Dmitry Tokarev 說:“瑞士作為數字資產的先驅地,為我們在歐洲大陸的業務發展提供了理想的立足點。”(coindesk)[2022/5/31 3:51:23]
多項式交互式預言機證明(IOPs)是一種證明系統,其中證明者和驗證者在多個回合中交換消息。證明者生成預言(對多項式的承諾)并將其提供給驗證者。
驗證者在特定點查詢預言機,而證明者以相應的多項式評估響應。多項式方案承諾多項式而不透露有關多項式本身的信息。
與線性 PCPs + 僅線性編碼相比的效率提高來自于:
更好地利用代數結構;
更高效的證明生成/驗證;
壓縮多項式表示;
批處理驗證技術
然而,多項式 IOPs + 多項式承諾方案存在以下缺點:
更復雜的設計和實現;
特定目的的加密假設;
不同的性能權衡,例如可并行性。
折迭方案:
允許遞歸證明組合;
實現嵌套證明以提高效率和可擴展性;
快速且易于并行化的證明者;
之前的改進主要集中在構建遞歸 SNARKs 上。
遞歸證明組合可以降低驗證者的計算和內存需求,這在像區塊鏈這樣的應用中特別有用。證明聚合可以減小最終證明的大小和驗證時間,但生成這樣的證明可能對證明者的計算要求更高。 與多項式 IOPs + 多項式承諾方案相比,折迭方案的效率提高來自于:
證明聚合;
改進的可擴展性;
更快的驗證時間。
折迭方案的潛在缺點包括:
定制化的加密假設;
增加證明者的計算時間和內存開銷;
適用性可能因用例而異 。
總之,線性 PCPs + 僅線性編碼提供強大的零知識屬性和最短的證明長度,但它們需要受信任的設置,并且與其他類別相比在效率上具有局限性。
多項式 IOPs + 多項式承諾方案通過更高效的證明生成和驗證過程,在效率上比線性 PCPs + 僅線性編碼有顯著改進,但設計和實現可能更為復雜。
折迭方案在效率和可伸縮性方面表現出色,得益于遞歸證明組合,這在區塊鏈應用中尤其有用。但是,證明者的計算時間和內存開銷可能會增加,并且其適用性可能因使用情況而異。
深潮TechFlow
個人專欄
閱讀更多
金色薦讀
金色財經 善歐巴
迪新財訊
Chainlink預言機
區塊律動BlockBeats
白話區塊鏈
金色早8點
Odaily星球日報
Arcane Labs
歐科云鏈
作者:Shaun Heng,Spartan Labs前負責人;翻譯:金色財經xiaozou 1、前言 本文并不是對web3發展史的簡單重述.
1900/1/1 0:00:00臨近6月,香港在虛擬資產與Web3領域愈加活躍。據彭博社報道,香港將宣布散戶投資者可以根據其新的行業規則交易加密貨幣,預計個人投資者從6月開始在適當的保障措施下可以交易BTC和ETH等代幣.
1900/1/1 0:00:00在加密領域,空投是一種常見的用戶獲取策略,可以幫助項目短期內迅速提升品牌影響力、曝光度以及項目活躍度.
1900/1/1 0:00:005月10日,在首屆“全國元宇宙創新發展研究應用發布會”上,由國家新聞出版署批準設立的出版業科技與標準綜合重點實驗室區塊鏈版權應用研究中心主編的《元宇宙可信數字資產應用參考》正式發布!這是公認的業.
1900/1/1 0:00:00作者:Yan Meng,來源:作者twitter Yan Meng @ Solv Protocol | ERC-3525到底什么能夠稱為“數字資產”.
1900/1/1 0:00:00Web3 的出現意味著價值不再需要主要由社交媒體中介積累,而社交媒體中介的主要用途是促進聯系。Web3 社交具有三個特征:無平臺、社交數據可移植、可組合.
1900/1/1 0:00:00