Hash函数的应用
文包括：Hash函数的应用：消息认证，数字签名，其他。攻击相关。
.
消息认证
MAC是哈希函数和加密函数的结合。
现实中，往往使用比加密算法效率更高的MAC算法。
.
数字签名
对哈希值签名。
.
其他
- 生成单向口令文件（如手机指纹）
- 入侵检测和病毒检测
- 伪随机数发生器，PRNG。
.
攻击
- 抗原象攻击（单向性）
- 抗第二原象攻击（弱抗碰撞性）
- 抗碰撞攻击（强抗碰撞性）
生日攻击
0.5概率：√N次，2m/2次。
| 抗原象攻击 | 2m |
|---|---|
| 抗第二原象攻击 | 2m |
| 抗碰撞攻击 | 2m/2 |
密码分析
一般结构：
大多数哈希函数都是这种迭代hash函数的结构。
输入消息最后一个分组附上总长度，并填充至b位，这样更难攻击。
经证明，如果压缩函数 f 具有抗碰撞能力，那么迭代哈希函数也有抗碰撞能力。
因此，设计安全的HASH函数 问题简化成了 设计抗碰撞的压缩函数，并且压缩函数的输入是定长的。
.
SHA-3_Keccak
日后再写
.
.
.
.