近日,OG無涯社區聯合創始人紅軍大叔受邀在PlatON中文Telegram群參加快閃活動,向社區成員分享了關于隨機數的小知識,我們將其分享內容奉上以餮讀者。01什么是隨機數?
在參與抽獎或抽樣的過程中,我們經常聽到“隨機數”這個詞。隨機數在密碼學中有著非常基礎且重要的地位,常用于密鑰和安全參數生成。而在日常生活中,隨機數也是保障公平性的重要手段,廣泛應用于抽樣、抽簽、抽獎等場景當中。隨機數在區塊鏈中也應用廣泛,除了密鑰生成等傳統安全場景,在共識機制、零知識證明等熱門場景中也發揮著重要的作用,保護著區塊鏈的安全。首先我們來說隨機數是什么。隨機數并不是一個具體的數,而是在通過隨機數生成器產生的一個或一組數的序列。這個序列所能出現的元素來自確定的集合,每次選出的元素不可預期,但元素出現的概率恒定的。譬如說扔一枚六面均勻的骰子,結果不可預期,但每個面的概率都是相等的,每次擲出的結果就可以作為一個隨機數生成的方法。真隨機數一般來自物理世界的隨機行為,需要進行噪聲搜集,而在計算機科學中,一般使用確定性的算法來模擬隨機數的生成,也稱偽隨機數。對偽隨機數的檢測非常重要,全面、完備的檢測可以避免算法缺陷或人為后門造成的風險。目前常用的隨機數檢測標準有NISTSP800-20和GB/T32915-2016等。需要補充的是,在NIST這份標準提供的參考實現中,就曾被懷疑植入過后門。Dual_EC_DRBG,目前該推薦實現已經被刪除。而在密碼學重要會議Crypto2020中,也有一篇對NISTCTR-DRBG這個隨機數生成器的安全分析,指出了其缺陷并給出了修復方法。而在會議接受的論文里,研究隨機性相關問題的論文多達6篇。這都說明隨機數的問題并不簡單,也馬虎不得。02隨機數與區塊鏈應用
動態 | 針對EOSPlay遭遇新型隨機數攻擊 BM稱EOS運行正常:針對9月14日EOS DApp EOSPlay遭遇新型隨機數攻擊,損失數萬EOS的情況,BM轉發相關新聞并評論稱,EOS運行正常。這與攻擊者向ETH或比特幣發送收費高昂的交易垃圾郵件沒有什么不同。網絡沒有凍結代幣持有者,只是沒有額外的帶寬可供免費使用。[2019/9/15]
在區塊鏈中,由于較難從物理世界中獲取隨機噪聲,生成隨機數的難度更大。目前一般的思路是通過幾種不同策略組合使用:一是通過多方協同生成;二是通過哈希函數等隨機預言機引入隨機性;三是通過承諾-揭示協議降低參與方作弊可能;四是引入門限協議或經濟約束提高產生隨機數的成功率。其中,安全多方計算技術是產生高質量的鏈上隨機數的重要基礎技術。引入門限協議,通過秘密共享或門限簽名的方式,可以避免隨機數生成方案因為一個參與方沒有完整執行流程而失敗,具備一定的容錯性,提高隨機數產生的成功率。引入經濟約束,可以避免參與方通過拒絕揭示的方式影響隨機數結果,對惡意的參與方進行懲罰。PlatON基于安全多方計算技術,可以讓多方不可抵賴地協同生成隨機數,更好地為鏈上隨機數提供解決方案。
聲音 | PeckShield硅谷研發中心負責人Jeff: 競猜類DApp鏈上隨機數機制存在根本缺陷:在談到為何EOS競猜類游戲很難免疫“交易阻塞攻擊”(CVE-2019-6199)時,PeckShield硅谷研發中心負責人Jeff坦言:“所有競猜類游戲基本都包含隨機數的游戲機制,但本質上隨機數和區塊鏈網絡要求所有分布式節點運算結果保持一致存在內在矛盾。現有隨機數解決方案(鏈上開獎)都采用的是鏈上數據(可能加上了未來等時間因素),一定程度上可以實現偽隨機,但黑客可以搶先算出結果進而實現攻擊。所以,建議所有采用鏈上開獎機制的競猜類DApp務必高度重視“交易阻塞攻擊”潛在的安全風險,在根本解決方案找到之前,應采用block.one官方推薦的隨機數生成方案(包含鏈下隨機種子),做好安全布控或搭建風控系統,排查潛在被攻擊的風險。[2019/1/17]
BM解答EOS區塊鏈中隨機數的問題:據金色財經合作媒體IMEOS報道:今天,BM在EOS開發者群回答了EOS區塊鏈的安全性問題,因為有人對基于生成隨機數的智能合約是否安全可靠,節點是否容易作弊提出了質疑。他回答道,保證安全性最簡單的方法是讓參與雙方共同承擔責任。如果用戶信任區塊生產者,那么他就可以獲取區塊生產者在記錄交易的特定時機獲取某些信息的哈希值,這些哈希值將作為“隨機數”以確保安全性。[2018/4/25]
5月8日,去中心化計算平臺DFINITY聯合36氪及Odaily星球日報共同舉辦「DFINITY互聯網計算機主網上線發布會」.
1900/1/1 0:00:00昨晚美國紐約時報報告,美國總統拜登周五將提出一項規模為6萬億美元的預算,使美國聯邦支出達到二戰以來最高的持續水平,這一消息令市場稍微興奮了一會隨后便馬上沉寂,這種現象也令大家感到疑惑.
1900/1/1 0:00:00人物志:NFT收藏家Pranksy 足球傳奇人物Ronaldinh與Graph Blockchain合作涉足加密領域:金色財經報道.
1900/1/1 0:00:00北京時間5月8日凌晨1時,萬眾矚目的“天王級”項目DFINITY正式上線MercuryBeta主網,這意味著DFINITY初步實現了互聯網計算機的去中心化.
1900/1/1 0:00:00北京時間5月20日凌晨3:25,波卡創始人GavinWood博士在波卡社區大會「PolkadotDecoded」上和大家在線聊天。Gavin在聊天中透露了不少大家關心的平行鏈和拍賣相關的信息.
1900/1/1 0:00:00頭條 特斯拉暫停比特幣支付,正考慮使用能源消耗更低的加密貨幣特斯拉CEO埃隆·馬斯克發推稱,特斯拉暫停使用比特幣支付.
1900/1/1 0:00:00