试题详情
简答题散列函数应该满足哪些性质？
  • （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）在计算上不可行（强冲突）.

  • 关注下方微信公众号，在线模考后查看

热门试题