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

散列函数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)。