#️⃣ 哈希函数入门

🎯学习目标

读完这一讲，你应该能回答：

1. 一句话说清哈希函数是什么？（任意长 → 定长摘要 / 短指纹）
2. 分清哈希、加密、编码三者的区别。
3. 好哈希函数的 5 个特性是什么？
4. 哈希的 4 大用途（完整性校验 / 密码存储 / 哈希表 / 底层积木）。
5. 避开 3 个常见误区，记住 5 句话总结。

1一句话理解：把任意内容压成固定长度摘要

日常说的"哈希值""摘要""digest"，通常就指这串短结果。同样输入 → 同样摘要；只改一点 → 摘要大变。

2别和"加密""编码"混淆 ⭐

这三个概念最容易搞混，一定要分清——一眼区分：哈希偏"摘要与校验"，加密偏"保密"，编码偏"换一种表示"。

🎮 小练习：把需求和正确做法连起来

先点左边一个需求，再点右边对应的做法。连对会变绿。

3好哈希函数的 5 个特性 ⭐

本科阶段先记住 5 个关键词：定长、确定、快速、雪崩、难逆推/难碰撞（原文按"任意长输入、定长输出、确定、雪崩、难逆推难碰撞"列）。

❄️ 雪崩效应：只改一个字符，摘要完全不同

4用途 1：完整性校验——检查"内容有没有变"

哈希最朴素、也最常见的用途：下载、传输、备份、版本发布时做完整性验证。

1. 发布方先公布：文件 + 摘要（如 SHA-256）。
2. 接收方下载后，对同一文件再算一次哈希。
3. 两边摘要一致 → 未变；不一致 → 可能损坏或被篡改。

例如 课件_v1.pdf → 363b8eae…，文件名只改一个字母 课件_v1.pdg → ada327c9…，摘要就显著不同。

5用途 2：密码存储——服务器不该保存明文密码 ⭐

正确姿势：带盐（salt），并使用专门的"慢哈希 / 自适应哈希"算法，而不是把密码原样存进数据库。

6用途 3：哈希表——把"找东西"变快

在数据结构里，哈希函数把 key 映射到数组槽位；平均情况下，插入与查找都很快。

一句话总结：哈希函数让"从 key 找到数据"通常不必从头扫完整个列表。

7用途 4：很多安全系统的底层积木

把大对象先压成短摘要，能让"签名、命名、链接结构"都更高效。共同点：先压缩，再验证 / 定位 / 链接。

8三个常见误区（别把哈希想成"万能胶"）

9带走这 5 句话

1. 哈希函数把任意长度输入压成固定长度摘要。
2. 同样输入得同样输出；改一点，摘要大变（雪崩）。
3. 验文件完整性，优先想到 SHA-256 这类安全哈希。
4. 存密码，要用带盐的 Argon2id / bcrypt / scrypt，而不是明文或普通快速哈希。
5. 想保密用加密；想快速按 key 查找想到哈希表。

场景 → 首选思路

🔗 关联 CH4 数据完整性 / 数字签名 🔗 关联 CH5 口令加盐鉴别

🎯自测（点击展开参考要点）

📝强化题库（20 选择 + 20 填空 = 40 题）

覆盖本讲全部知识点。选择题点选即时判分；填空题输入后点"检查"或"显示答案"。