MD5和SHA-1密码算法 王小云
Message-Digest Algorithm 5 信息摘要算法
看完,有些细节没搞清,回头再说,哈哈
检验完整性 特征值 非加密
MD5 b站科普视频
哈希函数 散列函数 生成的是一段字符串
把任意形式的数据转换为固定长度的散列值
已破解 死而不僵
- 填充对齐
补齐为512比特的整数倍 最后64比特存储原始数据的大小,小端在前(2的幂 幂递增) - 分块
- 多轮压缩
用512比特的数据块更新128比特的散列值
违反信息论 信息损失
不是一一对应 因为数据是无穷 但128比特范围有穷
三个基本安全要求:
- 原像攻击 反向不可推
- 抗弱碰撞性 第二原像攻击 无法找到MD5值相等的另一数据
- 抗(强)碰撞性 找到任意两个MD5值相同的消息即可
差分路径 和 消息修改技术 精心构造
听到最后一段 突然想到了生物上的知识:同分异构,手型还是什么,导致一个无毒,一个有毒
暂仍安全的两个使用场景:
- 第三方下载工具
- 账户、密码存在数据库