问题 问答题 简答题

简述构造一个理想的Hash函数应符合哪些基本要求。

答案

参考答案:

(1)对任意长度的明文m,产生固定长度的哈希值h(m);

(2)对任意的明文m,哈希函数值h(m)可由硬件或软件容易得到;

(3)对任意哈希函数值x,要找到一个明文m与之对应,即x=h(m),在计算上不可行;

(4)对一个明文m1,要找到另一个不同的明文m2,使之具有相同的哈希值,即h(m1)=h(m2),在计算上不可行;

(5)要找到任意一对不同的明文(m1,m2),具有相同的哈希值,即h(m1)=h(m2),在计算上不可行。

问答题
单项选择题