Hash函救 Hash函数 设H:将A映射到An,H满足: H是单向函数。 已知x,找x*∈A*,使旺(x)=Hx在计 算上是不可能的。 找一对x和x*,x≠x,使H(x)=H(x*) 在计算上也是不可能的。 H称为安全的Hash函数。 2021/2/20 42021/2/20 4 Hash函数 Hash函数 • 设H：将A*映射到An ，H满足： – H是单向函数。 – 已知 x, 找 x*∈A* ，使H (x)= H (x*)在计 算上是不可能的。 – 找一对 x 和 x* ，x ≠ x* ，使H (x)= H (x*) 在计算上也是不可能的。 H称为安全的Hash函数