無碰撞雜湊函式

函式將任意長度的訊息對映到固定長度的訊息摘要，如果滿足以下條件，則該函式是無碰撞雜湊函式：

2. 很難找到兩個不同的訊息，它們雜湊到相同的結果。更準確地說，任何有效的演算法（解決 P 問題）成功找到這種碰撞的機率都可忽略不計（Russell 1992）。

參見

更多嘗試

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。