问题 问答题 简答题

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

答案

参考答案:

(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)在计算上不可行(强冲突).

问答题 简答题
单项选择题