隨機數是一個非常重要的密碼學概念,近日MYKEY研究部門負責人姚翔老師做客PlatON社區,參加社區快閃活動,為社區講解隨機數定義與區塊鏈中隨機數方案及相關應用。
在參與抽獎或抽樣的過程中,我們經常聽到“隨機數”這個詞。隨機數在密碼學中有著非常基礎且重要的地位,常用于密鑰和安全參數生成。而在日常生活中,隨機數也是保障公平性的重要手段,廣泛應用于抽樣、抽簽、抽獎等場景當中。隨機數在區塊鏈中也應用廣泛,除了密鑰生成等傳統安全場景,在共識機制、零知識證明等熱門場景中也發揮著重要的作用,保護著區塊鏈的安全。
SPACE ID已使用約100萬美元穩定幣回購與銷毀約310萬枚ID:7月3日消息,Web3域名和身份平臺SPACEID發推稱,ID回購與銷毀(IDP3)已成功執行,使用1,031,115.4枚穩定幣回購與銷毀3,107,377.8枚ID。另一半平臺收入(從2023年3月23日至2023年6月23日)將轉入SPACE ID DAO財庫在不同鏈上的多簽地址,包括以太坊、BNB Chain與Arbitrum。此外,SPACE ID還完成了20萬美元贈款計劃資金的交易(IDP2)。[2023/7/3 22:14:42]
然而,在實際的應用當中,由于對隨機數的理解不到位,實現不嚴謹,引發了大量的安全風險事件。索尼、YubiKey等知名企業都曾出現過隨機數生成器的嚴重缺陷,不得不緊急進行固件更新,雖然沒有造成毀滅性后果,但造成的損失也難以評估。而在區塊鏈上,由于開獎隨機數可被預測,在近兩年里直接造成了成百上千萬資產的損失,可以說“歷史總在重演”。
某新建地址于14小時前從MEXC提取76.5萬枚MAGIC:6月27日消息,據LookOnChain監測,匿名新建錢包地址于14小時前從MEXC提取了76.5萬枚MAGIC(約合70.1萬美元)。[2023/6/27 22:03:19]
看上去簡單的隨機數如此重要,又引發這么多問題。研究和開發人員必須理解它的原理和細節,才能避免在應用過程中犯錯。
那么,什么是隨機數?怎樣判斷隨機數的質量呢?在區塊鏈中一般生成隨機數的方法又有哪些?
首先我們來說隨機數是什么。隨機數并不是一個具體的數,而是在通過隨機數生成器產生的一個或一組數的序列。這個序列所能出現的元素來自確定的集合,每次選出的元素不可預期,但元素出現的概率恒定的(一般是等概率的)。譬如說扔一枚六面均勻的骰子,結果不可預期,但每個面的概率都是相等的,每次擲出的結果就可以作為一個隨機數生成的方法。
波場TRON交易總數突破57億:據官方消息,TRONSCAN最新數據顯示,波場TRON交易總數達到5,702,606,848,正式突破57億。波場TRON各項數據一直穩中前進,波場生態逐漸強大的同時,也將迎來更多交易量。[2023/5/30 11:48:04]
真隨機數一般來自物理世界的隨機行為,需要進行噪聲搜集,而在計算機科學中,一般使用確定性的算法來模擬隨機數的生成,也稱偽隨機數。對偽隨機數的檢測非常重要,全面、完備的檢測可以避免算法缺陷或人為后門造成的風險。目前常用的隨機數檢測標準有 NIST SP 800-20和GB/T 32915-2016 等。
FTX創始人SBF對美國新的刑事指控拒不認罪:金色財經報道,FTX 創始人 SBF 對美國新的刑事指控拒不認罪,這些指控包括共謀違反競選財務法和賄賂中國當局。[2023/3/30 13:35:41]
需要補充的是,在NIST這份標準提供的參考實現中,就曾被懷疑植入過后門。
Dual_EC_DRBG,目前該推薦實現已經被刪除。而在即將召開的密碼學重要會議Crypto 2020中,也有一篇對NIST CTR-DRBG這個隨機數生成器的安全分析,指出了其缺陷并給出了修復方法。而在會議接受的論文里,研究隨機性相關問題的論文多達6篇。這都說明隨機數的問題并不簡單,也馬虎不得。
在區塊鏈中,由于較難從物理世界中獲取隨機噪聲,生成隨機數的難度更大。
目前一般的思路是通過幾種不同策略組合使用:一是通過多方協同生成;二是通過哈希函數等隨機預言機引入隨機性;三是通過承諾-揭示協議降低參與方作弊可能;四是引入門限協議或經濟約束提高產生隨機數的成功率。
多方協同產生指的是隨機數的生成依賴多個參與方的輸入,這樣隨機數就較難被單方操縱。
由于每個輸入方的輸入可能具有很強的規律性,隨機性不足。需要使用隨機化的函數,例如哈希函數對輸入進行處理。可以將所有參與方的輸入作為函數的輸入參數,輸出的結果作為隨機數。
承諾-揭示協議主要是為了避免參與方作惡,參與方需要先將自己想輸入的結果做一個承諾,一般也是通過哈希函數完成。承諾發布之后,參與方的輸入就不能再修改了,但需要注意的是,他仍然可以選擇不把承諾揭示。
引入門限協議,通過秘密共享或門限簽名的方式,可以避免隨機數生成方案因為一個參與方沒有完整執行流程而失敗,具備一定的容錯性,提高隨機數產生的成功率。引入經濟約束,可以避免參與方通過拒絕揭示的方式影響隨機數結果,對惡意的參與方進行懲罰。
安全多方計算技術正是產生高質量的鏈上隨機數的重要基礎技術。運用安全多方計算技術,可以讓多方不可抵賴地協同生成隨機數。PlatON基于安全多方計算技術可以更好地為鏈上隨機數提供解決方案。
Tags:區塊鏈SPAtronSPACE區塊鏈的未來發展前景視頻SPACC幣TronLink錢包spacepi幣屬于哪個國家開發的
繼COMP、BAL和YFI之后,交易員們向包括Curve在內的借貸協議投入了數億美元,與此同時,這些代幣的價格飆升,越來越多的人猜測,CRV將成為下一個熱門的DeFi代幣.
1900/1/1 0:00:00什么是區塊鏈?什么是分布式數據庫?相信很多人容易混淆這兩個概念。表面上看,區塊鏈打造的不可篡改、分布式的數據庫,和傳統分布式數據庫在基礎技術方面有很多相似的地方,但也僅僅只是相似而已.
1900/1/1 0:00:00國際貨幣基金組織高級法律顧問:全球加密監管需要協調而非照搬:金色財經報道,國際貨幣基金組織高級法律顧問 Marianne Bechara 表示,加密貨幣監管框架需要在國際范圍內進行協調.
1900/1/1 0:00:00做投資不僅要關注我們所投資的領域,還要關注宏觀金融和經濟環境,因為所有投資市場的長期走向都離不開金融和經濟大環境的影響。當時代的大趨勢來臨時,“風口上的豬都會飛”,這句老話就是這個道理.
1900/1/1 0:00:00金色財經近期推出金色硬核(Hardcore)欄目,為讀者提供熱門項目介紹或者深度解讀。在以太坊上的DeFi如火如荼進行的同時,Polkadot近期也取得重大進展.
1900/1/1 0:00:00根據銀保監會等五部門發布的《關于防范以“虛擬貨幣”“區塊鏈”名義進行非法集資的風險提示》,請大家樹立正確的投資理念,本文內容報道不對任何經營與投資活動推廣進行背書,請投資者提高風險防范意識.
1900/1/1 0:00:00