找考题网-背景图
问答题

简答题 散列函数应该满足哪些性质?

【参考答案】

(1)h能用于任何大小的数据分组,都能产生定长的输出
(2)对于任何给定的x,h(x)要相对容易计算
(3)对任何给定的散列码h,寻找x使得h(x)=h在计算上不可行(单向性)
(4)对任何给定的分组x,寻找不等于x的y,使得h(x)=h(y)在计算上不可行(弱抗冲突)......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)