试题详情
简答题什么是HASH函数？对HASH函数的基本要求和安全性要求分别是什么？
  • HASH函数是一种单向密码体制，即它是一个从明文到密文的不可逆映射，只有加密过程，不能解密。HASH函数可以将任意长度的输入经过变换以后得到固定长度的输出。
    HASH函数的基本要求：
    ①算法公开，不需要密钥。
    ②有数据压缩功能，能将任意长度的输入转换成一个固定长度的输出。
    ③容易计算。即给出消息M，要计算出该消息的散列值h（M）是容易的。
    HASH函数的安全性要求：
    ①给定消息的散列值h（M），要求出M是计算上不可行的。
    ②给定消息M和其散列值h（M），要找到另一个与M不同的消息Mˊ，使得它们的散列值相同是不可能的（即抗弱碰撞性）。
    ③对于任意两个不同的消息M和Mˊ，它们的散列值不可能相同（即抗强碰撞性）。

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

热门试题