SHA256 长度扩展:secret 前缀 MAC 追加字段并伪造摘要
crypto/hash · verified
一句话结论
服务端用 SHA256(secret || message) 作为完整性校验,并把 message 与摘要一起交给客户端时,攻击者不需要知道 secret:以已知摘要为初始状态、按 secret_len + len(message) 构造 SHA256 padding,再压缩追加的 ; Element: Gold,就能得到 SHA256(secret || message || padding || extra) 的合法摘要,让服务端接受被追加字段的伪造消息。
原理
- SHA256 是 Merkle-Damgård 结构:消息按 64 字节分组,每块用 256 位内部状态压缩;最终摘要就是处理完所有分组后的内部状态。
- 给定
h = SHA256(secret || message),攻击者可以把h直接作为“处理完secret || message后”的初始状态,继续压缩新的分组;新分组是padding || extra,其中 padding 按原消息长度L = secret_len + len(message)生成: - 先追加
0x80; - 再补
0x00直到长度 ≡ 56 (mod 64); - 最后 8 字节大端写入
L * 8(比特长度)。 - 压缩完
extra(以及 extra 自身的 padding)后得到的摘要,正好等于SHA256(secret || message || padding || extra)。攻击者把message || padding || extra作为新消息、新摘要提交,服务端的SHA256(secret || 新消息)计算会命中。 secret_len未知时,在合理范围内(示例 10–60)逐个尝试;每个长度生成不同 padding 和摘要,直到服务端返回成功/flag。- 为什么不能用 HMAC:HMAC 有内层/外层两次哈希和密钥派生,简单长度扩展无法直接构造;
secret || message这种自制 MAC 才是目标。 - 传输注意:padding 是二进制(含
0x80、0x00),若协议只接受文本,需要 base64/hex 编码整个伪造消息;示例用base64(message)|hash传输。
触发条件
- 服务端用
SHA256(secret || user_message)计算摘要,并与用户提交的摘要比较;secret 是固定前缀且长度在可爆破范围。 - 攻击者能获得至少一组合法的
(message, hash)(例如登录/命令接口返回的 seal),并能提交任意message与hash。 - 服务端在摘要校验后,按消息内容做权限/字段判断(如包含
Element: Lead后要求/奖励Element: Gold)。 - 消息可包含二进制 padding,或协议支持 base64/hex 编码;若服务端对消息做严格文本解析/规范化,padding 可能被拒绝。
利用步骤
- 获取一组合法
(message, hash);记录 message 的原始字节长度(不是 base64 长度)。 - 选定追加内容
extra(示例; Element: Gold);在 10–60 范围内枚举secret_len。 - 对每个
secret_len: -L = secret_len + len(message); - 生成glue = 0x80 + 0x00 * ((56 - (L+1) % 64) % 64) + struct.pack('>Q', L*8); - 用hash初始化 SHA256 状态,压缩extra + pad(L + len(glue) + len(extra)); - 得到new_hash; - 提交base64(message + glue + extra) + '|' + new_hash。 - 观察响应:若返回 flag/成功/角色变化,即命中;若报错/摘要不匹配,换下一个
secret_len。 - 若服务端消息格式是 JSON/查询串,把
extra设计成合法字段(如&role=admin),并把 padding 放在字段值之后;必要时对 padding 做 URL 编码。 - 成功后可继续追加更多字段,或利用提升后的权限读取 flag。
PoC
import struct, base64, hashlib
K = [
0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5, 0x3956c25b, 0x59f111f1, 0x923f82a4, 0xab1c5ed5,
0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3, 0x72be5d74, 0x80deb1fe, 0x9bdc06a7, 0xc19bf174,
0xe49b69c1, 0xefbe4786, 0x0fc19dc6, 0x240ca1cc, 0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da,
0x983e5152, 0xa831c66d, 0xb00327c8, 0xbf597fc7, 0xc6e00bf3, 0xd5a79147, 0x06ca6351, 0x14292967,
0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13, 0x650a7354, 0x766a0abb, 0x81c2c92e, 0x92722c85,
0xa2bfe8a1, 0xa81a664b, 0xc24b8b70, 0xc76c51a3, 0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070,
0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5, 0x391c0cb3, 0x4ed8aa4a, 0x5b9cca4f, 0x682e6ff3,
0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208, 0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2,
]
def ror(x, n):
return ((x >> n) | (x << (32 - n))) & 0xffffffff
def pad(length):
p = b'\x80' + b'\x00' * ((56 - (length + 1) % 64) % 64)
return p + struct.pack('>Q', length * 8)
def sha256_extend(state, data):
h = [int(state[i:i+8], 16) for i in range(0, 64, 8)]
for off in range(0, len(data), 64):
w = [0] * 64
chunk = data[off:off+64]
for i in range(16):
w[i] = struct.unpack('>I', chunk[i*4:i*4+4])[0]
for i in range(16, 64):
s0 = ror(w[i-15], 7) ^ ror(w[i-15], 18) ^ (w[i-15] >> 3)
s1 = ror(w[i-2], 17) ^ ror(w[i-2], 19) ^ (w[i-2] >> 10)
w[i] = (w[i-16] + s0 + w[i-7] + s1) & 0xffffffff
a,b,c,d,e,f,g,hh = h
for i in range(64):
t1 = (hh + (ror(e,6)^ror(e,11)^ror(e,25)) + ((e&f)^(~e&g)) + K[i] + w[i]) & 0xffffffff
t2 = ((ror(a,2)^ror(a,13)^ror(a,22)) + ((a&b)^(a&c)^(b&c))) & 0xffffffff
a,b,c,d,e,f,g,hh = (t1+t2)&0xffffffff, a, b, c, (d+t1)&0xffffffff, e, f, g
h = [(x+y)&0xffffffff for x,y in zip(h, [a,b,c,d,e,f,g,hh])]
return ''.join(f'{x:08x}' for x in h)
def forge(hash_hex, known_msg: bytes, extra: bytes, secret_len: int):
glue = pad(secret_len + len(known_msg))
new_hash = sha256_extend(hash_hex, extra + pad(secret_len + len(known_msg) + len(glue) + len(extra)))
return known_msg + glue + extra, new_hash
# 已知合法消息与摘要;secret_len 未知时在 10..60 枚举
known = b'Element: Lead'
seal = '<64 hex chars from server>'
payload, new_hash = forge(seal, known, b'; Element: Gold', secret_len=16)
print(base64.b64encode(payload).decode(), new_hash)
# 也可用 hashpump/hash_extender;确认其支持 sha256
hashpump -s <seal> -d 'Element: Lead' -a '; Element: Gold' -k 16 --algorithm sha256
变体与关联
- 变体:SHA1、MD5、SHA512 等 Merkle-Damgård 哈希同样适用,只需替换压缩函数/常量;SHA3 等海绵结构不适用。
- 变体:secret_len 未知时枚举 0–128;若服务端对长度有校验,结合报错/时间侧信道缩小范围。
- 变体:消息是 JSON 时,追加
,"role":"admin"}等合法字段;padding 可能破坏 JSON,需把 padding 放在字符串值/注释中,或选择基于行的协议。 - 关联卡片:[[crypto-hash-md5-length-extension-password-forge-admin]](MD5 长度扩展 + SQLi 链)、[[crypto-hash-md5-length-extension-password-forge-admin]] 中的 padding 构造可对照。
- 边界:HMAC、
SHA256(secret || message)但服务端使用恒定时间比较且拒绝二进制 padding、或对消息做规范化/签名前后重新序列化时,本手法可能失效;需要按实际协议调整。
检测与防御
- 检测:代码审计搜索
sha256(secret + message)、hashlib.sha256(key + data)等 secret-prefix 构造;检查服务端是否把消息与摘要一起交给客户端。 - 修复:使用 HMAC-SHA256(
hmac.new(secret, message, sha256))或 AEAD;不要用secret || message作为 MAC。 - 加固:对消息做严格解析/规范化并在签名前完成;拒绝包含异常控制字符/超长 padding 的消息;使用恒定时间比较;密钥长度足够且定期轮换。
- 边界:长度扩展不恢复 secret,只伪造“secret 前缀 + 已知消息 + 追加数据”的摘要;如果业务只信任消息中靠前的字段,追加字段可能无效,需确认服务端解析顺序。