Random-Number-Generator

任何人都可以獨立、方便且可靠地訪問的隨機性來源?

  • August 26, 2021

是否存在世界上任何人都可以獨立、方便且穩健地訪問的隨機性來源?例如,墨西哥城溫度的小數點後 10 位是足夠隨機的。但是 Bob 獨立訪問很不方便,而且無論如何也無法穩健測量。

隨機性的來源也必須是安全的,因為沒有任何一方控制它(或訪問它),並且它不能被可靠地預測。對於每個訪問它的人來說,它也必須是相同的。

我想要的應用程序類似於以下問題:1000 萬人訪問相同的加密安全隨機值**,而**不必彼此同步(因此 Diffie-Hellman 不起作用)。

一種可能性是依靠共同可觀察的、不可控制的和明顯隨機的物理過程。密碼學界經常提到一種這樣的現象,儘管這更像是一種可行性的指示,而不是一個具體而充實的提議:從太陽的黑點中提取常見的隨機性。這樣做有各種好的特性,但至少有一個(嚴重的)問題:很可能提取的公共隨機性在所有參與者之間不會完全相同,而是非常接近。在某些情況下,這可以證明就足夠了,例如,參見有關該問題的這篇論文。

公開交易股票在特定時間的確切官方交易價格很難控制:投入大量資金肯定會讓你影響它,但不能控制所有數字。對多隻股票進行平均,你會得到一個公開的價值,實際上不可能完全控製或預測。當然,數字存在顯著偏差,因此對於任何隨機源,對輸入進行雜湊處理以獲得良好的分佈。

證券交易所指數的開盤價在每個工作日為您提供一個偽隨機值。一個基於此原理的具有現成實現的定義明確的標準的範例是geohashing 算法,該算法基於道瓊斯指數的開盤價,並使用 MD5 進行散列。(MD5 不適合用作加密雜湊,但在這裡它用作偽隨機函式,這很好。)

引用自:https://crypto.stackexchange.com/questions/93705