近日,OG無涯社區聯合創始人紅軍大叔受邀在PlatON中文Telegram群參加快閃活動,向社區成員分享了關于隨機數的小知識,我們將其分享內容奉上以餮讀者。
在參與抽獎或抽樣的過程中,我們經常聽到“隨機數”這個詞。隨機數在密碼學中有著非常基礎且重要的地位,常用于密鑰和安全參數生成。而在日常生活中,隨機數也是保障公平性的重要手段,廣泛應用于抽樣、抽簽、抽獎等場景當中。隨機數在區塊鏈中也應用廣泛,除了密鑰生成等傳統安全場景,在共識機制、零知識證明等熱門場景中也發揮著重要的作用,保護著區塊鏈的安全。
目前已有10萬個獨立地址幫助EIP-4844進行隨機數據采樣:5月31日消息,以太坊研究人員提出一項計劃以使存儲來自Layer 2匯總的數據成本更低,第一階段需要將 EIP-4844(稱為 proto-danksharding)引入以太坊主網,預計將在年底前與Dencun升級一起進行。目前已有10萬個獨立地址幫助以太坊EIP-4844引入“blob-carrying交易”進行隨機數據采樣。[2023/5/31 11:50:36]
首先我們來說隨機數是什么。隨機數并不是一個具體的數,而是在通過隨機數生成器產生的一個或一組數的序列。這個序列所能出現的元素來自確定的集合,每次選出的元素不可預期,但元素出現的概率恒定的(一般是等概率的)。譬如說扔一枚六面均勻的骰子,結果不可預期,但每個面的概率都是相等的,每次擲出的結果就可以作為一個隨機數生成的方法。
聲音 | 慢霧:采用鏈上隨機數方案的 DApp 需緊急暫停:根據近期針對EOS DApp遭遇“交易排擠攻擊”的持續性威脅情報監測:EOS.WIN、FarmEOS、影骰、LuckBet、GameBet、Fishing、EOSDice、STACK DICE、ggeos等知名DAPP陸續被攻破,該攻擊團伙(floatingsnow等)的攻擊行為還在持續。在EOS主網從根本上解決這類缺陷之前,慢霧建議所有采用鏈上隨機數方案的DAPP緊急暫停并做好風控機制升級。為了安全起見,強烈建議所有競技類DAPP采用EOS官方很早就推薦的鏈下隨機種子的隨機數生成方案[2019/1/16]
真隨機數一般來自物理世界的隨機行為,需要進行噪聲搜集,而在計算機科學中,一般使用確定性的算法來模擬隨機數的生成,也稱偽隨機數。對偽隨機數的檢測非常重要,全面、完備的檢測可以避免算法缺陷或人為后門造成的風險。目前常用的隨機數檢測標準有 NIST SP 800-20和GB/T 32915-2016 等。
動態 | EOS競猜游戲uugame遭隨機數攻擊:今天下午18:24-18:40之間,PeckShield安全盾風控平臺DAppShield監測到黑客向EOS競猜類游戲uugame發起連續攻擊,獲利數千EOS ,并已轉至幣安交易所。PeckShield安全人員在此提醒,新上線部署的游戲合約存在安全問題的可能性較大,開發者應在合約上線前做好安全測試,特別是要排除已知攻擊手段的威脅,必要時可尋求第三方安全公司協助,幫助其完成合約上線前攻擊測試及基礎安全防御部署。[2019/1/10]
需要補充的是,在NIST這份標準提供的參考實現中,就曾被懷疑植入過后門。
Dual_EC_DRBG,目前該推薦實現已經被刪除。而在密碼學重要會議Crypto 2020中,也有一篇對NIST CTR-DRBG這個隨機數生成器的安全分析,指出了其缺陷并給出了修復方法。而在會議接受的論文里,研究隨機性相關問題的論文多達6篇。這都說明隨機數的問題并不簡單,也馬虎不得。
隨機數與區塊鏈應用
在區塊鏈中,由于較難從物理世界中獲取隨機噪聲,生成隨機數的難度更大。
目前一般的思路是通過幾種不同策略組合使用:一是通過多方協同生成;二是通過哈希函數等隨機預言機引入隨機性;三是通過承諾-揭示協議降低參與方作弊可能;四是引入門限協議或經濟約束提高產生隨機數的成功率。
其中,安全多方計算技術是產生高質量的鏈上隨機數的重要基礎技術。
引入門限協議,通過秘密共享或門限簽名的方式,可以避免隨機數生成方案因為一個參與方沒有完整執行流程而失敗,具備一定的容錯性,提高隨機數產生的成功率。引入經濟約束,可以避免參與方通過拒絕揭示的方式影響隨機數結果,對惡意的參與方進行懲罰。
Rollup 是以太坊演算復雜計算的「草稿紙」。 我們先打一個比喻。 想象一下我們又回到了中學數學課上.
1900/1/1 0:00:00萬物皆可NFT。 最近一段時間,NFT成功接棒DeFi,成為幣圈新的熱門話題。在 NFT 的發展過程中,名人效應起到了非常重要的作用.
1900/1/1 0:00:00一直以來,比特幣被稱為“數字黃金”,而以太坊愿景是成為“世界計算機”。在加密貨幣的歷史長河中,比特幣和以太坊的特質和性能在不斷被時間檢驗和驗證.
1900/1/1 0:00:00本文視頻由陳默Bitouq原創,授權金色財經獨家發布。Bonfida 是 Serum 的「旗艦前端」,可以為 DEX 提供更好的交易體驗.
1900/1/1 0:00:00摘 要:比特幣市場經歷了相對平靜的一周,無論是價格走勢,還是鏈上交易和價值結算的需求。價格在39,242美元的高點和34,942美元的每周低點之間的狹窄范圍內交易.
1900/1/1 0:00:00從鏈上數據回顧上半年行情、展望下半年市場。鏈上和價格數據可以用來預測我們在比特幣市場周期中所處的位置。本文,我們將回顧2020-2021牛市的第一輪,以及在市場引起的動蕩.
1900/1/1 0:00:00