哈希函数是什么

三大用途：完整性校验（下载文件比对 SHA-256）、密码存储（存哈希不存原文，登录时比对哈希）、数据结构（哈希表的 O(1) 查找）。好的哈希函数要「雪崩」——输入改 1 位，输出约一半的位翻转。

MD5 与 SHA-1 已被攻破（可人为构造碰撞），安全场景用 SHA-256/SHA-3；密码存储还要加盐（防彩虹表）并故意放慢（bcrypt/Argon2 的多次迭代）——「算得快」对校验是优点，对防爆破是缺点。校验和（CRC）是另一条技术线：更快但碰撞概率高，只适合传输出错检测，不适合防篡改。