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