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

ODE:硬核科普:隨機數與區塊鏈_IST

Author:

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

隨機數是一個非常重要的密碼學概念,近日MYKEY研究部門負責人姚翔老師做客PlatON社區,參加社區快閃活動,為社區講解隨機數定義與區塊鏈中隨機數方案及相關應用。

在參與抽獎或抽樣的過程中,我們經常聽到“隨機數”這個詞。隨機數在密碼學中有著非常基礎且重要的地位,常用于密鑰和安全參數生成。而在日常生活中,隨機數也是保障公平性的重要手段,廣泛應用于抽樣、抽簽、抽獎等場景當中。隨機數在區塊鏈中也應用廣泛,除了密鑰生成等傳統安全場景,在共識機制、零知識證明等熱門場景中也發揮著重要的作用,保護著區塊鏈的安全。

比特大陸推出XMR礦機X5,售價暫未公布:8月28日消息,比特大陸推出首款專業XMR礦機X5,進入Monero挖礦領域,礦機售價暫未公布。銷售將于美東時間9月4日早10點開始。[2023/8/28 13:00:16]

然而,在實際的應用當中,由于對隨機數的理解不到位,實現不嚴謹,引發了大量的安全風險事件。索尼、YubiKey等知名企業都曾出現過隨機數生成器的嚴重缺陷,不得不緊急進行固件更新,雖然沒有造成毀滅性后果,但造成的損失也難以評估。而在區塊鏈上,由于開獎隨機數可被預測,在近兩年里直接造成了成百上千萬資產的損失,可以說“歷史總在重演”。

Spiral推出閃電網絡新開發套件LDK Node:金色財經報道,Jack Dorsey的Spiral公司發布了新的比特幣閃電網絡開發套件LDK Node,它提供了一個簡化且即插即用的解決方案,使開發者能夠在一天內快速輕松地建立一個閃電節點。與其前身LDK不同,LDK提供了廣泛的自定義選項,但需要對協議基本原理有更深入的了解,LDKNode專注于簡單性和易用性。LDKNode的API接口更簡化,只包括約30個API調用,它簡化了在各種用例中集成自我托管的閃電節點,同時隱藏了協議的復雜性。[2023/6/23 21:55:45]

看上去簡單的隨機數如此重要,又引發這么多問題。研究和開發人員必須理解它的原理和細節,才能避免在應用過程中犯錯。

Binance靈魂綁定Token BAB累計鑄造超40萬枚:10月10日消息,據Dune Analytics數據,BNB Chain靈魂綁定Token BAB已累計鑄造413,780枚,其中9,827枚已撤銷,實際共計有效鑄造403,953枚。[2022/10/10 12:51:49]

那么,什么是隨機數?怎樣判斷隨機數的質量呢?在區塊鏈中一般生成隨機數的方法又有哪些?

什么是隨機數?

首先我們來說隨機數是什么。隨機數并不是一個具體的數,而是在通過隨機數生成器產生的一個或一組數的序列。這個序列所能出現的元素來自確定的集合,每次選出的元素不可預期,但元素出現的概率恒定的。譬如說扔一枚六面均勻的骰子,結果不可預期,但每個面的概率都是相等的,每次擲出的結果就可以作為一個隨機數生成的方法。

昆明市獲批創建國家區塊鏈發展先導區:金色財經報道,據昆明發布公眾號消息,昆明市獲批創建國家區塊鏈發展先導區,昆明市將以此為契機,加快建設具有較強創新能力和自主可控的區塊鏈發展生態體系,將昆明市建設成為面向南亞東南亞、在全國有影響力的區塊鏈產業基地和示范引領基地。[2022/9/6 13:11:12]

真隨機數一般來自物理世界的隨機行為,需要進行噪聲搜集,而在計算機科學中,一般使用確定性的算法來模擬隨機數的生成,也稱偽隨機數。對偽隨機數的檢測非常重要,全面、完備的檢測可以避免算法缺陷或人為后門造成的風險。目前常用的隨機數檢測標準有NISTSP800-20和GB/T32915-2016等。

需要補充的是,在NIST這份標準提供的參考實現中,就曾被懷疑植入過后門。

Dual_EC_DRBG,目前該推薦實現已經被刪除。而在即將召開的密碼學重要會議Crypto2020中,也有一篇對NISTCTR-DRBG這個隨機數生成器的安全分析,指出了其缺陷并給出了修復方法。而在會議接受的論文里,研究隨機性相關問題的論文多達6篇。這都說明隨機數的問題并不簡單,也馬虎不得。

隨機數與區塊鏈

在區塊鏈中,由于較難從物理世界中獲取隨機噪聲,生成隨機數的難度更大。

目前一般的思路是通過幾種不同策略組合使用:一是通過多方協同生成;二是通過哈希函數等隨機預言機引入隨機性;三是通過承諾-揭示協議降低參與方作弊可能;四是引入門限協議或經濟約束提高產生隨機數的成功率。

多方協同產生指的是隨機數的生成依賴多個參與方的輸入,這樣隨機數就較難被單方操縱。

由于每個輸入方的輸入可能具有很強的規律性,隨機性不足。需要使用隨機化的函數,例如哈希函數對輸入進行處理。可以將所有參與方的輸入作為函數的輸入參數,輸出的結果作為隨機數。

承諾-揭示協議主要是為了避免參與方作惡,參與方需要先將自己想輸入的結果做一個承諾,一般也是通過哈希函數完成。承諾發布之后,參與方的輸入就不能再修改了,但需要注意的是,他仍然可以選擇不把承諾揭示。

引入門限協議,通過秘密共享或門限簽名的方式,可以避免隨機數生成方案因為一個參與方沒有完整執行流程而失敗,具備一定的容錯性,提高隨機數產生的成功率。引入經濟約束,可以避免參與方通過拒絕揭示的方式影響隨機數結果,對惡意的參與方進行懲罰。

安全多方計算技術正是產生高質量的鏈上隨機數的重要基礎技術。運用安全多方計算技術,可以讓多方不可抵賴地協同生成隨機數。PlatON基于安全多方計算技術可以更好地為鏈上隨機數提供解決方案。

Tags:區塊鏈ODENODEIST區塊鏈技術的特點node幣前景SaveNodeFIST價格

比特幣價格
NTS:川滇比特幣礦場用電受更大壓力 打壓直供電力度加大_BNB

吳說區塊鏈獲悉,近期業內人士普遍擔憂,國家電網利潤暴跌、省級電網巨額虧損,或對四川、云南等地的水電站、礦場施加壓力,造成負面影響.

1900/1/1 0:00:00
DIG:墨菲言幣:8月13日比特幣午間行情分析_WEB3.0幣

大家好,我是你們的朋友墨菲言幣公眾號同步,墨菲bqxy710專注數字貨幣行情分析,爭取為廣大幣友傳遞最有價值的幣市信息,歡迎廣大幣友的關注與點贊.

1900/1/1 0:00:00
ING:Bingbon丨安全才是交易所破局成長的真正“捷徑”_區塊鏈

交易所是距離用戶資產最近的地方,一直以來也是黑客攻擊的首當其沖的重要目標。因此,交易所的安全防護自然是重中之重的核心要素.

1900/1/1 0:00:00
T.OS:美國一名律師被判賠償525萬美元,因其過早釋放投資公司本用于購買比特幣的資金_比特幣走勢

據Cointelegraph消息,美國地方法官AlisonJ.Nathan裁定,因過早釋放了存放于第三方信托中用來購買比特幣的500萬美元資金.

1900/1/1 0:00:00
GATE:Gate.io將上線Aragon (ANT)和IRISnet (IRIS)交易公告_HTT

Gate.io將于2020年8月13日晚18:00開通ANT交易,并于當晚20:00開通IRIS交易.

1900/1/1 0:00:00
以太坊:看懂 DeFi 合成資產 這篇就夠了_GBT

小討論 如果你對合成資產或者DeFi感興趣的話,可以掃碼文末二維碼,加入密碼極客創投群自由討論。本文將介紹以太坊上合成資產的概念、作用,以及目前主流的合成資產.

1900/1/1 0:00:00
ads