Collision-Resistance
散列函式原像和抗二次碰撞
散列函式 H 在原像抗性方面是安全的。這是否意味著 H 具有第二個原像（又名弱碰撞）阻力？
假設我們有一個單向函式 $ f: {0,1}^m \rightarrow {0,1}^n $ . 現在考慮函式 $ f’: {0,1}^{m+1} \rightarrow {0,1}^n $ 這只是適用[Math Processing Error] $ f $ 到第一個[Math Processing Error] $ m $ 輸入位並忽略最後一位。作為原像查找器，此功能仍然是單向/抗原像的 $ A $ 為了 $ f’ $ 立即引導原像查找器[Math Processing Error] $ A’ $ 為了 $ f $ ( $ A’ $ 簡單地執行[Math Processing Error] $ A $ 並返回第一個[Math Processing Error] $ m $ 其輸出的位）。另一方面，找到第二個原像是微不足道的 $ f’ $ : 只需翻轉最後一位。