Loading article…
乱数は、サイコロを投げるなどのランダムな（確率的な）プロセスによって生成されます。個々の数字を予測することはできませんが、大量の数字を生成した場合に起こり得る結果は、特定の数学的系列と統計によって予測できます。
アルゴリズムと実装
乱数は、1964年にKnuthが開発したリストをシャッフルするアルゴリズム[1]などのアルゴリズムで頻繁に使用されます。（1938年の研究に基づいて、一般にKnuthシャッフルまたはFisher - Yatesシャッフルとして知られています）。
1999年、 Pentium IIIにハードウェアベースの乱数生成器という新しい機能が追加されました。[2] [3]これは「複数の発振器が出力を組み合わせ、その奇数波形が非同期でサンプリングされる」と説明されています。 [4]ただし、これらの数値は32ビットのみであり、輸出規制が56ビット以上であったため、最先端のものではありませんでした。[5]
共通の理解
一般的な理解では、「1 2 3 4 5」は「3 5 2 1 4」ほどランダムではなく、「47 88 1 32 41」ほどランダムではないことは確かですが、「最初のシーケンスがランダムではないと断言することはできません...偶然に生成された可能性もあります。」[6]
警察官が「無作為の戸別訪問」捜索を行ったと主張する場合、陪審員はある一定の期待を抱くだろう。[7] [8] [例が必要]
現実世界への影響
ランダム性の欠陥は現実世界に影響を及ぼします。[9] [10]
研究者らは、99.8%のランダム性が、大規模なサービスの推定27,000人の顧客に悪影響を及ぼしたことを示しており[9]、問題はその状況だけに限ったことではないことも示しています。[説明が必要]
参照
参考文献
- ^ Richard Durstenfeld (1964 年7 月)。「アルゴリズム 235 :ランダム順列」。Communications of the ACM。7 ( 7): 420。doi :10.1145/364520.364540。
- ^ Robert Moscowitz (1999 年 7 月 12 日)。「プライバシーのランダムな性質」。ネットワーク コンピューティング。
- ^ 「Hardwiring Security」Wired 1999年1月。
- ^ Terry Ritter (1999 年 1 月 21 日)。「Pentium III RNG」。
- ^ 「予測不可能なランダム性の定義」IRISA。
- ^ Jonathan Knudson (1998 年 1 月)。「Javatalk: 蹄鉄、手榴弾、乱数」。Sun Server。pp . 16–17。
- ^ トム・ヘイズ (1995年4月16日). 「NYPDの悪徳警官の違法捜査がキャリアを台無しにする」ロサンゼルス・タイムズ。
- ^ アパートの番号をあらかじめまとめたリストは、これに違反することになります。
- ^ ab John Markoff (2012年2月14日). 「オンライン暗号化方式に欠陥発見」. New York Times .
- ^ リード・フォーグレイブ（2018年5月3日）。「宝くじを破った男」ニューヨーク・タイムズ。