波卡作為一條PoS鏈,隨機性至關重要。波卡的隨機性如何產生?為什么要選擇這種方案呢?在本章wiki中給出了說明。
PolkadotWiki是波卡官方文檔,PolkaWorld目前正在翻譯和連載中。
隨機性
在權益證明區塊鏈中,隨機性對于驗證人職責的公平且不可預測分配很重要。
計算機并不擅長隨機數,因為它們是確定性設備。通常大家在計算機上所說的“隨機數”實際上是偽隨機的。也就是說,它們依賴于用戶或其他類型的Oracle提供的足夠隨機的種子,例如氣象站的大氣噪聲、你的心律,甚至是熔巖燈,它都可以從中產生一系列看似隨機的數字。但是給定相同的種子,將始終生成相同的序列。
Sepolia測試網現在是Chainlink的主要以太坊測試網:金色財經報道,Chainlink在社交媒體上發文表示,Sepolia測試網現在是Chainlink的主要以太坊測試網,其核心服務如價格信息流、VRF、自動化和功能已經在網絡上運行。開發者可以使用Chainlink水龍頭訪問Sepolia ETH和LINK。[2023/3/5 12:42:39]
然而,這些輸入將根據時間和空間而變化,而且不可能將相同的結果輸入到全球特定區塊鏈的所有節點中。如果節點獲得不同的輸入并用它來出塊,則會發生分叉。顯然,現實世界的無序狀態不適合用作區塊鏈隨機性的種子。
如今生產環境中有兩種主要的解決區塊鏈隨機性的方法:RANDAO和VRF。Polkadot使用VRF。
adidas Originals與Prada將合作推出基于Polygon的NFT:1月21日,adidas Originals 與意大利奢侈時裝品牌 Prada 將合作推出基于 Polygon 網絡的 NFT 項目。adidas for Prada Re-source 項目將允許粉絲貢獻自己的設計。從 1 月 24 日起,用戶可以注冊數字錢包,為該項目貢獻匿名照片,數字藝術家 Zach Lieberman 將選出 3000 件社區鑄造的 NFT 藝術品,并創作出一個單獨的 NFT。NFT 作品將于 1 月 28 日至 31 日期間在數字藝術市場 SuperRare 進行拍賣,銷售收益將捐贈給支持藝術家和創作者的慈善機構 Slow Factory。[2022/1/21 9:03:54]
VRF
Polygon與GameOn合作開發新的NFT游戲:12月3日消息,Polygon宣布正在與GameOn Entertainment合作,以便在Polygon平臺上構建新的NFT游戲。作為交易的一部分,Polygon將以非稀釋性投資的形式提供50%的產品開發成本。(Benture Beat)[2021/12/3 12:48:04]
可驗證隨機函數是一種數學運算,需要一些輸入并產生一個隨機數以及該提交者生成該隨機數的真實性證明。任何挑戰者都可以驗證該證明,以確保隨機數生成有效。
Polkadot中使用的VRF與OuroborosPraos中使用的VRF大致相同。Ouroboros的隨機性對于出塊來說是安全的,并且對于BABE也運行得很好。它們的不同之處在于,Polkadot的VRF不依賴于中央時鐘,而是取決于它自己的過去結果來確定現在和將來的結果,并且它使用時隙號作為時鐘仿真器來估計時間。
現場丨NGC資本創始合伙人朱威宇:很多以太坊應用會遷移到Polkadot上:金色財經現場報道,由Web3基金會主辦的Web3大會10月29日在上海舉行。在圓桌討論“Web 3.0的投資趨勢”上,NGC資本創始合伙人朱威宇表示,目前更復雜的應用沒有辦法跑在以太坊,相信很多以太坊應用會遷移到Polkadot上。投資的話,如果不太關注Polkadot上的項目,持有DOT和KSM就行。[2020/10/29]
具體操作如下:
時隙是時間的離散單位,長度為六秒。每個時隙可以包含一個塊,但也可以不包含一個塊。時隙構成了時期——在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
原文:https://wiki.polkadot.network/docs/en/learn-randomness
翻譯:PolkaWorld
親愛的AEX用戶: AEX安銀于2021年3月25日正式上線“限時0息購,1枚BTC/ETH帶回家!享最高6期分期”活動.
1900/1/1 0:00:00“Gate.io理財寶”將于2021年3月26日16:00開啟《BAKE鎖倉賺幣》,總額度321,400BAKE,鎖倉7天,幣年化收益率為80%.
1900/1/1 0:00:00尊敬的中幣用戶: ???中幣于香港時間2021年3月24日上CRV、ANKR、STORJ。具體安排如下:???1、2021年3月24日14:00開放CRV、ANKR、STORJ充值;???2、2.
1900/1/1 0:00:00親愛的用戶:為了提供更好的用戶體驗,AAVEDOWN、DOTDOWN、ADADOWN、XRPDOWN、LINKDOWN將按照10,000:1的比例進行代幣反向分割,整個過程大約需要24小時.
1900/1/1 0:00:00據TheBlock3月25日消息,歐洲資產管理公司巨頭東方匯理(Amundi)警告稱,新的加密貨幣法規可能會在初期階段對比特幣和其他加密貨幣的價格造成“殘酷”的影響.
1900/1/1 0:00:00來自Filecoin官方最新消息:Chainlink正在與Filecoin(世界上最大的開源去中心化存儲網絡)集成,以實現Filecoin網絡與以太坊等支持智能合約的區塊鏈之間的雙向連接.
1900/1/1 0:00:00