基于散列函数的数字签名

散列函数又称哈希函数(hash)。它以任意长度的子串为输入，其输出为固定长度的伪随机子串。由于给定输入后输出是固定的，因此它是确定函数。其固定的输出长度较短，一般只有几十个字节。如目前业界使用的MD5函数，输出为16个字节；SHA1为20个字节。散列函数的输入空间是无限集合，而输出是有限集合，因此散列函数不是一一映射。散列函数输出长度愈长，安全性愈高。