哈希函数

哈希表是根据键值直接访问的数据结构

随机预言机是完美的哈希函数

哈希函数具有单向性

哈希函数是任意输入，固定输出