散列函数的基本性质是什么?

【参考答案】

散列函数H必须具有性质：
• H能用于任何长度的数据分组;
• H产生定长的输出;
• 对任何给定的x，H(x)要相对容易计算;
• 对任何给定的码h，寻找x使得H(x)=h在计算上 是不可行的，称为单向性;
• 对任何给定的分组x，寻找不等于x的y，使得H(y)=H(x)在计算上是不可行的，称为弱抗冲突(Weak Collision Resistance);
• 寻找对任何的(x,y)对，使得H(y)=H(x)在计算上是不可行的，称为强抗冲突(Strong Collision Resistance)。