哈希函数入门：5分钟搞懂 MD5/SHA 系列算法

面试常被问MD5 和 SHA256 有什么区别很多人只知道一个 32 位一个 64 位但说不清什么是哈希函数、为什么叫单向、什么是雪崩效应。本文从三个核心性质到五种常见算法把哈希的基础彻底讲透。什么是哈希函数哈希函数Hash Function是一种将任意长度的输入数据转换为固定长度输出的函数。这个输出就叫哈希值、摘要或散列值。输入任意长度 → 哈希函数 → 输出固定长度核心特征输入可以是任何内容——一个字符、一段文字、一张图片、一个 10GB 的文件——输出长度始终不变。三个核心性质1. 单向性One-way只能从输入算输出不能从输出反推输入。// 计算 SHA256 很容易consthashsha256(Hello World)// d2a84f4b8b650937ec8f73cd8be2c74add5a911ba64df27498ed22a0d624c945// 但你不可能从这个 64 位字符串反推出 Hello World// 唯一方法是暴力枚举所有可能的输入2. 确定性Deterministic相同的输入永远产生相同的输出。importhashlib# 同一段数据无论算多少次、用什么语言算结果都一样print(hashlib.sha256(bHello).hexdigest())# 185f8db32271fe25f561a6fc938b2e264306ec304eda518007d1764826381969# 再算一遍结果完全一致print(hashlib.sha256(bHello).hexdigest())# 185f8db32271fe25f561a6fc938b2e264306ec304eda518007d1764826381969这个性质是哈希能用于数据校验的基础——如果两段数据的哈希值相同就可以认为数据相同。3. 雪崩效应Avalanche Effect输入的微小变化会导致输出的巨大变化。哪怕只改一个字符哈希值也会完全不同。// 原始文本sha256(Hello World)// d2a84f4b8b650937ec8f73cd8be2c74add5a911ba64df27498ed22a0d624c945// 把小写 w 改成大写 Wsha256(Hello World)// d2a84f4b8b650937ec8f73cd8be2c74add5a911ba64df27498ed22a0d624c945// 再加一个空格sha256(Hello World )// 0a4d55a8d778e5022fab701977c5d840bbc486d0e5296950b1acb66dcc40f2b9第一个字符就变了两个哈希值看起来完全不相关。雪崩效应确保攻击者无法通过观察哈希值的变化来推断输入的变化。五种常见哈希算法算法输出长度位十六进制字符数发布时间设计者MD5128 位32 字符1992Ron RivestSHA-1160 位40 字符1995NSASHA-256256 位64 字符2001NSASHA-384384 位96 字符2001NSASHA-512512 位128 字符2001NSASHA 家族的关系SHA-1第一代安全哈希算法160 位输出SHA-2第二代包含 SHA-224、SHA-256、SHA-384、SHA-512 四个变体数字表示输出位数SHA-3第三代Keccak2015 年发布与 SHA-2 设计完全不同用浏览器 Web Crypto 计算哈希现代浏览器内置了 Web Crypto API可以直接计算 SHA 系列哈希asyncfunctioncomputeSHA256(text){constencodernewTextEncoder()constdataencoder.encode(text)constbufferawaitcrypto.subtle.digest(SHA-256,data)constbytesnewUint8Array(buffer)// 转十六进制字符串lethexfor(leti0;ibytes.length;i){consthbytes[i].toString(16)hexh.length1?0h:h}returnhex}computeSHA256(Hello World).then(console.log)// d2a84f4b8b650937ec8f73cd8be2c74add5a911ba64df27498ed22a0d624c945crypto.subtle.digest()是浏览器原生 API性能非常高支持 SHA-1、SHA-256、SHA-384、SHA-512 四种算法。注意Web Crypto API 只在安全上下文HTTPS 或 localhost中可用。MD5 不在 Web Crypto 支持范围内需要第三方库实现。Node.js 对照constcryptorequire(crypto)functioncomputeHash(text,algorithm){returncrypto.createHash(algorithm).update(text,utf-8).digest(hex)}console.log(computeHash(Hello World,md5))// b10a8db164e0754105e766fea50c4316console.log(computeHash(Hello World,sha1))// 0a4d55a8d778e5022fab701977c5d840bbc486d0console.log(computeHash(Hello World,sha256))// d2a84f4b8b650937ec8f73cd8be2c74add5a911ba64df27498ed22a0d624c945console.log(computeHash(Hello World,sha384))// 99514329186b2f6ae4a1329e7ee6c610a729636335174...console.log(computeHash(Hello World,sha512))// 2c74fd17edafd80e8447b0d46741ee243b7eb74dd2149a...Node.js 的crypto.createHash支持更全的算法包括 MD5。Python 对照importhashlib textHello Worldprint(hashlib.md5(text.encode(utf-8)).hexdigest())# b10a8db164e0754105e766fea50c4316print(hashlib.sha1(text.encode(utf-8)).hexdigest())# 0a4d55a8d778e5022fab701977c5d840bbc486d0print(hashlib.sha256(text.encode(utf-8)).hexdigest())# d2a84f4b8b650937ec8f73cd8be2c74add5a911ba64df27498ed22a0d624c945三种语言对同一段文本计算出的 SHA256 完全一致——这就是确定性的体现。哈希的常见用途用途说明常用算法密码存储存哈希值不存明文验证时对比哈希bcrypt、Argon2不是通用哈希文件校验下载后对比哈希验证文件完整SHA256、MD5数据去重相同内容哈希相同只存一份SHA1、MD5数字签名对哈希值签名而非对原文签名SHA256 RSA/ECDSA区块链区块哈希串联保证不可篡改SHA256比特币Git每个对象用 SHA1 标识内容SHA1在线练习理解哈希函数最快的方式是拿真实数据算一遍。可以在 盘子工具站哈希计算工具 上做这种练习——输入Hello World工具同时显示 MD5、SHA1、SHA256、SHA384、SHA512 五种算法的结果。你可以做三个实验定长验证输入不同长度的文本一个字、一句话、一段文章观察每种算法的输出长度始终不变32/40/64/96/128 字符雪崩效应输入Hello和Hello多加一个空格对比 SHA256 结果——完全不同一致性验证复制工具计算出的 SHA256 值用 Python 或 Node.js 算一遍结果完全相同工具还支持上传文件计算哈希——拖拽一个本地文件上去即时获得五种算法的哈希值。所有计算在浏览器本地完成不上传服务器适合处理敏感数据。