買比特幣 買比特幣
Ctrl+D 買比特幣
ads
首頁 > 火幣APP > Info

PLE:硬核科普:隨機數與區塊鏈_門羅幣是什么區塊鏈

Author:

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

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

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

Blur創始人:將在移動端推出后增加對任天堂Switch的支持:3月1日消息,Blur創始人Pacman在社交媒體上針對用戶“什么時候能在任天堂Switch上使用Blur”的問題回應表示:將在推出移動端后增加對Switch版本的支持。[2023/3/1 12:35:55]

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

SBF律師:正與美檢察官談判以解決SBF保釋條件爭議:2月3日消息,前FTX首席執行官Sam Bankman-Fried(SBF)的律師周四表示,他正在與美國檢察官進行談判,以解決有關SBF保釋條件的爭議。在一份法庭文件中,SBF辯護律師Mark Cohen要求美國地區法官Lewis Kaplan推遲2月7日就此事舉行的聽證會,以及2月2日的最后期限,以解釋SBF為什么能夠在審判前訪問和轉移加密貨幣。

Cohen寫道,雙方希望繼續這些討論,我們樂觀地認為,這將導致雙方在未來幾天內達成協議,消除進一步訴訟的必要性。他指出,檢察官同意了這一要求。美國曼哈頓檢察官辦公室發言人拒絕置評。

金色財經報道,美國檢方要求法官收緊SBF的保釋條件,稱SBF曾通過電子郵件和加密消息應用Signal向FTX美國分公司的法律總顧問發送消息。2月1日消息,美國法官禁止SBF與FTX、Alameda的現任或前任員工聯系。[2023/2/3 11:45:27]

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

Musk發文提及People,PEOPLE短時上漲27%:11月5日消息,Elon Musk在社交媒體發文“Power to the People”,隨后ConstitutionDAO(POEPLE)5分鐘內上漲超27%,現報價0.03259美元。[2022/11/5 12:19:44]

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

什么是隨機數?

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

美股高開高走 納指漲1.6%:行情顯示,美股高開高走,道指漲1%,納指漲1.6%,標普500指數漲1.3%。[2022/8/13 12:22:11]

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

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

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

隨機數與區塊鏈

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

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

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

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

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

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

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

Tags:SBF區塊鏈PLEISTsbf幣圈門羅幣是什么區塊鏈KeppleHerbalist Token

火幣APP
LANA:ANJ(Aragon)_Solalgo

Hotbit不為任何區塊鏈資產做信用背書,所有相關介紹均來自第三方并有可能存在錯誤與遺漏。區塊鏈資產投資是高風險行為,您必須自行承擔價格有可能歸零的風險,請根據您自身能力謹慎投資.

1900/1/1 0:00:00
JST:火幣晚報丨JST24小時交易量達5.75億美元 火幣占全網83.15%_dot幣最高漲到多少

BTC:$11486.88;ETH:$392.45; HT:$4.4861。 火幣數據組行情縱覽 BTC受短時利空因素影響出現調整,持續震蕩下行.

1900/1/1 0:00:00
EFI:安全公司:YAM事件充分暴露了未經審計 DeFi 合約中隱藏的巨大風險_DEF

8月13日,知名以太坊DeFi項目YAM官方通過Twitter發文表明發現合約中存在漏洞,24小時內價格暴跌99%.

1900/1/1 0:00:00
USD:關于ZT 暫停ERC-20通道USDT提幣的公告_mxc幣怎么樣

尊敬的ZT用戶: 因ERC-20USDT錢包維護,ZT現已暫停ERC-20通道的USDT提幣業務,更新完成后將恢復正常。具體恢復時間請關注官網公告,由此給您帶來的不便敬請諒解.

1900/1/1 0:00:00
STE:Hotbit 定于8月13日上線 TRADE (Unitrade)_TRA

尊敬的用戶: Hotbit即將上線TRADE(Unitrade)項目,并開放TRADE/ETH、TRADE/USDT交易對,時間安排如下:2020年8月13日16:00:開放TRADE充值.

1900/1/1 0:00:00
EFI:一行代碼引發YAM一分鐘暴跌99%,紅薯分叉還想再次收割一波韭菜_元宇宙專業好就業嗎

幣圈一日,人間十年。然而在近期DeFi項目的火爆當真是風光無限,僅此一天。昨天,紅極一時YAM終于倒在了前進的路上,只用了36個小時就走完了整個生命周期.

1900/1/1 0:00:00
ads