/ dev / randomを置き換える新しいRNGアルゴリズム

ご存知のように、乱数生成は、暗号化、経済学、情報セキュリティ、シミュレーション（天気予報）アプリケーションなどの重要な要素です。 既存のすべてのRNGアルゴリズムは、プロセッサクロックカウンター、サウンドカードのノイズ、ユーザーのマウスの動きなど、エントロピーの外部ソースを使用します。



ドイツの研究者であるバーナード・フェクナー（ハーゲン大学）とアンドレ・オスターロック（BTC AG） は 、乱数生成方法のブレークスルーを発表しました。 彼らは、既存の方法よりも最大20倍優れた離散均一分布を提供するアルゴリズムを開発しました。 異なる方法で生成された乱数の品質を比較するテストの結果が添付されています。



ドイツ人によって開発されたRNGは、メモリからビットのシーケンスを読み取り（ 準安定状態 ）、テーブルに従って0と1を交換します。 メソッドの詳細（メモリからの読み取り）により、アルゴリズムの最高速度が保証されます。 優れているだけでなく、LFSRアルゴリズムとプロセッサクロックカウンタよりも1桁高速です。このバンドルは、Unixにバンドルされている標準プログラム/ dev / randomで使用されます。



理想的なRNGシーケンスの特性は、たとえば宇宙放射線検出器の読み取り値や電離放射線イベントなど、実際の乱数に近いと想定されています。つまり、シーケンス内の次の数を予測する理論的な方法すらありません。



Bernard FechnerとAndre Osterlochは、ジャーナルInternational Journal of Critical Computer-Based Systemsで彼らの研究結果を発表しました。 [メタレベルの真の乱数ジェネレータ。 Int。 J. Critical Computer-Based Systems、2010、1、267-279、 PDF ]



ScienceDaily経由