主题
Search

无碰撞散列函数

函数 H 将任意长度的消息 M 映射到固定长度的消息摘要 MD，如果满足以下条件，则该函数是无碰撞散列函数：

1. 它是一个 单向散列函数。

2. 很难找到两个不同的消息 (M^',M)，它们散列到相同的结果 H(M^')=H(M)。更准确地说，任何有效的算法（解决 P 问题）成功找到这种碰撞的概率都可忽略不计（Russell 1992）。

参见

散列函数

使用 Wolfram|Alpha 探索

参考文献

Bakhtiari, S.; Safavi-Naini, R.; 和 Pieprzyk, J. 密码散列函数：综述。 技术报告 95-09，计算机科学系，伍伦贡大学，1995 年 7 月。 ftp://ftp.cs.uow.edu.au/pub/papers/1995/tr-95-09.ps.Z。Russell, A. “无碰撞散列的必要和充分条件。” 载于Crypto 92 摘要。 第 10-22-10-27 页，1992 年。 ftp://theory.lcs.mit.edu/pub/people/acr/hash.ps。

在 Wolfram|Alpha 上引用

无碰撞散列函数

引用为

Weisstein, Eric W. “无碰撞散列函数。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Collision-FreeHashFunction.html

主题分类