比特幣價格 比特幣價格
Ctrl+D 比特幣價格
ads
首頁 > 火必 > Info

BLO:一文詳解多項式承諾:如何重塑整個區塊鏈?_blockchain錢包是哪個國家的

Author:

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

不同多項式承諾方案列表

上表中,FRI是Starkware采用的多項式承諾方案,可以實現量子級別的安全,但證明的數據量卻是最大;IPA是Bulletproof和Halo2零知識算法默認的多項式承諾方案,驗證時間相對較長,采用的項目有門羅幣,zcash等,前兩者是不需要初始可信設置的。由上圖可以看出在證明大小與驗證時間上,KZG多項式承諾的優勢比較大,KZG承諾也是目前應用最廣的一種多項式承諾方式。但KZG是基于橢圓曲線,配對函數,需要初始可信設置的。ETH升級路線與多項式承諾的關聯

在ETH相關生態及其未來升級路線中,都可以看到多項式承諾的蹤影。

TheMerge:

現時的以太坊主鏈和BeaconChain將會合并,原本的PoW(工作量證明)共識將會轉變成PoS(權益證明)。TheSurge:

許正宇:香港金管局正擬訂“穩定幣”規管框架:金色財經報道,6月5日,香港財經事務及庫務局局長許正宇匯報香港在金融科技及其他創新金融服務方面的最新發展及措施,以及虛擬資產規管工作的進展。他表示,為把握Web3發展帶來的機遇,香港財政司司長將成立專責小組,就如何促進Web3行業的可持續及負責任發展提供建議。此外,香港金管局正就“穩定幣”擬訂規管框架,并計劃于今年內進行第二輪的公眾咨詢。[2023/6/5 21:16:43]

添加DAS,極大的提高ETH的擴展性,通過Danksharding增強rollup性能。TheVerge:

引入Verkle樹(VerkleTrees)的設計來優化以太坊上的數據存儲。ThePurge:

通過剔除歷史數據和消除技術債務,驗證者不再需要使用大量硬盤空間去進行驗證工作。TheSplurge:

四個不同部分升級后的協調,旨在減少錯誤(Bugs)的出現和確保網絡能暢順運作,還有就是EVM改進和添加賬號抽象模型等。其中TheSurge升級將借鑒多項式承諾技術實現數據可抽樣性功能,TheVerge升級將利用多項式承諾來優化其數據結構,ETHL2的zkrollup也都采用了多項式承諾來實現其零知識證明帶來的性能拓展。什么是KZG多項式承諾

此文這里只介紹較好理解的KZG多項式承諾,KZG多項式承諾也被稱為卡特多項式承諾方案,是Kate,Zaverucha和Goldberg一起發表的。在一個多項式方案中,證明者計算一個多項式的承諾,并可以在多項式的任意一點進行打開,該承諾方案能證明多項式在特定位置的值與指定的值一致。之所以被稱為承諾,是因為當一個承諾值發送給某對象(驗證者)時,證明者不可以改變當前計算的多項式。他們只能夠對一個多項式提供有效的證明;當試圖作弊時,它們要不無法提供證明,要不證明被驗證者拒絕。KZG數學原理

香港證監會行政總裁:AI可以幫助香港投資基金公會的資產管理:金色財經報道,香港證監會行政總裁梁鳳儀表示,AI可以幫助香港投資基金公會(HKIFA)的資產管理,企業必須謹慎使用人工智能技術。[2023/6/5 21:15:54]

詳細可參考QiZhou博士在DappLearning講解的關于KZG視頻。在理解KZG之前,可以先了解一下多項式、群、環、域、橢圓曲線、生成元、配對公式、朗格朗日插值等數學定義。

具有可信設置的多項式承諾

單個證明

卡特證明單個數據的公式推衍如下,由于橢圓曲線群只支持加法同態,無法支持多項式之間的乘法,這是就需要通過配對函數解決,

由于橢圓曲線群并不支持運算多項式之間的乘法運算,所以此時得采用配對函數去解決

消息人士:SEC或將加大對投資數字資產的風險投資基金審查力度:2月9日消息,消息人士表示,自FTX破產之后,隨著加密融資熱潮的下降,美國證券交易委員會正在關注投資數字資產的風險投資基金。美國證券交易委員會檢查部周二將“加密資產”和其他新興技術列為2023年的首要任務,在“最近的金融危機造成干擾”后,將對經紀交易商和注冊投資顧問進行審查。

Willkie Farr & Gallagher LLP合伙人Justin Browder表示,“FTX問題放大了投資加密資產的投資顧問帶來的風險,因此SEC現在特別有動力去認真審視,因為這些資產的投資者受到了實際傷害”,此外,他還表示,SEC對兩個領域感興趣,“包括風險投資公司在內的投資顧問如何為客戶尋找最佳利益,以及顧問如何為這些客戶持有加密貨幣”。[2023/2/9 11:57:18]

批量證明

具體應用場景

多項式承諾應用方向總結起來可以分為3大類數據可用性數據結構優化零知識證明系統1.數據可用性

DAS核心目的:數據缺失則無法通過大多數節點抽查盡力做到:占用帶寬小,抽樣過程所需計算量小糾刪碼

區塊鏈概念股Riot Blockchain(RIOT.O)盤前漲超5%:8月8日消息,區塊鏈概念股Riot Blockchain(RIOT.O)盤前漲超5%,MicroStrategy(MSTR.O)盤前漲超3%,Marathon Digital(MARA.O)盤前漲超5%。上周末美參議院尋求將比特幣與以太坊加入大宗商品監管,有望釋放數十億美元資金。(金十)[2022/8/8 12:09:52]

糾刪碼會增加額外數據塊,這種情況很容易通過抽樣調查發現,從而提升安全性。以上圖為例,有4個數據,一次只能抽樣一個,假設一個數據有問題,每個用戶抽樣發現錯誤的概率是1/4,但是加入兩數據塊后,還是一個數據有問題,用戶抽樣發現的概率可以高達1/2。這樣就能大幅提升安全性。KZG也可實現糾刪碼,利用拉格朗日公式:比如把(0,3),(1,6)帶入公式可得,y=3x+3y1,y2可以理解為要保存的數據,對應點(3,12)等等,其中y值可以作為糾刪碼數據,其中任意兩個點都可以推出原多項式公式系數。

不同數據可用性項目組成Celestia=Tendermint(cosmos)+2d糾刪碼+欺詐證明+Namespacemerkletree+IPFS基礎設施PolygonAvail=Substrate(Polkadot)+2d糾刪碼+KZG多項式承諾+IPFS基礎設施ETHprotoDankSharding=Blobs數據+2d糾刪碼+KZG多項式承諾+ETH基礎設施EIP-4844升級將在TheMerge之后的下一個以太坊分叉升級中引入“proto-danksharding”并添加blob交易類型,這有望將第2層Rollup的可擴展性提高,同時為實現完全分片鋪平道路。BlobTransaction增加一種新的交易類型,這種交易包含額外的存儲空間——BlobsBlob開始只有128KiB的存儲空間一個交易最多包含2個Blob,即256KiB一個Block最多包含16個,即2MiB;Target是8個,即1MiBBlob以KZGCommitmentHash作為Hash,用于數據驗證,作用和Merkle類似節點同步鏈上的BlobTransaction后,Blob部分會在一段時間后過期刪除

Riot Blockchain任命其現任企業和財務運營負責人為新的首席財務官:金色財經報道,比特幣礦商Riot Blockchain任命其現任企業和財務運營負責人 Colin Yee為新的首席財務官,自 8 月 15 日起生效。現任首席財務官 Jeff McGonegal 將于同一天卸任首席財務官一職,并擔任 Riot 的高級顧問。McGonegal 預計將在明年 2 月 7 日結束的雇傭協議條款內繼續受雇于 Riot,以確保順利過渡。之后,預計他將與礦工簽訂咨詢協議。(Coindesk)[2022/6/2 3:57:24]

L2需要通過更新目前在L1的合約,以支持DankSharding。Celestia通過欺詐證明實現。當見證人發現數據沒有被正確采用刪碼技術,那么這個人就會將欺詐證明提交從而來提醒其他節點。但是這里需要最少誠實假設和同步假設。protoDanksharding后的以太坊和PolygonAvail則采用了KZG多項式承諾(KZGcommitments)的方法。KZG多項式承諾方案,理論上要優于欺詐證明方案,帶寬需求更小,抽樣所需計算量也更小,也免去了欺詐證明中的包括少數誠實假設和同步假設等的安全假設。未來ETH也有意引入抗后量子密碼學(參考stark,采用哈希,不在使用橢圓曲線作為基礎),避免量子計算機攻擊。2.數據結構優化VerkleTree

VerkleTree的概念在2018年推出,作為ETH升級的一個重要部分,其相比于MerkleTree,在Proof的大小上,有著很大的提升;對于規模在十億級別的數據,MerkleTree的proof大約需要1kB,而對于VerkleTree,它將小于150Bytes。與MerkleTree一樣VerkleTree也能實現ProofofInclusion,而且只需KZGroot和Data就能驗證,不需要額外的Proof,更省帶寬。1.需求:StatelessClient節點不存完整的StateTree,只獲取需要的State來驗證BlockPortalNetwork對StateTree的PoI有更高的性能要求2.回顧DataAvailability里的KZGcommitment每個leaf都是polynomial上的點constantsizeproof,和leaf數量無關

3.VerkleTree

在不同樹結構中構建證明,更新證明,以及證明所需的復雜度:

Verkle方案不需要以太坊客戶端下載完整的狀態數據,使得ETH驗證者輕節點成為可能(甚至可支持手機運行),多項式承諾需要的證明空間復雜度大幅降低,帶寬量需求量也大幅減少。3.零知識證明系統

早期zk技術屬于線性PCP類。除要求可信設置外,主要缺點是如果需要為不同的計算提供證明,都需要一次新的設置。近期zk技術PIOP類支持通用初始設置和透明設置。新的zk證明系統通常可以描述為PIOP+PCS。前者可被視為是證明者用來說服驗證者的約定程序,而后者使用數學方法確保該程序不會遭到破壞。項目方可以按需修改PIOP,且可以在不同PCS中進行選擇。

由Amber文章里的圖可以看到zk系公鏈項目采用KZG方案的最多,有PloygonHermez,Scoll,Zksync2.0,Aztec,Aleo,Manta,以太坊基金會支持的PSE也采用的KZG方案。而Starknet,Risc0,PolygonMiden采用的是FRI方案,PloygonZkvm(Hermez)則是FRI與KZG的結合。值得一提是,一些新的零知識證明系統支持多項式承諾方案的切換,KZG未來也可以切換成其他多項式承諾方案。總的來說,多項式承諾正在重塑整個區塊鏈的架構,不論是在鏈的數據結構優化上,模塊化區塊鏈的數據可用性上,還是零知識證明系統上都將大有作為。其他地方是否還存在應用場景也是非常值得探索與跟進的。原地址

Tags:BLOERKTREEETRblockchain錢包是哪個國家的Meta MeerkatTreeverseRETRY幣

火必
ETH:2022年第三季度元宇宙虛擬房地產報告_Green Candle Man

主要收獲: 虛擬房地產市場的市值在2022年達到最低點:15億美元。虛擬房地產約占所有NFT交易量的14%。其他交易量占虛擬房地產市場的75%.

1900/1/1 0:00:00
STA:Starknet生態空投指南:17個潛在空投機會_STARK

錯過了Aptos空投盛宴?別急,還有估值更高的Starknet,這是一篇關于Starknet生態的空投指南.

1900/1/1 0:00:00
DAO:星球日報 | BNB Chain遭黑客攻擊;Unstoppable Domains集成Fantom網絡 (10月8日)_BNB

頭條 Paradigm研究員:BSC跨鏈橋的驗證方式存在BUG,攻擊者偽造信息獲取200萬BNBParadigm研究員samczsun在社交媒體上發文表示,鏈上數據及相關代碼顯示.

1900/1/1 0:00:00
DUN:鏈上數據分析平臺的差異化定位和性能對比_PSIX

本文匯總了我對Dune、Flipside、Transpose、Footprint和BigQuery五家鏈上數據分析平臺的研究,并對它們在加密生態系統中的定位和性能進行了測評.

1900/1/1 0:00:00
UNI:Messari:Uniswap三季度市場表現和生態進展報告_POL

要點 盡管協議價格下跌,仍在吸引流動性。投資者正尋求機會從核心資產中獲利,Uniswap池中持有的資產市場份額同比翻倍.

1900/1/1 0:00:00
WEB:開發者新手指南:Web3技術堆棧&平均薪資盤點_NFT

“Web3開發究竟包含哪些技術棧?”“轉型做Web3開發的薪資水平如何?”相信每個剛進入或者準備進入Web3的開發者,都會在不同時刻有關于Web3技術棧、Web3薪資待遇的疑問.

1900/1/1 0:00:00
ads