非効率な乱数ジェネレーターの実例

9

コンピュータの乱数ジェネレータは真の乱数を生成せず、代わりに疑似乱数を生成することは誰もが知っています。また、一部のRNGは他のRNGよりも優れており、一部は他より優れて実装されています。

貧弱なRNGが使用された、またはRNGの実装が不十分で、悪用された例は何ですか？

私が見つけた例は

random-generation  history 
— かなりオタク
ソース
2
別の関連する一連の問題があり、貧しいRNGを使用して行われた科学的/統計的モンテカルロ研究は、後で偽物であることが判明しました。残念ながら、リファレンスを思い出せないため、あまり貢献していませんが、間違いなく起こっています...
— Korone
1
メモリから、英国のゲームショーDealまたはNo DealはExcelで生成された（疑似）乱数を最初に使用し、視聴者はどのボックスにどの賞が含まれているかの問題を解読することができました。しかし、私はその賞がそのように悪用されたとは思いません。
— Silverfish
3
— Silverfish
5
閉じることを投票する人々のために：私はこの投稿が安全にここで話題になっていると思います。（疑似）乱数の生成と統計の履歴の両方が明らかにトピック上にあり、この交差のどの側面がそれをトピック外にするかはわかりません。「ああ、でもRNG の数学だけがここで話題になっている」と主張したとしても（これは私の見解では非常に還元論的です）、この質問に対する本当に良い答え-私が読みたいと思っているタイプ-が探求しますエクスプロイトの実行を可能にした数学的な詳細。
— Silverfish、2016
1
@Corone：おそらくRANDU en.wikipedia.org/wiki/RANDUを考えていますか？
— デビッドケアリー

回答:

6

オンタリオ州の宝くじスキームは、この抜け穴から多額の利益を得るのではなく、オンタリオ宝くじとゲーミングコーポレーションに問題を通知した統計学者、カナダのトロントのモハンスリバスタバによって発見された、不十分に設計されたランダム生成を使用しました。

— 西安
ソース
1
RNGがもたらす問題の範囲はさらに広がります。たとえば、RDD電話調査、オンラインの河川サンプル、選挙調査、予測市場など、あらゆる実験計画で使用されているサンプリング（単純から複雑まで）。 1948年の選挙前の投票エラーによりデューイはトルーマンに勝利した。これに関連するのは、国勢調査局が国勢調査ごとにジャンプして、薄く見積もられた情報や欠落している情報の値を埋めたり埋め込んだりするための10年のフープです。
— マイクハンター
@DJohnson：最初に、この話はほとんど逸話であると私は同意します。第2に、最近のポーリングの失敗とRNGの関係を確認するのに問題があります。または、国勢調査局（およびここではINSEE）によって行われた統計的補正を使用します。
— 西安
うん。私はこれらの困難を理解しているので、これを応答ではなくコメントにしました。実際には、OPクエリの直後のより一般的なメモとしてではなく、スレッドの後に気流に配置していなかったと思います。私の立場では、ランダム性（または選択バイアス問題のようにそれが欠如している）に関する懸念は、質問に対する定量的回答の妥当性の根底にあるか、または損なわれています。したがって、私はこれらのより広い懸念に注目して、RNGへの非常に狭い焦点からネットを広げることを選択しました。同意する必要はありません。
— マイクハンター
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.