以太坊價格 以太坊價格
Ctrl+D 以太坊價格
ads
首頁 > BNB > Info

NAR:批判“加密顯學”零知識證明(ZKP)

Author:

Time:1900/1/1 0:00:00

*注:首先,這是一個用一個小時寫的草稿。主要是為了快速收集信息,所以可能存在非常多的潛在錯誤和不完整的信息。

對ZK的主要批評包括兩個:

一是證明時間長(因此有各種benchmark、各種新的ZK協議和各種硬件優化);一是系統和應用程序安全性仍然需要測試。證明生成性能?

零知識證明是區塊鏈領域非常流行的技術。由于鏈上計算資源稀缺且昂貴,零知識證明允許這些計算在鏈下進行,雖然鏈下證明生成的總時間消耗非常高,但它仍然壓縮了最終證明和相關的計算驗證,從而允許計算“在鏈上”。

ZK證明生成時間過長的問題往往被研究者和開發者所忽視,因為這本質上是ZK需要做出的權衡。

雖然他們沒有直接批評ZK的這個缺點,但是他們有很多從對面解決這個缺點的方法和討論。

派盾:過去3年跨鏈橋攻擊事件中約19.2億美元被盜:金色財經報道,據派盾監測,Multichain已經損失價值1.26億美元的加密貨幣,在跨鏈橋漏洞排行榜上排名第六。此外,Poly Network被盜用2500萬美元,排在第8位。截至目前,在過去3年里,與跨鏈橋相關的攻擊事件中約19.2億美元被盜。[2023/7/7 22:23:42]

也就是說,他們通過提出各種解決方案并進行大量基準測試來隱含地談論ZK的極長證明時間。

a)Benchmark?

在衡量ZK應用之前,我們首先要測試ZK協議底層commitment的性能。

因為比如,FRI導致STARK,KZG導致常規SNARK,IPA導致Bulletproof。底層承諾的性能測試對于ZK應用的性能并不直觀,但對于理解ZK證明時間長的問題很有幫助。

美國眾議院通過法案,將債務上限提高1.5萬億美元:金色財經報道,美國眾議院通過法案,將債務上限提高1.5萬億美元。(Watcher.Guru)[2023/4/27 14:29:19]

從上面的鏈接我們可以看出,這些底層承諾協議不僅計算復雜(可能導致證明時間長),而且還存在內存消耗非常大的問題。

當然,內存消耗其實更多的是跟硬件配置要求有關,這跟我們今天要討論的話題是不一樣的。

對于具體的SNARK性能測試,a16zcrypto將它們分為前端和后端:

前端通常是ZK應用開發者接觸到的Cairo語言/zkVM高級語言等;而后端是更接近SNARK證明生成時間的承諾等底層密碼學操作。其中,作者提到SNARK證明生成具有大約100倍的計算開銷,并且每個ZK協議都有額外的開銷,例如:

安全公司:DegenClub_DMC項目損失約1.9萬美元:2月6日消息,據區塊鏈安全審計公司Beosin旗下Beosin?EagleEye安全風險監控、預警與阻斷平臺監測顯示,2023年2月6日, DegenClub_DMC項目遭受黑客攻擊,Beosin安全團隊分析發現,攻擊原因為項目方的DMC代幣合約中存在外部可調用的mintFromStaking函數,它允許任意人都可以通過該函數增加指定地址的余額,攻擊者通過mintFromStaking函數增加指定地址的余額,再通過交易對中把DMC代幣兌換成WBNB實現獲利。

累計造成損失約1.9萬美元,Beosin Trace追蹤發現目前獲利資金已被攻擊者轉移至Tornado.cash中。[2023/2/6 11:49:51]

“InGroth16,Pmustworkoverapairing-friendlygroup,whoseoperationsaretypicallyatleast2xslowerthangroupsInGroth16,Pmustworkoverapairing-friendlygroup,whoseoperationsaretypicallyatleast2xslowerthangroupsthataren'tpairingfriendly.,thisresultsinatleastanadditionalfactor-6slowdownrelativetothe100-|C|estimateabove.”

近一個月來第三大比特幣巨鯨地址增持3378枚BTC:9月27日消息,據歐科云鏈OKLink多鏈瀏覽器顯示,9月以來比特幣第三大巨鯨地址(1LQo 開頭)已增持3,378枚 BTC,目前該地址持有 139,282.78枚 BTC,按當前價格計算,價值超28.19億美元。從鏈上活躍度來看,近3個月以來該地址一直保持著高頻次的鏈上交互,其中在7月19日至21日3天,該地址累計轉入13.28萬枚BTC,一躍成為比特幣第三大巨鯨地址。[2022/9/27 5:55:05]

總體而言,可以說?zk-SNARK的額外性能開銷在200-1000倍的范圍內。

此外,文章還提到了zk-SNARK的其他限制,例如可信設置和內存使用。

ModulusLabs的文章測量了一些ZK協議的實際性能。有些基準是針對參數數量的,這對我們來說不是很直觀。然而,在應用中,文章提到在Worldcoin用例中,即使使用“最快”的Plonky2,仍然需要幾分鐘的證明生成時間和數十GB的內存消耗,無法在個人電腦上運行。

b)遞歸和批處理?

為了減少證明生成時間,我們可以并行證明多個證明。

通常,有兩種方法可以做到這一點:一種是批處理,另一種是遞歸。

簡單來說,批處理是同時證明一批證明,最后將它們聚合在一起,而遞歸是在一個證明中驗證其他證明。一般而言,遞歸方法具有更小證明大小?的額外優勢。

一些更常見的聚合方法包括Halo2、Plonky2。他們每個人都以不同的方式執行批處理和遞歸,從而減少了證明時間。

除了ZK的協議層,ZK的應用層也可以有針對性的優化。例如,可以同時使用多個ZK協議(STARK+SNARK),或者針對宏觀采取遞歸策略進行特定于應用程序的調優。

一般來說,這實際上減少了協議和證明分配方面的證明生成時間。在探索新的ZK協議時,減少證明時間是最重要的考慮因素。

c)硬件加速?

此外,從硬件角度進一步減少ZK應用在物理和節點層面的證明時間也做了很多努力。

首先,與前面提到的新協議一樣,ZK協議被設計為盡可能對硬件友好,例如HyperPlonk。

Paradigm提到,ZK的證明生成速度慢主要是由于涉及大量的MSM和FFT,它們對硬件不友好,導致由于隨機內存訪問等問題導致最終證明生成速度慢。對于這些底層加密計算,ZK協議需要在它們的組成和規模上進行一些權衡,以使其對硬件更加友好。

幾家ZK硬件加速廠商表示,GPU實際上是目前最經濟和可配置的硬件選擇,我們最終將有FPGA過渡到ASIC階段。根據zk硬件公司的說法,他們的第一版ASIC可以直接減少至少30%的ZK證明生成時間。

此外,由于不同的服務器配置,將不同的云服務器作為節點運行可能涉及不同的硬件特定優化。

Security?

ZK現在的另一個批評是電路代碼仍然需要正確(沒有bug)。

如果ZK協議從健全性、完整性、零知識的角度受到攻擊,我們將不再擁有有效的ZK系統。我們可以在這個鏈接中看到各種角度的攻擊示例。

雖然ZK應用可以被稱為trustless,但我們仍然需要確保項目的ZK協議和應用的代碼和架構是正確的。區塊鏈領域中存在多種ZK錯誤。例如,由于zkEVM的ZK電路代碼庫龐大的問題,Vitalik談到了?ZK應用程序的多證明者的需求。

因此,ZK系統可能需要與形式驗證等安全工具或Ecne等其他安全相關工具搭配使用。應用程序級別,它需要更多的審計,特別是對于像zkEVM這樣的大項目。

Tags:ARKINGNARSINARKS價格Sowing.NetworkNAR價格SIMPSONSINU

BNB
FTX:MarsBit日報 | 以太坊Shapella升級完成;FTX收回73億美元資產,或考慮于Q2重啟交易平臺業務

MarsBitCryptoDaily2023年4月13日 一、?今日要聞 美國蒙大拿州眾議院通過保護加密貨幣礦工的法案據Cointelegraph報道.

1900/1/1 0:00:00
加密貨幣:The Block發文爆料DWF Labs,名為投資實為場外交易

要點 DWFLabs從默默無聞發展成為今年加密領域最活躍的投資者之一。但在繁榮的背后,一些業內人士在其不透明的投資結構和將代幣投資轉移到交易所的習慣中看到了危險信號.

1900/1/1 0:00:00
虛擬資產:專訪HashKey Group新任COO Livio:“東升西降”的新格局已成為趨勢,持牌交易所是未來10年主旋律

LivioWeng,行業花名“七爺”,曾于2018年至2021年間任HuobiGlobalCEO。在三大所的輝煌年代里,是老火幣的一面旗幟.

1900/1/1 0:00:00
DEFI:機構涌入加密市場:哪些賽道會因此受益?

在傳統市場中存在數萬億美元的資金,機構投資者已經開始關注加密貨幣的高收益潛力和不斷發展的生態系統,并通過開發符合經濟數據的策略來規劃他們的資產配置計劃.

1900/1/1 0:00:00
STAR:什么是 Storage Proof ?如何改進傳統預言機機制?

Starknet背后的團隊@StarkWareLtd介紹了一種可以替代預言機的、基于ZK的黑科技——StorageProof.

1900/1/1 0:00:00
WEB:LSD賽道技術指標小知識

注:本文來自@darkforest_lian推特,MarsBit整理如下:LSD賽道技術指標小知識——提議者和證明者IDG Capital越南管理合伙人:每個人在Web3上擁有平等的權利:金色財.

1900/1/1 0:00:00
ads