前言
關注區塊鏈的朋友,經常會在圈子里面看到有關零知識證明的信息,而zksync、mina等知名項目都是使用到了零知識證明的相關技術。
而實際上,這并不是什么新技術,早在1985年,由MIT教授ShafiGoldwasser,SilvioMicali和密碼學大師Charles在《TheKnowledgeComplexityofInteractiveProof-Systems》論文中提出。
正是這篇文章提出了零知識證明這個偉大概念,并逐步成為了現代密碼學理論的根基之一,而ShafiGoldwasser和SilvioMicali也于2012年獲得了有“計算機界諾貝爾獎”之稱的圖靈獎。
什么是零知識證明
零知識證明指的是證明者能夠在不向驗證者提供任何有用的信息的情況下,使驗證者相信某個論斷是正確的。或許這樣的描述還不夠通俗,其實在我們日常生活中,也經常會有零知識證明的身影。
Type 1零知識以太坊虛擬機Taiko Labs A輪前融資獲1200萬美元:金色財經報道, Type 1 零知識以太坊虛擬機Taiko Labs A 輪前融資獲1200 萬美元,由 Generative Ventures 領投 。以太坊聯合創始人 Vitalik Buterin表示,Type 1 ZK-EVM 是我們最終需要使以太網 L1 層本身更具可擴展性的東西。 它們也是 rollups 的理想選擇,因為它們允許 rollups 重用大量基礎設施。[2023/6/12 21:30:36]
例1:
比如我有一個車子,我要向你證明我有車子的鑰匙能打開車門。
在這里,我要證明的論題是:我有這個車子的鑰匙,第一種做法是,我直接當你的面用車鑰匙打開車門,還有一種做法是,我直接拿出車里面的東西給你看。
ZeroSync和Blockstream合作將從衛星廣播比特幣零知識證明:金色財經報道,瑞士非營利組織ZeroSync協會和比特幣基礎設施公司Blockstream表示,他們計劃從Blockstream的衛星廣播比特幣零知識證明 (zk-proofs) 。使用zk-proofs來驗證比特幣區塊鏈意味著節點不必下載比特幣鏈的當前500GB數據,因此可以在幾分之一秒而不是幾小時或幾天內同步。Blockstream的衛星網絡通過將區塊鏈廣播到整個地球,包括互聯網覆蓋不可靠的地區,提供對比特幣的免費全球訪問。ZeroSync預計第一次實驗廣播將在今年年底進行。
新成立的ZeroSync協會于周二成立,計劃通過使用零知識證明 (zk-proofs) 來幫助擴展比特幣,零知識證明是一種密碼技術,可以在不泄露信息本身的情況下證明信息的有效性。[2023/4/1 13:39:02]
第一種方法你直接看到鑰匙開門的過程,這不算零知識證明,因為你看到了鑰匙。
OKX將升級儲備證明,包括full liability tree披露和用于償付能力驗證的零知識證明:3月2日消息,OKX宣布將在未來幾個月內升級其儲備證明(PoR),包括full liability tree披露和用于PoR償付能力驗證的零知識證明(ZKP)。升級建立在OKX當前的Merkle tree解決方案之上,以確保最大程度的透明度,同時增強客戶隱私,具體安排如下:
- full liability tree:此升級將在即將發布的3月PoR報告中生效,允許任何人下載Full liability Merkle tree,從而提高透明度。同時,它將通過將每個用戶的余額分割和轉移到幾個部分(分割葉節點)來維護帳戶余額的隱私;
- 零知識證明:這一升級將在未來幾個月生效,是一種防篡改的加密方法,允許用戶驗證所有客戶存款都被計入,并通過比較用戶資產凈值與交易所儲備來保證償付能力。[2023/3/2 12:39:00]
第二種方法,驗證者并不需要知道我用鑰匙開門的過程,也能判斷出我有這個車子的鑰匙,整個過程我們認為驗證者對于鑰匙是零知識的。
徐明星:以太坊2.0和零知識證明技術將使以太坊成為真正的區塊鏈操作系統:金色財經報道,OKX創始人徐明星發推特表示,2023年將非常有趣,以太坊2.0和零知識證明技術將使以太坊成為真正的區塊鏈操作系統。[2022/12/28 22:11:35]
例2:
A是紅綠色盲,B是正常人,現在有一個紅球和一個藍球,除了顏色,其他大小質地等其他因素完全一樣,因為A是色盲,他看到的這兩個球是一樣的,那B如何才能讓A相信這兩個球是不一樣的顏色呢?具體要怎么來做呢?
很簡單,B可以把兩個球都給A,A分別一只手拿一個球,并藏在自己身后,A自己決定要不要交換兩只手的球。
然后A再把兩只手的球拿給B看,B只需要判斷是否交換球即可,當然一次并不能證明,但如果我們猜100次呢,1000次呢,如果100次,甚至1000次B都能正確猜對是否交換兩個球,那A就可以推斷出這兩個球的顏色是不一樣的了。
動態 | 0x 協議推出基于零知識證明技術的 StarkDEX 測試版,每秒可處理逾 550 筆交易:去中心化交易協議 0x 宣布推出去中心化交易基礎設施 StarkDEX,并提供了 Alpha 測試版供模擬交易。StarkDEX 由 0x 與零知識證明技術開發公司 StarkWare 合作開發,目的是使用 STARKs 技術突破非監管交易的無形限制,使加密貨幣交易所為用戶提供大規模而無對手風險的交易。0x 表示目前 StarkDEX 每區塊最多可批量處理 8000 筆交易,每秒可處理逾 550 筆交易,手續費成本則降低 200 倍。[2019/6/4]
在整個過程中,A都不知道球的正確顏色,所以我們認為A對于球的顏色是零知識的,但是A卻通過這樣的方式正確推斷出這兩個球的顏色不一樣。
零知識證明的性質
上面的兩個例子著重強調了零知識證明的“零知識”這個特性,但零知識證明作為一種證明手段,它也應該具備證明的基本性質:一是足夠有說服力,而是無法作假。
具體而言,一種零知識證明的方法需要具備如下三個性質:
完備性:若證明方確實掌握了某論斷的答案,則他肯定能找到方法向驗證方證明他手中掌握的數據的正確性,即真的假不了。
可靠性:若證明方根本不掌握某論斷的答案,則他無法說服驗證方他手中所謂答案的準確性,即假的真不了。
零知識性:驗證方除了知道證明的結果外,對其他信息一無所知。
當然,現實生活中,還有很多這樣的例子,我們不一一列舉,用到零知識證明的項目很多,這里我們一起來了解一下zkSync,zkSync是基于ZKRollup架構的低成本擴容協議,主要通過零知識證明和數據可用性保障用戶資產安全。
zkSync的整體架構工作過程
Watcher負責監控zkSync合約交易,Sender發送zkSync智能合約的交易,而MemPool負責收集交易。
整個過程會產生兩種交易:L1交易和L2交易。
BlockProposer將交易打包,并更改世界狀態(PlasmaState)。在世界狀態更改后,通過BlockCommitter生成證明需要的信息。具體到存款和轉賬流程如下:
存款
1、用戶調用L1zkSync智能合約存儲資金,該交易發生在L1;
2、Watcher監控L1存款交易,當交易發生時則會放入Mempool中,該過程一般會經過10個區塊確認,但實際使用中,可能需要更長時間L1的充幣交易才會在L2中生效;
3、BlockProposer處理Mempool交易打包,并提交StateKeeper更新賬本,充幣交易的狀態隨之變化。
轉賬
1、當用戶想要使用L2低成本快速轉賬時,調用zkSyncAPI提交轉賬交易;
2、交易同樣會按照流程Mempool-->BlockProposer-->StateKeeper進行流轉;
3、最終StateKeeper通知BlockCommiter收集生成零知識證明所需信息,調用PlonK證明系統生成零知識證明后,借助Sender將存款和轉賬等交易數據,以及將對應的零知識證明提交到L1的zkSync智能合約驗證,等待L1交易確認后,Watcher會通知L2更新交易狀態為最終確認。
zkSync采用PlonK零知識證明系統,其中包括ProverServer和ProvingClient,在電路設計上,非常巧妙的將交易分割成一個個小的通用處理單元。
一個Operation對應的證明電路邏輯支持所有可能交易的Operation邏輯。多個有關聯的Operation電路組成交易電路。
多個交易的電路再組合成區塊電路。從而,在固定大小的區塊中也能包含不同組合的交易。zkSync開源了PlonK算法的驗證電路,能進行多個PlonK證明。
相關代碼鏈接如下:
https://github.com/matter-labs/recursive_aggregation_circuit
而在整個充幣和轉賬過程中,zkSync并不需要獨立生成新賬戶,zkSync的L2賬戶和L1賬戶是一一對應的,“共享”一份私鑰,準確的說,L1的私鑰的ECDSA簽名的結果作為L2賬戶的私鑰。
這樣在使用的時候很方便,我們直接使用L1的地址就可以在L2上完成充幣,轉賬或者提幣的操作。
總結
截止目前,imToken和gitcoin已經深度集成了zkSync,后面還會有更多的項目接入,而隨著ETH交易量的高速增長,交易的擁堵和高昂的礦工費必將促進Layer2賽道的競爭,zkSync作為零知識證明系統應用的先行者,或許值得期待。
加入PolkaWorld社區,共建Web3.0! 10月6日下午16:50,Kusama網絡的第10個平行鏈插槽拍賣結束!隨后進行了40min左右的隨機“搖骰子”來決定最后的獲勝者.
1900/1/1 0:00:00近期比特幣市場波動頻繁,上下浮動活躍,日均漲幅0.87%,僅僅一個月已整體最高漲幅22.3%;直至2021年10月12日凌晨,比特幣持續上拉至最高57824.6美元,后又波動至56000點上下.
1900/1/1 0:00:002021.10.25第89期 本期關鍵字 天貓上線元宇宙藝術展;NFT平臺推出免Gas鑄造功能;Kusama通過插槽拍賣提案;元宇宙平臺CV已支持Facebook賬戶登錄;Coinbase成為N.
1900/1/1 0:00:00根據Web3Index的排名,PocketNetwork現在是排名第一的中間件服務協議,上個月開發者支付的費用增長了208%,比與其收入最接近的協議高出7倍之多.
1900/1/1 0:00:00經過數月的期冀、失望、最后一刻的推遲和極大的懷疑,eNaira發行成為了全球最新的CBDC,世界各地的尼日利亞人已經開始使用這一數字貨幣,并給予一些反饋.
1900/1/1 0:00:00編按:本文是QuarkChain創始人&CEO周期博士在以太坊技術論壇ethresear.ch發布的一篇技術文章,介紹了一個高效的Merkletree方案設計.
1900/1/1 0:00:00