试题详情
简答题简要说明散列函数的特点？
  • H可以应用于任意长度的消息；H产生定长的输出；对任意给定的消息x，计算H（x）比较容易，用硬件和软件均可实现；单向性：又称为抗原像性，对任意给定的消息x，找到满足y不等于x，且H（x）=H（y）的消息x在计算上是不可行的；抗弱碰撞性：又称为抗第二原像性，对任意给定的消息x，找到满足y不等于x，且H（x）=H（y）的消息y在计算上是不可行的；抗强碰撞性：找到任何满足H（x）=H（y）的偶对（x，y）在计算上是不可行的。

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

热门试题