测试prng函数强度的方法之一是设计区分prng的测试。
随机字符串的输出：我们得到一个框，它为某些u或随机字符串输出prng（u）。
我们必须确定输出是否来自prng。
假设哈希函数H未通过此测试。
这是否意味着它不是第二个图像前抗性？
最佳答案
假设一个256位的加密哈希函数h具有期望的所有属性。
构造一个函数，对于任何输入字符串s，它返回h(s)的前255位，后跟0位。
这个函数很容易与随机函数区别开来，在给定足够输入的情况下，概率很高：它只返回偶数。但计算任何类型的冲突或预映像仍然很困难：它是255位的。
抗碰撞或预成像不是一个全有或全无的问题。有等级制度。