Plonky2 是一種遞歸 SNARK,它結合了 PLONK 和 FRI 以獲得最好的 STARK,具有快速證明和無可信設置,以及最好的 SNARK,支持遞歸和以太坊上的低驗證成本。
Polygon Zero 的任務很簡單:使用零知識證明將以太坊擴展到十億用戶,同時不影響去中心化或安全性。 實現這一點就需要一種快速有效的證明系統。 今天,我們很高興與大家分享 Plonky2,這是零知識密碼學的一個重要里程碑。
(注:Polygon此前宣布以4億美元收購零知識技術開發商Mir,將其更名為Polygon Zero)
MetaMask發布v10.33版本:金色財經報道,MetaMask發布v10.33版本,新版本提供了更簡潔的布局,更直觀的站點鏈接、網絡及賬戶切換選項。[2023/7/7 22:22:31]
Plonky2 是一種遞歸 SNARK,比現有替代方案快 100 倍,并且與以太坊原生兼容。 它結合了 PLONK 和 FRI 以獲得最好的 STARK,具有快速證明和無可信設置,以及最好的 SNARK,支持遞歸和以太坊上的低驗證成本。
Plonky2 代表了 Polygon 持續致力于構建以太坊未來的最新一步,我們很自豪能與以太坊社區分享我們的工作。
遞歸
如果零知識證明有一種超能力,那就是遞歸。 SNARK 可以驗證任意計算,并且由于驗證 SNARK 是一種計算,因此 SNARK也可以用于驗證其他 SNARK。
Arbitrum社區分配7.5億ARB治理提案避開社區治理:金色財經報道,Arbitrum的第一個治理提案變得混亂,價值10億美元的ARB代幣處于危險之中。Arbitrum區塊鏈的首次治理嘗試于周六開始,原因是一項提議讓Arbitrum基金會控制7.5億個ARB代幣,價值近10億美元。這些代幣將資助一項旨在促進Arbitrum增長的“特別贈款”計劃。但根據AIP-1提案,ARB持有人無法決定Arbitrum基金會將近10億美元的資金分配給誰或如何分配。這是因為集中式Arbitrum基金會不需要將其贈款分配置于“完全鏈上治理”。(CoinDesk)[2023/4/2 13:39:43]
要了解它為何有用,假設我們要證明一批 1,000 筆交易是有效的。 一次生成一個證明來逐個驗證 1,000 筆交易將是昂貴且耗時的。
數據:當前比特幣市值占比為42.18%:金色財經消息,據CoinMarketCap最新數據顯示,當前比特幣市值占比為42.18%,以太坊市值占比為14.87%。[2022/7/3 1:48:05]
相反,我們可以使用 1,000 臺機器并行生成 1,000 個證明,每個交易一個。 接下來,我們可以獲取這些交易證明,并通過生成一層遞歸證明來遞歸聚合它們,每個證明都驗證兩個交易證明。 我們重復這個過程,直到我們得到一個可以驗證 1000 筆交易的證明。
遞歸方法更快,資源密集度更低,并且可以更加去中心化。
效率
遞歸證明對于區塊鏈的可擴展性至關重要。當我們在 2019 年啟動 Mir(現在的 Polygon Zero)時,在一臺快速計算機上需要兩分鐘才能生成一個遞歸證明。 2020 年為以太坊帶來了證明時間為60 秒的遞歸證明,Halo 的發明提供了更快的遞歸證明,但它不兼容以太坊。
數據:65%的比特幣超過一年時間未移動,創歷史新高:6月3日消息,Bitcoin Archive發推稱,Glassnode數據顯示,65%的比特幣已經有超過一年的時間未移動,創歷史新高。[2022/6/3 4:00:36]
2021 年,我們有了一個大膽的目標:在以太坊上實現不到 1 秒的遞歸證明。我們意識到,STARKS 中使用的多項式承諾方案 FRI 可以為遞歸 SNARK 提供顯著的性能改進。在當時,這并不明顯。 Fractal 是遞歸 FRI 的唯一現有實現,大約需要 10 分鐘才能生成證明。
然而,FRI 有一些令人興奮的特性。它允許我們使用 64 位字段,我們的團隊發現了 Goldilocks 字段,它的模數可以在現代 CPU 上實現極其高效的字段運算。當與 PLONK 結合使用時,FRI 允許我們編寫具有更多線程的自定義門關,因此我們可以編寫針對高效遞歸進行優化的回路。
這種數學洞察力、零知識密碼學方面的深厚專業知識和驚人的低級優化相結合,使我們能夠取得重大突破。 Plonky2 的遞歸證明在 Macbook Pro 上僅需 170 毫秒就能完成,比現有替代方案提高了 100 倍。
證明大小
Plonky2 還允許我們加快不涉及遞歸的證明的證明時間。 使用 FRI,您可以擁有大型的快速證明(在以太坊上驗證它們的成本更高),或者您可以擁有小型的慢速證明。 使用 FRI 的構造,例如 Starkware 在其 ZK Rollup中使用的 STARK,必須進行選擇; 他們不能擁有足夠快的證明時間和足夠小的證明大小以在以太坊上進行合理驗證。
Plonky2 消除了這種權衡。 在證明時間很重要的情況下,我們可以優化最快的證明。 當這些證明被遞歸聚合時,我們只剩下一個可以在小回路中驗證的證明。 此時,我們可以優化證明大小。 我們可以將證明大小縮小到 45kb,只需 20 秒的證明時間(這沒什么大不了的,因為我們只在提交到以太坊時生成),相對于 Starkware,大大降低了成本。
兼容性
令人興奮的是,Plonky2 原生兼容以太坊。 Plonky2 只需要 keccak-256 來驗證證明。我們估計,在以太坊上驗證 plonky2 大小優化證明的 gas 成本約為 100 萬gas。
然而,這個成本主要是在以太坊上發布證明的 CALLDATA 成本。如果 CALLDATA 在 EIP-4488 中重新定價,plonky2 證明的驗證成本將降至 170-200k gas 之間,這可能使其不僅是最快的證明系統,而且是在以太坊上驗證的最便宜的系統。
結論
去年,Polygon 承諾支持零知識擴展。這代表了一個重要的轉變,因為 Polygon 從提供當前的基本解決方案轉向構建以太坊擴展的未來。 Plonky2 是這一旅程的重要一步,也是整個空間的重大突破。
ZK L2 受益于大量炒作,但當前的解決方案依賴于低效且限制可擴展性的密碼原語。最終,L2 將在吞吐量和成本上展開競爭,而 Plonky2 為 Polygon 生態系統提供了構建性能最高和可擴展的 L2 的機會。
近幾個月以來,DAO已經從Crypto領域的細分賽道中脫穎而出,成為了當前的主流新聞。其中最值得關注的當屬PleasrDAO了,它在前不久獲得了知名投資機構a16z的青睞,位列Top 20 DA.
1900/1/1 0:00:00本文梳理自加密 KOL SJ 在個人社交媒體平臺上的觀點,律動 BlockBeats 對其整理翻譯如下:現在.
1900/1/1 0:00:00Snyk 是 Dev-first Security (開發者優先的安全應用)的開創者和布道者,創造了第一個真正面向開發者的應用安全工具,憑借史上最完備的商用代碼漏洞數據庫.
1900/1/1 0:00:00女性題材行情之下,@crypto_coven最近一個月漲了20倍,甚至shill到了眾多Defi OG.
1900/1/1 0:00:00Mirror.xyz是什么? Mirror.xyz當前是一個主要用來發布文章的平臺,結合 DAO、Web3、NFT.
1900/1/1 0:00:00Sumati刻畫了怎樣的一個GameFi生態? 此前,Panews對2021年全年區塊鏈項目融資狀況進行年終總結,1205個項目披露投融資共305億美元,鏈游賽道最受關注.
1900/1/1 0:00:00