首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >通用单向哈希函数的示例,该函数不具有抗冲突哈希函数。

问通用单向哈希函数的示例,该函数不具有抗冲突哈希函数。
EN

Cryptography用户
提问于 2020-11-07 18:05:04
回答 1查看 875关注 0票数 1

在抗碰撞哈希函数中,首先采样一个哈希函数,并允许对手选择一个冲突(x, x') s.t。H(x) = H(x')和x \neq x'.

在一个通用的单向哈希函数中,对手首先选择x,然后采样一个哈希函数,然后由对手找到x' s.t。H(x) = H(x')。

有没有一个通用的单向哈希函数没有冲突抗性的例子?

EN

回答 1

Cryptography用户

回答已采纳

发布于 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的更改可以有所帮助。但是,除非密钥空间是多项式大小,否则这种情况只能发生在可以忽略不计的概率上。但是,如果密钥空间太小,那么哈希函数无论如何都不能安全(基本上,在这种情况下,您可以摆脱密钥)。

票数 6
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/86035

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档