Hash function 裡面兩條性質有什麼區別？

computationally infeasible 意思不是不可能，而是很難，雜湊函式也不可能沒有碰撞collision。

given x and y=h（x）， it‘s computationally infeasible to find a value x’ not equal to x， s。t。 h（x‘）=h（x）

這個指弱無碰撞性weakly collision-free，給定x很難找到另一個x’，使得h（x‘）=h（x）

it’s computationally infeasible to find any two distinct values x‘，x， s。t。 h（x’）=h（x）

這個指強無碰撞性 strongly collision-free，很難找到兩個不同的值x，x‘，使得h（x’）=h（x）

二者相異之處見

Talk：Hash function