“一流VC”搞開發：a16z crypto的兩個SNARK工具_NBS

作者：Arrow@go2mars，來源：作者推特@ArrowCrypto_eth

最近在看一些海外加密基金對Crypto生態的拓展和創新。今天就來看看本月A16Z Crypto新推出的兩個SNARK工具。盡量只聊什么東西可以解決什么問題。 

談到SNARK那就先聊一聊zkSNARKs吧，實際上今天聊的話題中這是兩個不同的方面。 

既然從zkSNARKs開始聊起，零知識的基本原理證明就不再贅述，這項技術具有完備性，正確性和零知識性三個特點，可以實現即證明了結論又不需要透露任何細節。同時，在同態加密的背景下，驗證難度要遠遠低于生成證明難度。 

我們之前在聊Layer2的時候其實提到過ZK，比如Zk-Rollup，作為一種有效證明機制為以太坊的擴容提出了新的方案。之前大家忙著擼空投做交互的zkSync，其核心即使用ZK將多個操作包到一個證明里，在鏈下完成大多數計算工作。

火幣將于今日對“買幣”業務中“一鍵買賣”區部分功能進行系統升級:據官方公告，火幣將于2021年1月5日11:30-13:30對“買幣”業務中“一鍵買賣”區部分功能進行系統升級。升級期間“一鍵買賣”區的部分幣種交易、兌換功能等將受到影響。[2021/1/5 16:27:38]

zkSNARKs——零知識證明應用最廣泛的技術

zk-SNARK，即“Zero-Knowledge Succinct Non-Interactive Argument of Knowledge”，即零知識簡明非交互式知識證明。 

特性是①證明某個陳述為真但不揭露任何其他信息；②證明大小很小且易于驗證；③無交互。 

實際上，這兩種ZKP的主要類型：交互式ZKP和非交互式ZKP都是證明者（prover）和驗證者（verifier）之間進行的過程，只是證明的交互流程不同。 

基于區塊鏈等技術的“一碼游貴州”全域智慧旅游平臺上線:5月19日，“一碼游貴州”全域智慧旅游平臺正式上線，這標志著貴州全面開啟智慧旅游新篇章。據介紹，“一碼游貴州”全域智慧旅游平臺以大數據、5G直播、新零售、區塊鏈等多項前沿科技為支撐，通過一個二維碼廣納貴州文化和旅游信息資源，將專業化的旅游資訊、個性化的產品服務、前沿化的科技感知進行傳播，為廣大游客提供“吃、住、行、游、購、娛”等全方位的智慧旅游服務，全面提升游客入黔體驗。（人民網）[2020/5/19]

以Schnorr協議為例，交互式需要verifier生成一個隨機數，而非交互式中則不需要這樣的角色，prover可以自行生成證明給所有人驗證。

zkSNARKs的大概原理是：

“一流VC”搞開發：a16z crypto的兩個SNARK工具

動態 | 溫州市將培育壯大區塊鏈等6大產業 形成“一廊三區三基地”數字經濟發展布局:據報道，浙江省委、省政府把數字經濟列為“一號工程”，溫州也把數字經濟作為重點培育的五大戰略性新興產業之首，實施數字經濟五年倍增計劃。計劃經過5年努力，使溫州市形成“一廊三區三基地”數字經濟發展布局，并通過培育壯大區塊鏈、大數據、物聯網等6大產業，到2022年溫州市數字經濟增加值總量達到3800億元，年均增長15％以上。[2019/9/10]

終于來到我們今天的話題了，也就是8月10號a16z crypto推出的兩個SNARK工具——Lasso 和 Jolt。

SNARK（簡潔的非交互式知識證明）作為一種加密協議：允許任何人向不信任的驗證者，進行證明其知道滿足某些屬性的見證。 

 尤其是現在的應用是Layer2進行匯總，并向Layer1證明Layer2知道授權一系列交易的數字簽名。這樣就可以實現簽名本身并不需要由Layer1進行存儲和驗證，也就更有利于擴容。

中國人民銀行鄭州中心支行行長徐諾金：監管部門不會“一刀切”否定新技術的應用:全國人大代表、中國人民銀行鄭州中心支行行長徐諾金在接受中國證券報記者專訪時稱：在監管的同時，監管部門不會“一刀切”否定新技術的應用，但這些新技術應用包括數字貨幣的發展都必須以實體經濟為基礎，不能成為金融炒作的工具。[2018/3/21]

SNARK背景

由于許多區塊鏈節點驗證并記錄每筆交易，因此在區塊鏈上運行計算非常昂貴。為了避免更高的交易成本，開發人員通常會執行最低限度的鏈上計算來啟用他們的應用程序。

SNARK在擴展區塊鏈方面就發揮著核心作用：使應用程序能夠在鏈下創建昂貴的計算收據，并且只承擔在鏈上驗證收據的成本。 

其中的“簡潔”意味著這些收據很短。與重新計算每筆交易相比，可以用更少的工作量進行驗證。

問題

但實際上，SNARK的計算成本也很高，而且難以審計。驗證者需要被迫承擔高度并行化的額外工作。 

性能更高的SNARK可以加速Layer2，也可以允許構建者解鎖尚未設想的應用程序。

所以A16Z Crypto引入了兩種新的技術：

①Lasso，一種新的查找參數，可以顯著降低證明者成本； 

②Jolt，使用Lasso技術，為zkVM和更普遍的前端設計提供了一個設計SNARK的新框架。

這兩個工具共同提高了SNARK設計的性能、開發人員體驗和可審計性，加快促近了Web3中的生態構建。

目前對Lasso的初始實現，已經證明：其比流行的SNARK工具鏈 halo2中的查找參數加速了超過10倍。根據A16Z Crypto預計，當Lasso代碼庫完全優化時，速度會提高約40倍，同時Jolt在Lasso之上也會包含額外的創新。

查找參數（lookup argument）

查找參數（lookup argument）是SNARK 設計中的一個關鍵工具，該協議允許不受信任的證明者以加密方式提交到大型向量，然后證明向量的每個條目都包含在某個預定表中。 

SNARK后端讓驗證者對電路中每個門的值進行加密承諾。然后，證明者要證明：其所提交的值，確實可以對應于驗證者檢查程序的正確執行。 

目前，開發人員部署SNARK還是通過：用特殊的領域特定語言（將程序編譯為多項式約束）編寫程序或直接手動編碼約束。 

但這樣耗費人力物力，還經常有安全漏洞。Lasso 和 Jolt 就是來解決這三個問題的：性能、開發人員體驗和可審計性。

這就是二者所能實現的功能。

簡而言之：Lasso 引入了一種簡化的 zkVM 方法，通過對大量結構化表執行查找來避免繁瑣的手動優化電路，浪費更少； 

基于 Jolt 的虛擬機簡單、快速且易于審核。 

并且共同允許SNARK用于現有的流行編程語言，而不僅僅是那些為任務而設計的語言。

金色財經

企業專欄

閱讀更多

金色財經 善歐巴

web3中文

金色早8點

YBB Capital

吳說Real

元宇宙簡史

Tags：NARARKBSPNBSINARIDARK幣BSPNetworknbs幣前景

BNB