问答题 简述散列函数的概念及其特性。
【正确答案】
【答案解析】散列函数是将一个长度不确定的输入串转换成一个长度确定的输出串的函数;应该具备的特性有:
(1)给定输入串,能很容易计算出输出串;
(2)给定输出串,不能计算出输入串;
(3)给定一个输入串,要找到另一个输入串使两个的输出串相同很难。