【密码学引论】Hash密码

第六章 Hash密码

md4、md5、sha系列、SM3

1. 定义：将任意长度的消息映射成固定长度消息的函数
2. 功能：确保数据的真实性和完整性，主要用于认证和数字签名
3. Hash函数的安全性：单向性、抗若碰撞性、抗强碰撞性
4. 生日攻击：对于生日攻击来说平均需要尝试2^（n/2）个数据就能产生一个碰撞
5. Hash函数的一般结构图
   
6. p181如何构造Hash函数/Hash函数的类型：基本函数迭代型的Hash函数、基于对称密码的Hash函数、基于数学困难问题的Hash函数 （选填）
7. SM3：基本函数迭代型的密码Hash函数
8. SHA-3使用了海绵结构，由吸水、挤水两个阶段组成
   吸水阶段：数据拓展
   挤水阶段：数据压缩