您现在的位置: 比特财富网 >> 区块链 >  >> 區塊鏈百科
學術向 | 深入淺出zkSNARKs


zkSNARKs的成功性令人印象深刻,因為你可以在不執行,甚至不知道執行的具體內容是什麼的情況下確定某個計算的結果是否正確 -- 而你唯一知道的信息就是它正確的完成了。www.emoneybtc.com不幸的是,zkSNARKs的大多數解釋在某些時候都只是表面的,而且他們往往會留下一些“神奇的”東西,這表明只有最聰明的人才能理解他們的工作方式和原因。現實情況是,zkSNARKs可以簡化為四種簡單的技術,這篇博文旨在解釋它們。任何能夠理解RSA密碼系統如何工作的人,也應該對當前使用的zkSNARKs有很好的理解。讓我們拭目以待!
作為一個非常簡短的總結,當前使用的zkSNARKs有4個主要成分(不用擔心,我們將在後面的章節中解釋所有術語):
A)編碼為多項式問題
將需要檢查的程序被編譯成多項式的二次方程:t(x)h(x)= w(x)v(x),其中當且僅當程序被正確計算時,等式成立。證明者想要說服驗證者這個等式成立。
B)簡單隨機抽樣
驗證者會選擇一個私密評估點 s 來將多項式乘法和驗證多項式函數相等的問題簡化成簡單乘法和驗證等式 t(s)h(s)= w(s)v(s) 的問題。 這極大地減少了證明大小和驗證時間。
C)同態編碼/加密
使用具有一些同態屬性的編碼/加密函數E(但不是完全同態的,這是不可行的)。這允許證明者在不知道s的情況下計算E(t(s)),E(h(s)),E(w(s)),E(v(s)),她只知道E(s)和一些其他有用的加密值。
D)零知識
證明者通過乘以一個數字來置換值E(t(s)),E(h(s)),E(w(s)),E(v(s)),以便驗證者再不知道實際的編碼值仍然可以檢查它們的正確性結構。
有一個粗糙的想法是這樣的,因為校驗 t(s)h(s) = w(s)v(s) 和校驗 t(s)h(s) k =w(s)v(s) k(對於一個不等於 0 的私密的隨機數 k 來說)幾乎是完全一樣的,而不同的地方在於如果你只接收到了 (t(s)h(s) k) 和 (w(s)v(s) k) 那麼從中獲取到 t(s)h(s) 或者 w(s)v(s) 的值就幾乎是不可能了。
這只是表面的部分,這樣你就可以理解zkSNARKs的本質,現在我們深入了解細節。
  • 原油期貨預測行情

    原油期貨預測行情的最新相關信息   投資者權衡全球新冠肺炎感染病例增加背景下的需求前景,原油期貨收盤漲跌不一,全球原油基

  • 原油期貨國際行情

    原油期貨國際行情的最新相關信息   【期貨方面】 本周(4.14.7),國際原油期貨價格呈現震蕩下行走勢,美布兩油均價較

  • 炒外匯入門的三道坎

    凡炒匯的人,都知道心態的重要性,但怎麼衡量自己心態所處的境界,卻是仁者見仁智者見智!下面的三道坎也許是個不錯的衡量標准: 一、你能

  • 2018淘金幣怎麼賣?

    最佳答案: 淘金幣是不可以買賣的,一般僅支持購物抵扣現金或者成為金主後兌換專享紅包,不過也聽說現在有

  • 快手需要交幾個保證金?

    最佳答案: 目前快手保證金分為兩種:店鋪保證金和推廣保證金。如果選擇在快手平台賣貨,至少需要交一個保

  風險提示:比特財富網的各種信息資料僅供參考,不構成任何投資建議,不對任何交易提供任何擔保,亦不構成任何邀約,不作為任何法律文件,投資人據此進行投資交易而產生的後果請自行承擔,本網站不承擔任何責任,理財有風險,投資需謹慎。
比特財富網 版權所有 © www.emoneybtc.com