哈希函数（Hash function）简介

• 哈希函数将任何长度的信息输入后加以浓缩，转换而成为一个长度较短且固定的输出，此输出信息为哈希值(Hash Value)或信息摘要(Message Digest)。

• 应用：
– 确保资料传送的完整性
– 数字签署
– 密码储存

– 信息确认

• 哈希函数特性
– 单向的映射函数(One way transformation)，无法由输出反推其原输入值（不可反逆）
– 抗碰撞性(collision resistance)
a)哈希值需随明文改变而变动
b)很难找出二个不同的文件具有相同的哈希值
c)常被称为「数字指纹」(Digital Fingerprint)
– 扩张性(Diffusion) 

也成为雪崩效应，指明文中的任何一个小地方的变更都将会扩散影响到密文的各部份

• 常用的哈希算法

• MD2、MD4、MD5
• Secure Hash Algorithm (SHA)
• RIPEMD-160