1

PRNG関数の強度をテストする方法の1つは、PRNG出力をランダム文字列から区別するテストを設計することです。いくつかのuまたはランダム文字列に対してPRNG(u)を出力するボックスが与えられます。出力がPRNGからのものかどうかを判断する必要があります。ハッシュ関数Hがこのテストに失敗したと仮定します。

それは、2番目の原像耐性がないことを意味しますか?

4

1 に答える 1

2

hそのようなものから期待されるすべてのプロパティを持つ256 ビットの暗号化ハッシュ関数を想定します。

任意の入力 stringsに対して、 の最初の 255 ビットとそれにh(s)続くbit を返す関数を構築します0

この関数は、十分な入力が与えられた場合、確率が高いランダムと簡単に区別できます。偶数のみを返します。しかし、衝突やプリイメージを計算するのはまだ難しいです: 255 ビットの強さです。

衝突やプリイメージへの耐性は、全か無かの問題ではありません。グラデーションがあります。

于 2012-12-10T09:29:26.807 に答える