真正的隨機與僞隨機（你可以僞隨機真正的隨機性）

Question

好吧，所以這個問題涉及到一個前鋒位。忍受着我。 這個網站的random.org（和其他人喜歡它），聲稱使用某種量子過程或其他產生真正的隨機數。 如果有人反覆查詢本網站，並開發真正的隨機數大量日誌。這個日誌然後被程序重新排列，以儘可能隨機地混合它。結果輸出是否比開始時少？多少錢？ 關於這個問題的任何好/便宜的進一步閱讀？

Answer 1

對進行重排序排列不會改變隨機程度。

所以，如果你有一個完美的隨機數源，相同的位重組將同樣是隨機的。如果「混洗」是一個固定的重新排序（例如，顛倒所有比特）或由一個僞隨機數生成器生成的混洗（這實際上是一種非常混淆的方式，從一些初始定義固定的重新排序種子）。

這可以從底層數學證明 - 如果您重新排列一組真正獨立的相同分佈的隨機變量，那麼結果分佈將與您開始使用的分佈相同。因此它同樣是隨機的。

但是，如果混洗以某種方式依賴於隨機位的值，則這不起作用。例如，如果你對比特進行排序而不是對它們進行排序，那麼你將不會有非常好的隨機輸出:-)。

Answer 2

如果你有一個需要N個「隨機」數字的進程，你可以從該站點拿N，並在那個命令中使用它們，一切都會好的。如果你重新洗牌他們，你會讓他們更少隨機。

如果您需要持續提供的隨機數，那麼問題就是這些僞隨機雜交的相對質量，而如果您有一個真正的隨機序列會發生什麼。

但是，由於linux和windows都通過利用硬件熵提供真正的隨機數，爲什麼不使用這些？

Answer 3

這取決於你如何重新排列它們。如果你使用僞隨機函數來做它，結果可能會更少隨機。如果你使用真正的隨機重新排序，它不會更隨機。

人們忘記的一件事是對一些真隨機數使用僞隨機函數的原因是反覆測試。如果使用僞隨機函數得到一些意想不到的結果，將會使得查看可能的問題更加容易。