散列函数应该满足哪些性质?
(1)h能用于任何大小的数据分组,都能产生定长的输出 (2)对于任何给定的x,h(x)要相对容易计算 (3)对任何给定的散列码h,寻找x使得h(x)=h在计算上不可行(单向性) (4)对任何给定的分组x,寻找不等于x的y,使得h(x)=h(y)在计算上不可行(弱抗冲突). (5)寻找任何的(x,y)使得h(x)=h(y)在计算上不可行(强冲突).
免费的网站请分享给朋友吧