以太坊交易所 以太坊交易所
Ctrl+D 以太坊交易所
ads
首頁 > KuCoin > Info

V神:如何使用內積參數 (IPA) 進行數據可用性抽樣(DAS)_ETH:Proof

Author:

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

原文作者:VitalikButerin

當前的數據可用性抽樣計劃使用KZGcommitments完成。KZG承諾的優點是它們非常易于使用,并且具有一些非常好的代數性質:

一個評估證明具有恒定的大小,并且可以在恒定的時間內進行驗證。

這里存在一種算法來計算所有證明,這些證明在O(N?log(N))時間內在N個單位根的每一個都會評估deg

您可以線性組合承諾以獲得這個線性組合的承諾:com(P)com(Q)=com(PQ)

您可以線性組合證明:Proof(P,x)Proof(Q,x)Proof(PQ,x)

第一點是良好的效率保證。第二點確保生成可以進行DA采樣的blob很容易:如果生成所有證明需要O(N2)這么長的時間,則需要高度中心化的參與者或復雜的分布式算法才能使其準備好DAS。

V神:合并仍預計在9月13日至15日左右發生:金色財經消息,以太坊創始人Vitalik Buterin發推稱,合并仍預計將在9月13日至15日左右發生,今天發生的事情是Bellatrix硬分叉,它是合并“準備”鏈,不過仍然很重要。

此前消息,根據以太坊基金會此前確認的合并時間,最終合并預計在9月10日-20日之間。Ethernodes數據顯示,目前73.5%的以太坊節點在Bellatrix升級之前為合并做好準備。[2022/9/6 13:11:27]

第三點和第四點對于2D采樣非常有價值,并且可以實現分布式區塊生產者和高效的自我修復:

區塊生產者只需要知道原始的M承諾即可使用一種按照曲線的FFT來“擴展列”并生成在同一deg

您不僅可以進行每行重建,還可以進行每列重建:如果列上的某些值和證明丟失,您可以執行FFT來恢復丟失的值和證明。

V神:預測合并將在9月15日左右發生,確切日期取決于哈希率:金色財經報道,以太坊創始人Vitalik Buterin在社交媒體上稱,終端總難度已被設定為58750000000000000000000。這意味著以太坊PoW網絡現在有一個(大致)固定數量的哈希值可供挖掘。bordel.wtf網站預測合并將在9月15日左右發生,但確切日期取決于哈希率。[2022/8/12 12:22:02]

然而,KZG有一個弱點:它依賴于復雜的配對密碼學和受信任的設置。配對密碼學已經被研究使用了20多年,受信任的設置是N中的1個信任假設,N是數百名參與者,因此實踐中的風險很高,作者認為繼續使用KZG是完全可以接受的。但是,值得提出一個問題:如果我們不想支付KZG的成本,我們可以使用內積參數來代替嗎?

有關IPA的解釋,請參閱這篇文章的前半部分。

V神:當前正在發生垃圾郵件攻擊ethstatus:以太坊聯合創始人V神剛剛在推特表示,當前正在發生垃圾郵件攻擊ethstatus。許多帳戶。所以你不能只阻止一個帳戶就可以消除垃圾郵件。這將是一個有趣的挑戰,看看如何可靠地抵御這類事情。[2020/9/8]

IPA具有以下特性:

評估證明具有對數大小,可以在線性時間內驗證

沒有已知的有效的多重證明生成算法。

承諾是橢圓曲線點,您可以像KZG承諾一樣將它們線性組合

沒有已知的線性組合證明的方法。

因此,我們保留了一些屬性,也丟失了一些屬性。事實上,我們失去的足夠多,以至于我們生成、分發和自我修復證明的“當前方法”不再可能。這篇文章描述了一種替代方法,雖然有點笨拙,但仍然可以實現目標。

V神:Casper就要來了,解決可擴展性問題是第一要事:V神在新加坡的一場演講中表示,目前在兩個以太坊客戶測試網絡中測試實施Casper Proof of Stake(PoS),Python和Harmony’s Java已經實現,希望不久之后,Go Geth和Parity也會實施Casper,預計或許在夏季。同時他還提到與Plasma比起來,分片技術非常確定不會發生一個塊失效導致整個鏈失效的事情,實施可擴展性甚至比POS機制還重要,只有實現了可擴展性,才能讓人們使用區塊鏈應用。ETH現全球均價828.28美元,24小時跌幅4.16%。[2018/3/6]

一種替代方法

首先,我們生成一棵證明樹,而不是為deg

我們以評估形式解釋數據,將其視為一個向量:

,其中多項式

證明樹中的每個節點都是對該部分數據的承諾,以及該承諾實際上“在界限內”的證明。例如,

節點將包含承諾

。將有一個IPA證明,

實際上是這些點的線性組合,沒有其他點。

我們生成兩棵樹,第一棵用于

,第二棵用于

,對一條數據的“完整”承諾由C和C組成。為了證明一個特定的值xi,我們只需提供一個對列表,涵蓋整個范圍0...N?1或N....2N?1,不包括i,以及一個i不屬于的頂級承諾是正確構建的證明。例如,如果N=8且i=3,則這個證明將包含C、C2、C及其證明,以及一個C被正確構造的證明。該證明將通過驗證各個證明并檢查承諾加起來是否構成完整承諾來進行驗證。

藍色:chunk3,黃色:chunk3的證明。

注意,為了提高效率,每個chunk不需要是一個單獨的評估;相反,我們可以裁剪樹,例如一個chunk是一組16個評估。鑒于證明的組合大小無論如何都會比這大,像這樣使chunk變大,我們損失很少。

生成這些證明需要O(N?log(N))時間。驗證證明需要O(N)時間,但請注意,可以批量驗證許多證明:驗證IPA的O(N)步驟是橢圓曲線線性組合,我們可以使用隨機線性組合檢查其中的許多。每個證明仍然需要O(N)場域操作,但這只需要<1毫秒。

擴展:扇出出大于2

我們可以有一個更高的扇出,而不是每一步都有2扇出,例如8扇出。每個承諾我們將有7個證明,而不是每個承諾一個證明。例如,在底層,我們將有一個證明{1,2,3,4,5,6,7},{0,2,3,4,5,6,7},{0,1,3,4,5,6,7}等。這將總證明生成工作增加了

,但它將證明大小減少了3倍。

證明大小

假設我們正在處理大小為32的N=128chunk和一個(4x,4x,8x)的扇出。單個分支證明將包含3個IPA,總大小為2?(7912)=56個曲線點加上chunk的512字節。今天256字節或512字節chunk擁有48字節證明。

生成證明總共需要2?8192?(3?27)次曲線乘法,或總共~212992次乘法。因此,這需要一臺功能強大的計算機快速完成,或者需要一個分布式過程,其中不同的節點專注于為不同的chunk。

驗證證明很容易,因為可以批量驗證證明,并且只完成一個橢圓曲線乘法。因此,它不應該比使用KZG證明慢很多。

自我修復

無法逐列有效地進行自我修復。但是我們能否避免要求單個修復擁有所有數據?

假設單行完全丟失。很容易使用任何列來重建該列中缺失行中的值。但是如何證明呢?

最簡單的技術是加密經濟學:任何人都可以簡單地發布一個聲明一個值的債券,然后有人可以將該聲明與證明不同值的分支證明一起使用,以削減該驗證者。只要有足夠的合法聲明可用,該行子網上的某個人就可以將聲明組合在一起并重建承諾和證明。甚至可能要求驗證者針對分配給他們的樣本索引發布此類聲明。

一種沒有加密經濟學但在技術上更復雜且速度更慢的替代方案是傳遞沿該列的值的M分支證明,以及證明正確驗證的?Halo式證明。

Tags:以太坊ETHProofCOMVSYS幣會成為第二個以太坊嗎CETH幣0XPROOF價格comb幣最高的價格

KuCoin
Earn Daily No.366: Lock BTC & Earn, up to 0.9% APR

Gate.ioHODL&Earnrecentlyunveiledanewproduct“EarnEveryday”tofacilitateevenmorechancestoearnbyh.

1900/1/1 0:00:00
XT.COM關於恢復上線FLOKIV(Flokiverse)的公告_COM:TPS

尊敬的XT.COM用戶:應項目方要求,XT.COM將恢復FLOKIV上線時間,相關時間調整如下:充值:2022年3月2日18:00Mask Network發布2022年路線圖.

1900/1/1 0:00:00
Block旗下Cash App去年比特幣總收入超過100億美元_BLO:比特幣今日價格行情英為財情

本文來自?Decrypt,原文作者:AndrewThrouvalasOdaily星球日報譯者|余順遂 摘要: 與去年同期相比,Block旗下?CashApp的比特幣收入和利潤都有所增長.

1900/1/1 0:00:00
Alchemy Pay (ACH) Staking預體驗活動開啟,存幣生息享100%年化收益率_BUSD:ALC

親愛的用戶: 為支持AlchemyPay(ACH)?的生態建設,頂峰AscendEX現已開啟ACHStaking預體驗活動.

1900/1/1 0:00:00
從第一原理出發,探索Rollup經濟學_PAY:PAYX價格

原文作者:BarnabéMonnot原文來源:barnabe.substack.comRollup是一種令人驚嘆的原語.

1900/1/1 0:00:00
聲援、捐助、制裁,「俄烏」戰火下加密社區的選擇_NFT:比特幣最新價格行情美元實時

作者|秦曉峰 編輯|郝方舟 出品|Odaily星球日報2月24日,俄羅斯對烏克蘭采取軍事行動。這場戰爭對全球金融造成沖擊,加密金融也未能置身事外.

1900/1/1 0:00:00
ads