在抗碰撞哈希函数中,首先采样一个哈希函数,并允许对手选择一个冲突(x, x') s.t。H(x) = H(x')和x \neq x'.
在一个通用的单向哈希函数中,对手首先选择x,然后采样一个哈希函数,然后由对手找到x' s.t。H(x) = H(x')。
有没有一个通用的单向哈希函数没有冲突抗性的例子?
发布于 2020-11-08 06:57:47
我们可以人为地构造这样一个例子。通过s表示哈希函数的键(并回想一下该键是公共的)。现在,让H成为任何通用的单向散列函数,并定义H'_s(s) = H'_s(s+1).这只需要更改H中的一个点,因此很容易。
注意,H'显然没有冲突抗性:给定s,只需输出对(s,s+1)即可。然而,我认为H'仍然是一个通用的单向散列函数(通常称为抗目标碰撞)。这样做的原因是,如果对手在选择密钥之前选择了x=s或x=s+1,那么对D9的更改可以有所帮助。但是,除非密钥空间是多项式大小,否则这种情况只能发生在可以忽略不计的概率上。但是,如果密钥空间太小,那么哈希函数无论如何都不能安全(基本上,在这种情况下,您可以摆脱密钥)。
https://crypto.stackexchange.com/questions/86035
复制相似问题