買以太坊 買以太坊
Ctrl+D 買以太坊
ads

SHI:隨機數是 Web3 世界不可或缺的一部分_SHIELD價格

Author:

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

如果現在有一群極其富有但極其無聊的的 BTC 巨鯨,決定每年共同拿出 1000 個 BTC 舉辦一次俄羅斯輪盤。他們會準備一把左輪手槍,在可裝 6 發子彈的彈夾中只裝入一顆子彈,然后對準你的腦袋扣動扳機。 每次扣動扳機所產生的結果可以視為一種平行宇宙,由此在這個單一事件下,總共有對應著 6 種不同結局的平行宇宙,而每種平行宇宙產生的概率相同。這其中的 5 個平行宇宙會使你一夜暴富,甚至榮登《Forbes》封面,而剩下的唯一一個平行宇宙則會讓你死相難看,貽笑大方。

你愿意參與這個賭局嗎?愿意參與一屆?兩屆?還是每年都來碰碰運氣?

玩這個游戲需要勇氣,當然也需要動一些腦筋。83% 是一個很高的勝率,確定性達到 83% 的事情在生活中也并不多見。但如果有些貪婪的傻瓜選擇一直玩下去,那 20 年后他們中的絕大多數應該都可以在報紙的訃聞一欄找到。在這個假設的俄羅斯輪盤游戲里,規則制定得非常清楚,賠率可以計算,風險也可以衡量,所有條件信息都已提前披露,但在現實世界中,我們往往面臨的都是非對稱信息的動態博弈 (Asymmetric Information Game Theory)。左右我們命運的并不是一把左輪手槍,或是一副撲克牌。我們不知道有多少彈夾中有多少枚子彈,也不知道這副牌有多少花色。在無限多重平行宇宙和無窮大的風險條件下,我們的命運不可預知。

而這正昭示著我們生活在一個充滿隨機的世界中。

如費曼所言,自然界允許我們計算的只是概率。一旦我們具備了計算「概率振幅」的超能力,我們就可以成為先知,預測甚至改變未來。換句話說,誰掌握了隨機性,誰就拿到了命運的骰子,成為了上帝。

聲音 | PeckShield硅谷研發中心負責人Jeff: 競猜類DApp鏈上隨機數機制存在根本缺陷:在談到為何EOS競猜類游戲很難免疫“交易阻塞攻擊”(CVE-2019-6199)時,PeckShield硅谷研發中心負責人Jeff坦言:“所有競猜類游戲基本都包含隨機數的游戲機制,但本質上隨機數和區塊鏈網絡要求所有分布式節點運算結果保持一致存在內在矛盾。現有隨機數解決方案(鏈上開獎)都采用的是鏈上數據(可能加上了未來等時間因素),一定程度上可以實現偽隨機,但黑客可以搶先算出結果進而實現攻擊。所以,建議所有采用鏈上開獎機制的競猜類DApp務必高度重視“交易阻塞攻擊”潛在的安全風險,在根本解決方案找到之前,應采用block.one官方推薦的隨機數生成方案(包含鏈下隨機種子),做好安全布控或搭建風控系統,排查潛在被攻擊的風險。[2019/1/17]

將這種思維平移至加密世界中,生成隨機數的機器就可以被視為是傳達上帝神諭的使者。也正是因為扮演著這樣的角色,預言機 (oracle) 才由此得名。在過去關于預言機的文章中,我們已經指出由于區塊鏈系統的透明性,其鏈上生成的一切算法、輸入、輸出都會被暴露給系統參與者。因此在鏈上直接生成的隨機序列實際是可以被預測的。

一些典型的鏈上隨機數生成方法,比如未來區塊哈希,都存在很大的作弊空間和安全漏洞。舉一個簡單的例子,如果礦工在玩一個游戲,這個游戲的中獎金額是 10ETH,而區塊獎勵的金額卻只有 3ETH,那么礦工當然有明顯動機去作弊。他可以通過丟棄和不發布區塊來影響隨機序列的生成 (Block Withholding Attacks),從而為自己贏得在游戲中優勢。這相當于是你和礦工打同樣一局撲克,但人家可以換底牌。而如果將這種可以被篡改和預測的偽隨機序列應用到 Web3 各個場景中,我們不難想象其背后的巨大安全風險和不公平性:一旦黑客或攻擊者找到隨機算法,并測算出了隨機序列的初始輸入值,那么無論是 NFT 的空投發放,GameFi 中的極品裝備爆出,還是用戶個人錢包的私鑰地址生成,都有可能被操縱和篡改。

聲音 | 慢霧預警:攻擊者喊話所有鏈上偽隨機數(PRNG)都可被攻擊:攻擊者 floatingsnow 向自己的子賬號 norealrandom、dolastattack 轉賬并在 memo 中喊話:hi slowmist/peckshield: not only timer-mix random but all in-chain PRNG can be attack, i suggest b1 export new apis (get_current_blockid/get_blockhash_by_id) instead of prefix/num

從賬號名稱和 memo 可知攻擊者對目前 EOS DApp 鏈上隨機數方案了如指掌,攻擊者指出 tapos_block_prefix/tapos_block_num 均不安全,并提議 b1 新增 get_current_blockid / get_blockhash_by_id 接口。[2019/1/16]

那究竟怎樣的隨機數才是真正可信和安全的呢?這里我們就需要先對隨機數的分類做一個簡單了解。

一般地,我們將隨機數分成兩種:真隨機數(True Random Number, 后簡稱 TRN) 和偽隨機數(Pseudo-Random Number,后簡稱 PRN)

其中,偽隨機數又可以被細分為:弱偽隨機數和強偽隨機數。?

正如 「偽」這個詞所暗示的那樣,偽隨機數不是真正的隨機。所有在區塊鏈上生成的隨機數也都是「偽」的。本質上,PRN 是計算機軟件根據既定的數學公式和算法指令所輸出的看似隨機的數字序列,需要外部輸入一個初始值來充當 seed。并且和許多人天然的認知相反,計算機其實很難被用來生成一些偶然的條件,因為它本身就是可預測的設備。元器件是確定的,線路是預設的,代碼和算法命令是明確的,在種種固定的外界條件下,我們完全可以通過某些途徑(如上文提到的作弊方式)定位出序列結果。而能夠被算出的結果,emm 怎么不算…… 偽隨機呢?

動態 | PeckShield: EOS競猜游戲HotDice今晨遭隨機數破解:據 PeckShield 態勢感知平臺01月04日數據顯示:今日凌晨02:10-02:24之間,黑客向EOS競猜類游戲HotDice游戲發起攻擊,并不當獲利轉至交易所。我們注意到, 該HotDice游戲剛剛于1月2日下午上線,不到兩天時間就被攻破。PeckShield安全人員認為目前的EOS競猜類游戲屢遭黑客攻破,在于開發者沒能對合約類高危賬戶及已標為黑名單的賬戶缺乏有效檢測、阻斷和隔離舉措。[2019/1/4]

真正的 TRN,是從噪音,混亂現象,量子隨機過程等物理現象中提取出來隨機性,引入計算機才得以生成的。直白一點講,就是把鏈下的一個大骰子接到了計算機。

在性質上,TRN 需要同時具備隨機性,不可預測性和不可重現性三重特質:

隨機性:數列完全雜亂無章,不存在統計學偏差,但不代表不會被看穿

不可預測性:在知道過去數列的前提下,依然無法預測接下來生成的數列

不可重現性:無法重現完全相同的數列,除非將原本的數列保存下來

強 PRN 只具備前兩者,而弱 PRN 只具備隨機性這一個性質,很容易被看穿。

我們說一個隨機數可信,安全,最起碼的就是指它不會被看穿。因此具有不可預測性的 TRN 和強 PRN 都可以被用作可信隨機數引入智能合約。弱 PRN 是不能被應用到比如生成密鑰,生成口令密碼等等密碼學相關的場景中的。

動態 | EOS競猜游戲Lucky Nuts因隨機數安全問題暫停:據 PeckShield 態勢感知平臺12月26日數據顯示:今天凌晨02:36-05:11之間, 黑客向Lucky Nuts游戲合約(nutsgambling)重放多筆具有相同內容的交易,并持續從中獲利。最終將大部分不當EOS獲利轉向幣安交易所賬號(binancecleos)。目前游戲合約已暫停交易,截至發稿時還處在維護狀態。PeckShield 安全人員初步研究發現,此次是因游戲合約隨機數問題被攻破。PeckShield在此提醒廣大游戲開發者和游戲玩家,警惕安全風險。[2018/12/26]

至于如何生成可信安全的隨機數,目前來看最直接高效的方法就是通過預言機鏈接外部 API 并生成加密認證。比如 Chainlink 的可驗證隨機函數(VRF)服務,就是通過在測試網絡中接入外部 API,再用公鑰和智能合約的 seed 來驗證生成的強 PRN,然后將其傳輸至智能合約 (具體工作流程見下圖)。Chainlink 的 VRF 服務主要采取訂閱賬號的收費方式,用戶在將足夠的 LINK 代幣存入賬戶后即可通過發送訂閱請求來獲取其提供的隨機數。

再比如,API3 最近選擇通過和澳大利亞國立大學(ANU)量子光學團隊合作,為 dApp 和 Web3 各類產品提供量子隨機數生成(QRNG)服務,將其基于量子現象的生成 TRN 驗證上鏈交付給請求者(具體工作流程見下圖)。QRNG 也是目前唯一一個生成 TRN 的服務機制,根據其白皮書的相關論述,QRNG 能在最大程度上防止女巫攻擊,并且這一功能完全免費使用。

金色財經現場報道 TASchain創始人吳軼群:比特幣的精髓是隨機數據力:金色財經現場報道,在2018區塊鏈產品技術峰會上,TASchain創始人吳軼群表示,比特幣的精髓是什么?就是一個隨機數據力。比特幣如果只考慮安全放棄去中心化,只會是幾個分散的云計算聯合體。而只有把去中心化放在最重要的位置,才是真正的創新。[2018/4/28]

在理解了可信隨機數的定義與來源后,我們來談談一個更實際的問題:隨機數在 Web3 到底有什么用?

事實上,隨機數在幾乎所有的 Web3 場景和用例中都不可或缺。

1. GameFi??

在游戲中需要用到概率分配的情況比比皆是,RPG 游戲便是一個典型的例子。有些角色非常稀有,具有罕見的屬性,而有些角色就極為平常。通常越是稀有的角色,就價值越高,越能幫助用戶獲得高額的經濟回報。比如 Axie,每個精靈角色都有六個組成部分,每個部分都有不同的屬性和能力。游戲廠商想要為用戶創造個性化的游戲體驗,就必須把角色的分配機制做好,把分配概率設置得盡量公平。

在 PVP 對戰中,玩家獲勝的幾率和贏得獎賞的多少都取決于他們在對戰中被分配到的對手。如果游戲配對機制不公平,很有可能直接導致玩家的流失。而在世界探索類游戲中,玩家在探索地圖過程中獲得稀有物品和裝備的幾率也需要一個保證公平的概率模型。在卡牌類游戲中,玩家使用卡牌的順序很大程度上充當著比賽的勝負手。在射擊類游戲中,射擊的命中率,角色復活地點的選擇都會對玩家的游戲體驗造成一定影響。

上述提到的種種游戲歸根結底,本質都是需要通過注入一定的不可預測性來增強游戲的可玩度。而不可預測性的產生,就必然需要引入可信的隨機數。

2. NFT

和 GameFi 中角色屬性具有不同構成一樣,NFT 的細節也由不同的屬性組成。比如 BAYC 的 NFT,就包括背景、衣著、耳飾、眼睛、毛發、帽子和嘴七個不同的屬性,而屬性的稀有度實際就決定了該 NFT 的價值。對于稀有度分配和屬性總量上限的制定,都可以通過利用可信隨機數來解決。

此外,隨著越來越多 NFT 社區的建立和成長,項目方也經常會在特殊節日里或是達成某些里程碑時,通過發放隨機的 NFT 空投獎勵來激發成員的忠誠和活躍度。而空投哪些地址,怎樣保證空投的公平性,都是需要項目方謹慎地根據一定發放機制來執行。可信隨機數在這類情景下就可以被視為一種良好的解決方案。事實上如今大部分 NFT 的空投激勵活動也都是集成 Chainlink VRF 等服務開展的。

3. DeFi

類似 Olympus 這樣的 DeFi 協議和算法穩定幣協議中,其質押機制通常會設有變基質押(rebase)流程來解決份額稀釋問題,或是激勵特定的市場行為,比如保持算穩的價格錨定。而 rebase 機制的一個「敏感性」強變量就是其周期時間。

設定的 rebase 周期時間如果長期不變,就很可能會被短期套利者利用。因此 rebase 機制設計可以應用可信隨機數,來決定一個變更調整的大致周期。

在一些創新型的 Yield Farming 協議中,其獎勵機制也會引入一定的波動性來提高用戶的參與度。參與度高貢獻大的用戶的年化收益率會區別于普通或是參與度較低的用戶。因而資金池中獎勵大小的分配和收益幅度的增減,都會需要使用隨機數來調節和建立模式。

4. DAO

在 DAO 的治理中經常需要成員為組織做出一些關鍵決策,一個龐大的 DAO 社區往往可能通過設立董事會等核心管理層來更高效地執行日常決策。這些董事會和管理人員的選擇和增補需要一個公平透明的機制來進行,而引入可信隨機數對于這類機制的設立可以被認為是一個最優及最便捷的選擇。

此外,在一些涉及到大量資金管理或是專門進行投資的 DAO 中,隨機數也可被用以提高成員身份認證系統的安全性,防止黑客或惡意攻擊者逆向工程身份認證的過程,保證 DAO 內資金庫的安全。

5. L1 共識機制中 VRF 的運用

新型公鏈需要面對的一個很大問題就是分片(shard)后安全性的降低。在未分片前,網絡中所有的驗證者共同驗證所有交易;但在分片后,這些驗證者被平均分配到每個分片上的進行驗證,這就使得每個分片被 fork(51% 攻擊)的幾率大大提升。解決這個安全性問題的一個良好方案就是讓攻擊者無法提前預知每個分片的驗證者,而這就需要引入一定的隨機性和不可預測性。NEAR 就是通過 VRF 服務對驗證者進行隨機分配,從而隱藏驗證者具體驗證的分片信息。

寫在最后

隨機性之所以令人著迷,是因為它意味著不確定,意味著一種可能性。可能性能為我們帶來希望,也會為我們帶來恐懼,所以決定論與非決定論的爭執綿延至今。而上帝究竟擲不擲骰子其實也沒有那么重要。也許世間萬物都在無可挽回地走向大數定律,也許所有宿命般的相識都不過是概率上的偶然,也許你、我、他都只是在 Web3 隨機漫步的傻瓜。

但不知道答案,總是比得到一個錯誤的答案有意思得多。正如卡洛?羅威利在書中提到的那樣:「What’s nonapparent is much vaster than what’s apparent (看不清的比看得清的更廣闊)」。

保持愚蠢,敬畏隨機。

Tags:ELDSHIELDSHIBLOEndless BattlefieldSHIELD價格SHINJIZekkoblock

比特幣最新價格
INK:最近不降反升的NFT 這里有幾個NFT借貸的項目_加密貨幣市場是什么行業

NFT是加密貨幣中的一種資產類別,每個月交易的價值達數十億美元。NFT的問題在于流動性差,像比特幣是可以立即出售,而NFT可能要幾個月或幾年才有人買。當賣掉NFT時,我們必須賣掉整個東西.

1900/1/1 0:00:00
UST:美財長耶倫稱目前加密貨幣不會對金融系統造成系統性風險_穩定幣和加密貨幣哪個好

摘要: - 美國財政部長耶倫認為,2 萬億美元的加密貨幣市值不構成系統性風險。- 耶倫還談到了最近 Terra 穩定幣 UST 的崩盤.

1900/1/1 0:00:00
比特幣:金色前哨 | 摩根大通:BTC公允價格比當前水平高出28%_TRX

進入2022年,投資者放棄了風險較高的投資,加密貨幣在2022年急劇下跌。但摩根大通表示,在拋售后,它普遍認為比特幣和加密市場有“上行空間”,使數字資產成為首選的另類投資.

1900/1/1 0:00:00
ADI:金色觀察|盤點Paradigm近半年投資分布_digifinex是什么

加密貨幣市場從不缺少神話。2021年11月15日,加密貨幣投資公司??發布公告稱成立一個25億美元的加密風險基金,新基金將與該公司的旗艦基金一起投資于所有階段和地域的加密貨幣公司.

1900/1/1 0:00:00
穩定幣:UST陷入死亡螺旋后再聊算法穩定幣_UNA

一度躋身全球第三大穩定幣的TerraUSD(UST)在近日迅速崩盤了,此事不僅攪動了幣圈,還吸引到了美國財政部長耶倫的關注。5月10日的聽證會上,耶倫強調了穩定幣監管框架的必要性.

1900/1/1 0:00:00
UST:美財長耶倫:加密市場動蕩不會對美國金融穩定構成“真正威脅”_加密貨幣

盡管 TerraUSD(UST)的危機正在加劇加密投資者的恐慌情緒,美國財政部長珍妮特·耶倫(Janet Yellen)卻表示,加密資產在更廣泛的金融體系中仍然只占很小的一部分.

1900/1/1 0:00:00
ads