这个功能是否具有抗图像效果?

时间:2012-12-10 09:20:55

标签: algorithm prng hash-function

测试PRNG功能强度的方法之一是设计区分PRNG的测试 来自随机字符串的输出:我们给出了一个输出PRNG(u)用于某些u或随机字符串的框。 我们必须确定输出是否来自PRNG。 假设散列函数H未通过此测试。

这是否意味着它不是第二次前像抗性?

1 个答案:

答案 0 :(得分:2)

假设256位加密散列函数h具有从中预期的所有属性。

构造函数,对于任何输入字符串s,返回h(s)的前255位,后跟0位。

在给定足够输入的情况下,此函数很容易与随机区分,并且只返回偶数。它只返回偶数。但是为它计算任何类型的碰撞或原像仍然是棘手的:它是255位强。

抵抗碰撞或者前像不是一个全有或全无的问题。有渐变。