散列函数

散列函数是一类将任意长度的输入位（或字节）串转换为固定长度的输出的含糊。散列函数的一个典型应用是数字签名。给定一个消息m，当然可以对这个消息本身进行签名。然而，大多数数字签名方案所采用的公钥运算的运算代价很大，直接对消息本身签名非常不经济。因此不会直接对m进行签名，而是应用散列函数h，对h（m）进行签名。相对于成千上万位长度的消息而言，散列函数的输出一般128位到1024位之间。对h(m)的签名比对消息m直接签名要快得多。为保证采取这种方法构造的签名是安全的，必须要去散列函数满足以下条件：很难构造出两个消息m1和m2，使得h(m1)=h(m2)。散列函数优势又称为消息摘要函数，器散列结构也成为摘要或者指纹。对于散列函数还有更广义的理解，因为除了生成消息摘要，对于散列函数还有很多其他的应用。