原文:https://wiki.polkadot.network/docs/en/learn-randomness
翻譯:PolkaWorld
加入PolkaWorld社區,共建Web3.0!
波卡作為一條PoS鏈,隨機性至關重要。波卡的隨機性如何產生?為什么要選擇這種方案呢?在本章wiki中給出了說明。
PolkadotWiki是波卡官方文檔,PolkaWorld目前正在翻譯和連載中。
隨機性
在權益證明區塊鏈中,隨機性對于驗證人職責的公平且不可預測分配很重要。
波卡DeFi平臺Acala完成一筆從以太坊到Acala的跨鏈轉賬:5月4日消息,波卡DeFi平臺Acala Network聯合創始人Bette Chen發推稱,自己剛剛從以太坊(Kovan)發送了0.1 WETH到Acala Network(Mandala)上,ERC20(協議)可以直接在Acala EVM上運行,并且可以跨鏈至Polkadot & Kusama上的所有平行鏈( Acala的可組合性)。此外,用戶體驗(UX)即將公布。據悉,該跨鏈橋由ChainSafe Systems驅動。[2021/5/4 21:23:30]
計算機并不擅長隨機數,因為它們是確定性設備。通常大家在計算機上所說的“隨機數”實際上是偽隨機的。也就是說,它們依賴于用戶或其他類型的Oracle提供的足夠隨機的種子,例如氣象站的大氣噪聲、你的心律,甚至是熔巖燈,它都可以從中產生一系列看似隨機的數字。但是給定相同的種子,將始終生成相同的序列。
波卡生態Acala已實現平行鏈與中繼鏈之間轉賬:8月20日,作為首個平行鏈測試網,Acala已成功實現將Token在平行鏈與中繼鏈之間進行轉賬。另外,Acala還為平行鏈開發者社區分享了以下相關代碼資料:
1.如何將一條基于Substrate鏈設置為平行鏈相關代碼;2.如何實現簡單跨鏈資產轉移。[2020/8/20]
然而,這些輸入將根據時間和空間而變化,而且不可能將相同的結果輸入到全球特定區塊鏈的所有節點中。如果節點獲得不同的輸入并用它來出塊,則會發生分叉。顯然,現實世界的無序狀態不適合用作區塊鏈隨機性的種子。
如今生產環境中有兩種主要的解決區塊鏈隨機性的方法:RANDAO和VRF。Polkadot使用VRF。
VRF
PolkaWorld:波卡兩周后移除sudo 預計8月中旬開啟DOT轉賬功能:6月28日消息,Gavin Wood在Riot中回復網友問題,“下一階段將是引入治理,并取消W3F的sudo權限,我希望將在2周后按原計劃進行。”
PolkaWorld解讀稱,大家最關心的轉賬時間,移除sudo后,所有的功能和改變都將通過鏈上治理進行。理論上來說,一個議案在波卡中執行,需要28天的公投時間和30天的執行時間。但是對于緊急的議案,理事會同意后,技術委員會可以加速執行時間,將28+30的時間加速為28天,所以DOT的轉賬最快也需要在移除sudo之后的28天,如果兩周后移除sudo的話,PolkaWorld預計DOT轉賬時間將在8月中旬。[2020/6/28]
可驗證隨機函數是一種數學運算,需要一些輸入并產生一個隨機數以及該提交者生成該隨機數的真實性證明。任何挑戰者都可以驗證該證明,以確保隨機數生成有效。
動態 | 波卡即將發布 0.7.0,Kusama 將升級為 CC-3:波卡官方消息,跨鏈項目 Polkadot 宣布波卡實驗網絡 Kusama 即將從第二個候選鏈 CC-2 升級為第三個候選鏈 CC-3。在 CC-3 的啟動準備完成后,Polkadot 將發布 0.7.0 版本,之后所有人都可以連接到 CC-3,而 Kusama CC-2 這條鏈將被終止。為了減少干擾,CC-2 的大部分的狀態和交易記錄會遷移至 CC-3 之中。Kusama 網絡將會從目前 150 個驗證者數量降低到一個更合理的數量,因為并不是所有節點都會準時升級至最新的網絡。當 CC-2 停止之后,波卡將會把所有人的在 CC-2 上的交易記錄遷移到全新的 CC-3 中,并計劃在本周四之內從 PoA 過渡到 NPoS 網絡。Kusama CC-3 從一開始就將是一個可以完全去中心化治理的區塊鏈平臺,轉賬功能將會在社區投票后打開。[2019/11/28]
Polkadot中使用的VRF與OuroborosPraos中使用的VRF大致相同。Ouroboros的隨機性對于出塊來說是安全的,并且對于BABE也運行得很好。它們的不同之處在于,Polkadot的VRF不依賴于中央時鐘,而是取決于它自己的過去結果來確定現在和將來的結果,并且它使用時隙號作為時鐘仿真器來估計時間。
具體操作如下:
時隙是時間的離散單位,長度為六秒。每個時隙可以包含一個塊,但也可以不包含一個塊。時隙構成了時期——在Polkadot上,2400個時隙構成了一個時期,即每個時期為4小時。
在每個時隙中,每個驗證人都會“擲骰子”。他們執行將以下內容作為輸入的函數:
密鑰-專門為“擲骰子”制作的鑰匙
Epoch隨機值-上一個產生影響
時隙數
輸出為兩個值:RESULT和PROOF。
然后將RESULT與在協議的實現中定義的閾值進行比較。如果該值小于閾值,那么得出此數字的驗證人將是該插時隙的可行出塊候選者。然后,驗證人嘗試創建一個塊,并將該塊與先前獲得的PROOF和RESULT一起提交到網絡中。
釣魚人-監視網絡的收集人和驗證人錯誤行為的節點,將驗證中繼鏈區塊。由于非法投擲將產生非法區塊,并且由于釣魚人將在驗證人產生的每個區塊中訪問RESULT和PROOF,因此他們很容易自動報告作弊的驗證人。
總結一下:在VRF下,每個驗證人都會為自己擲出一個數字,并根據閾值對其進行檢查,如果隨機擲出的骰子低于該閾值,則會生成一個區塊。觀察網絡并報告不良行為的釣魚人事后會驗證這些投擲的有效性,并向系統報告任何作弊行為。
精明的讀者會注意到,由于這種工作方式,某些時隙可能沒有驗證人作為出塊候選者,因為所有驗證人候選者的得分都太高而錯過了閾值。我們闡明了如何解決此問題,并確保與Wiki頁面的共識部分的Polkadot出塊時間保持幾乎一致。
RANDAO
另一種獲取鏈上隨機性的方法是以太坊的RANDAO方法。RANDAO要求每個驗證人通過對某些種子執行數千個哈希來進行準備。之后驗證人在回合中發布最終的哈希值,并且從每個參與者進入游戲中得出隨機數。只要一名誠實的驗證人參加,隨機性就被認為是安全的。
RANDAO可以選擇使用VDF進行增強。
VDFs
可驗證延遲函數是指即使在并行計算機上也要花費規定時間才能完成的計算。它們產生獨特的輸出,可以公用共設置獨立有效地對其進行驗證。通過將RANDAO的結果輸入VDF,會引入延遲,從而使任何攻擊者企圖影響當前隨機性的嘗試都將過時。
VDF一般需要通過ASIC設備來實現,這類設備需要與其他類型的節點分開運行。盡管只有一臺就足以保證系統的安全,并且它們將是開源的并且幾乎免費分發,但是運行這類設備既不便宜也不受激勵,對于選擇這種方法的區塊鏈用戶而言將產生不必要的摩擦。
擴展資料
Polkadot在隨機數和抽簽上的研究-包含了在證明機制之間作出選擇的理由:https://research.web3.foundation/en/latest/polkadot/BABE/Babe.html
關于Pokadot中用到的隨機數的討論-W3F研究員討論波卡中的隨機性及其使用場景和假設:https://github.com/paritytech/ink/issues/57
關注PolkaWorld
發現?Web3.0時代新機遇
近日,“FIL將于4月15號減產”這一話題引起了社區的關注,很多人都表現出擔憂并且發出了疑問:“FIL是不是真的要減產”?“FIL減產是不是意味著FIL礦工挖礦收入會減少”?FIL的確即將減產.
1900/1/1 0:00:00要點: StarkWare宣布完成7500萬美元融資加密貨幣投資公司Paradigm領投StarkWare關注NFT領域的擴容和安全技術據TheBlock3月25日報道.
1900/1/1 0:00:002021年3月18日,由BitTorrent創始人BramCohen創立的加密貨幣項目Chia?Network正式發布Chia1.0主網,代幣為XCH,并已開放挖礦活動.
1900/1/1 0:00:00技術與人,誰將被馴服?這是個問題。2017年12月,在整個冬季穩步攀爬的比特幣價格迎來大幅飆升,首次突破1萬美元。短短兩周后,一枚比特幣等值于19650美元,全球嘩然.
1900/1/1 0:00:00DeFi項目安全問題頻發,預言機賽道風險該如何避免?未來預言機又將如何發展?3月22日14:00,金色財經DeFi安全專場第2場.
1900/1/1 0:00:00原標題:《牛市不退,穩定幣持續開閘》比特幣價格居高不下,穩定幣市場需求持續擴大。中心化穩定幣市場中,USDT在各個鏈上的總發行量破400億美元,USDC市值也突破100億美元.
1900/1/1 0:00:00