Question

什么叫散列函数？

Answer 1

单向散列函数是进行数据加密/编码的一种算法
单向散列函数一般用于产生消息摘要，密钥加密等，常见的有：
md5（message
digest
algorithm
5）：是rsa数据安全公司开发的一种单向散列算法，md5被广泛使用，可以用来把不同长度的数据块进行暗码运算成一个128位的数值；
sha（secure
hash
algorithm）这是一种较新的散列算法，可以对任意长度的数据运算生成一个160位的数值；
mac（message
authentication
code）：消息认证代码，是一种使用密钥的单向函数，可以用它们在系统上或用户之间认证文件或消息。hmac（用于消息认证的密钥散列法）就是这种函数的一个例子。
crc（cyclic
redundancy
check）：循环冗余校验码，crc校验由于实现简单，检错能力强，被广泛使用在各种数据校验应用中。占用系统资源少，用软硬件均能实现，是进行数据传输差错检测地一种很好的手段（crc
并不是严格意义上的散列算法，但它的作用与散列算法大致相同，所以归于此类）。

Answer 2

散列函数（英语：Hash function）又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字 “指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数 将数据打乱混合，重新创建一个叫作散列值（hash values，hash codes，hash sums，或hashes）的 指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表

Answer 3

Answer 4

又称
hash函数
，Hash函数(也称杂凑函数或杂凑
算法
)就是把任意长的输入消息串变化成固定长的输出串的一种函数。这个输出串称为该消息的杂凑值。一般用于产生
消息摘要
，
密钥
加密等.
一个安全的杂凑函数应该至少满足以下几个条件:
①输入
长度
是任意的;
②输出长度是固定的,根据目前的
计算技术
应至少取128bits长,以便抵抗生日攻击;
③对每一个给定的输入,计算输出即杂凑值是很容易的
④给定杂凑函数的描述,找到两个不同的输入消息杂凑到同一个值是计算上不可行的,或给定杂凑函数的描述和一个随机选择的消息,找到另一个与该消息不同的消息使得它们杂凑到同一个值是计算上不可行的。
Hash函数主要用于完整性
校验和
提高
数字签名
的有效性,目前已有很多方案。这些算法都是伪
随机函数
,任何杂凑值都是等可能的。输出并不以可辨别的
方式
依赖于输入;在任何输入串中单个
比特
的变化,将会导致输出比特串中大约一半的比特发生变化。