testing - 暗号的に安全な乱数ジェネレーターをテストする方法

Question

多かれ少なかれ好奇心から、乱数ジェネレーターが暗号的に安全であると定義するものは何ですか? 非暗号的に安全なジェネレーターと暗号的に安全なジェネレーターのテストは異なりますか?

関連記事はこちら：乱数発生器をテストする方法

Answer 1

汎用乱数ジェネレーターの品質をテストするには、通常、さまざまな統計テストを実行して、その結果が特定の方法で偏っていないことを示します。NIST には、これに使用する一連のテストがあり、詳細はhttp://csrc.nist.gov/groups/ST/toolkit/rng/index.htmlにあります。

乱数ジェネレーターが暗号的に安全であることを示すことは、テストの問題ではなく、証明の問題です。これは通常、出力のサンプルから RNG の将来の出力を予測する (または過去を推測する) ために (場合によっては、入力の一部を制御する場合でも)、暗号化ハッシュ、暗号、または一般的に扱いにくいと見なされているその他の問題。これは基本的に人間主導のプロセスです。機械的に実行することはできません。

Answer 2

1) 「'Cryptographically Secure Pseudo Random Number Generator' (CSPRNG) を構成するものは何ですか?」に関して、ウィキペディアには適切な基準のリストがあります。

http://en.wikipedia.org/wiki/Cryptographically_secure_pseudorandom_number_generator .

2）「テスト方法」に関しては、カイ二乗を考慮することができます。

http://en.wikibooks.org/wiki/Algorithm_Implementation/Pseudorandom_Numbers/Chi-Square_Test