DAOrayakiDAO研究獎金池:
資助地址:DAOrayaki.eth
投票進展:DAOCommittee?2/0通過
賞金總量:60USDC
研究種類:BlockchainZeroKnowledgeProofs
原文作者:KobiGurkan
zkSNARKs是一種創建零知識證明的方法。具體來說,是簡潔的、非交互式的創建零知識證明的方法。
zkSNARKs到底是什么可以參考以下內容
1.zkSNARKs在Zcash中是如何構建的--由Zcash團隊提供。
https://z.cash/technology/zksnarks/
2.私人數據的無信任計算—QED-it的首席密碼學家DanielBenarroch和AvivZohar
動態 | 最近一周ETH?Dapp交易額環比上升32.03%:據RatingDapp和RatingToken大數據監測顯示,最近一周EOS/ETH/TRON三大主流公鏈平臺Dapp活躍用戶分別:EOS(159300)>TRON(83763)>ETH(66861);新增用戶分別為:ETH(32887)>TRON(18890)>EOS(13855)。從交易額來看,最近一周EOS?dapp交易額為17052,245EOS,環比上周下降16.96%;ETH dapp交易額為375,902ETH,環比上周上升32.03%;TRON?dapp交易額為6,055,961,104TRX,環比上周上升20.05%。[2019/8/19]
教授的博文。
https://qed-it.com/trustless-computing-on-private-data/
動態 | EOS/ETH/TRON?Dapp新增用戶量均呈下降趨勢:據RatingDapp和RatingToken大數據監測顯示,最近一周EOS/ETH/TRON三大主流公鏈平臺Dapps新增用戶分別為:EOS +17,805,環比上周下降0.28%;ETH+27122,環比上周下降16.18%;TRON+7527,環比上周下降0.63%。從周活躍用戶來看,EOS?Dapp周活躍用戶為?158,181,環比上周上升5.63%,周活排名第一Dapp為hash_baby(47,806);ETH?60,885,環比上周下降9.14%,排名第一Dapp為IDEX(12,374);TRON?91,206,環比上周下降1.61%,排名第一Dapp為ddex(17,787)。[2019/7/22]
3.證明,區塊鏈。ZKPinAction-一個解釋ZKP和如何為數獨創建一個的會議
動態 | 昨日EOS?Dapp交易筆數達到近一個月最低值:據RatingDapp和RatingToken大數據監測顯示,昨日EOS/ETH/TRON三大主流公鏈平臺Dapps交易筆數分別為EOS(3392585)>TRON(506089)>ETH(70024),其中EOS?Dapp交易筆數為近一個月最低,較近一個月最高值下降57.76%。從近一個月整體來看,三大公鏈Dapp交易筆數大于零的共計1103款(EOS 396款,ETH 455款,TRON252款),環比上月下降2.39%。[2019/7/12]
視頻。
https://qed-it.com/2017/07/04/zkp-in-action/
4.不可思議的機器--QED-it首席科學家AvivZohar教授的博文,解釋了可信的設置。
https://qed-it.com/2017-12-20-the-incredible-machine/
動態 | 昨日ETH?Dapp交易額同比上周上漲98.93%:據RatingDapp和RatingToken大數據監測顯示,昨日EOS/ETH/TRON三大主流公鏈平臺Dapp活躍用戶分別為:EOS(11692),同比上周上升22.84%;ETH(22557),同比上周上升1.85%,達到近一周最高值;TRON(58677),同比上周上升19.32%。從交易額來看,昨日EOS Dapp交易額2185975.6EOS,同比上周上漲20.37%;ETH Dapp交易額53947.15ETH,同比上周上漲98.93%,同樣達到近一周最高值;TRON Dapp交易額345380290.1TRX,同比上周下降29.53%。[2019/6/27]
5.獵殺SNARK-一系列的謎語,用于實驗ZKPs。
https://qed-it.com/2017/07/11/the-hunting-of-the-snark/
分析 | 最近一周ETH?Dapp?單筆平均交易額環比下降39.78%:據RatingDapp和RatingToken大數據監測顯示,最近一周,三大公鏈EOS/ETH/TRON?Dapp交易筆數分別為EOS(26208833)>TRON(5138201)>ETH(555460);交易額EOS($167909257.01)>TRON($84869324.83)>ETH($66362082.26)。從各公鏈Dapp單筆平均交易額來看:EOS 6.41美元,環比上周上漲1.58%;ETH 119.47美元,環比上周下降39.78%;TRON16.52美元,環比上周下降14.79%。[2019/5/29]
在QED-it,我們使用zkSNARKs和其他工具,為企業創建零知識區塊鏈。
最為人所知的zkSNARKs的生產部署可能是ZCash--一種具有不可鏈接的交易和隱藏金額的加密貨幣。ZCash,以及其他一些利用zkSNARKs的產品,都是基于一種叫做Pinnochio的結構,盡管更具體的是BCTV14a。這是一項了不起的技術,正如你可能懷疑的那樣。這種結構有一個明顯的缺點:可信的設置。
受信任設置
設置是一個生成CRS的過程,或者更公開地稱為一對證明和驗證密鑰。這些"密鑰"被證明者和驗證者用來分別生成和驗證特定問題的證明。
在這個過程中,有一些隨機的元素被抽樣,但必須保密。因為如果驗證者知道這些,他們將能夠創造出被成功驗證的證明,而在證明過程中不使用問題的實際解決方案。換句話說,就是要偽造證明,破壞健全性。這種隨機性也被稱為"有廢料"。有一些方法可以避免這種擔憂,不把信任放在單一實體上。對于公共電路來說,這些方法通常涉及多方計算,在這個過程中,多個參與者捐出自己的隨機性,之后再將其銷毀。有趣的是,只要有一個參與者是誠實的,并且銷毀了他們的隨機性,整個過程就會很安全。
使用MPC做可信設置的一些值得注意的例子仍舊是:ZCash。
1."TheCeremony"播客
https://www.wnycstudios.org/podcasts/radiolab/articles/ceremony
2.Tau的冪
https://z.cash.foundation/blog/powers-of-tau/
你可能會注意到這里冒出來的這個"Tau"...Tau的保密性非常重要。一旦Tau被證明人知道,就很容易偽造證明。
創建一個證明
讓我們快速看一下BCTV14a中提出的建設。
這是一個數學問題,所以讓我們挑出與本篇文章有關的細節部分:
1.Tau是在設置過程中隨機抽取的有限場中的一個點,是"有廢料"中的一部分。
2.在證明過程中,驗證者會計算一些多項式--A(z),B(z)和C(z),它們來自約束系統和公共及私人輸入的解決方案。本質上,這些多項式代表了"a*b=c"形式的約束,或者等同于"a*b-c=0"。
3.驗證人還計算H(z)=(A(z)B(z)-C(z))/Z(z),其中Z(z)是一個公開的多項式,在代表約束系統的點上為零。請注意,由于A、B和C考慮了驗證者的輸入,只有當分子也在相同的點上歸零時才能計算出H,證明驗證者實際上知道問題的一個解決方案,即產生A*B-C=0。重要的部分現在發生了--驗證者在不知道Tau的情況下,可以計算出在Tau處求值的"指數內"H(z)--H(Tau)。
我們為什么要這樣做?因為通過在隨機點Tau上求值,證明者有很高的概率表明方程H=(A*B-C)/Z對所有Z都成立。從同一問題的不同角度來看,在不知道Tau的情況下,證明者以高概率,將無法產生一個在該點得到完全相同的值的多項式。
我們如何在技術上做到這一點呢?有這樣一個事實:設置過程的一部分產生了包含Tau所有相關冪的元素隱藏在指數中,以pk_Hi的形式給出。如果我們有H的系數,我們可以將這些結合起來并創建H。
更具體地說
驗證者計算的H(z)
取自證明的鑰匙,在設置過程中計算出來的
對H(Tau)進行“指數內”評估
驗證者在收到證明后,可以再次在指數中檢查驗證者是否確實提供了滿足H=(A*BC)/Z關系的H的系數,這只有在驗證者確實知道一個解決方案時才能做到。
偽造證明
現在讓我們做個假設,如果Tau被知道了會怎樣?如果由于某種原因,它在設置過程中被暴露出來,并且被惡意驗證者知道了。
顯然,偽造一個證明是非常容易的。因為H=(A*B-C)/Z的等價檢查是在特定的點Tau進行的,我們可以利用我們對Tau的了解來創建一個完全滿足的多項式。也就是說,創建一個常數多項式H(z),它只是一直返回/Z(Tau)。
核查員的檢查會通過,而且沒有人知道。這聽起來很難...
其實一點也不。我們非常歡迎你查看這段概念驗證代碼,它基于HowardWu的libsnarktutorial,自己看看對代碼所做的修改。
1.該程序設置了一個用于比特分解的電路,盡管它是C。
2.設置過程惡意地將Tau保存到磁盤。
3.驗證者從磁盤上加載Tau,并使用錯誤的輸入進行證明。驗證者知道Tau,生成常數多項式,不考慮輸入。
然后驗證者成功地驗證了證明!
結論
我希望這篇文章提供了一些見解,讓我們了解什么是大家一直在談論的關于zkSNARKs的"有廢物",以及為什么它的暴露會導致容易被攻擊。
2021年12月22日,由WorldMobile、IOHK主辦,Blocklike、DreamLabs聯合主辦的以「Web3.0—WorldOnline」為主題的線下活動在上海圓滿落幕.
1900/1/1 0:00:00六大核心優勢,搶占加密衍生品市場份額。近年來,數字資產交易市場正在經歷爆發式增長,中心化交易平臺上的衍生品交易規模更是早已大幅超越現貨交易量。在去中心化交易平臺上,dYdX的市場占有率遙遙領先.
1900/1/1 0:00:00非洲需要數字化轉型。為了在非洲創建一個綜合和包容的數字社會和經濟,改變社區、經濟和公民的生活,它必須利用數字技術和創新.
1900/1/1 0:00:00AnnouncementontheofficiallaunchofTbitGlobalEditionontheAppleAppStore Dearusers: TbitGlobalEdition.
1900/1/1 0:00:00Jessica:歡迎來到WorldMobile團隊采訪系列,我是采訪人JessicaWalker.
1900/1/1 0:00:002021年12月23日16:00,由Gate.ioNFT社羣藝術家組織Art-United共同完成的“溫情冬日暖心聖誕”系列NFT作品將會上線Gate.ioNFT魔盒,盲盒數量總計1000.
1900/1/1 0:00:00