发布于20小时前20小时 背景在一类常见的 CTF 密码学题中,内部审批服务使用 ECDSA 为权限票据签名,业务网关只验证签名后便信任票据中的 role 字段。题目给出两份由同一私钥签发的票据;进一步检查可以发现,两份签名的 r 完全相同。这通常意味着签名端复用了随机数 k,攻击者可由公开数据恢复 k 和私钥 d,随后签发 role=admin 的票据。这个问题在真实授权测试中也有对应场景,例如自研许可证、设备身份认证、离线审批单和区块链交易签名。以下操作应限定在 CTF、靶场或有明确授权的测试环境中。重点不只是拿到 flag,还包括确认权限边界、留痕位置和修复是否有效。问题定位假设网关接收如下结构,其中 payload 使用 Base64URL 编码,sig 保存 DER 或 r,s 形式的 ECDSA 签名:{ "payload": "eyJ1c2VyIjoiZ3Vlc3QiLCJyb2xlIjoidmlld2VyIn0", "r": "8f3c...91a2", "s": "42b1...73de" }先收集至少两条由同一公钥签发的样本,并核对曲线、哈希算法、消息规范化方式及 r 值。仅凭“签名看起来相似”不能下结论;重复 nonce 的直接特征是同一曲线上两条签名满足 r1=r2。# CTF 样本文件每行格式:message_hex,r_hex,s_hex python3 - <<'PY' from collections import defaultdict rows = [] for line in open('signatures.txt', encoding='utf-8'): m, r, s = line.strip().split(',') rows.append((m, int(r,16), int(s,16))) seen = defaultdict(list) for i, (_, r, _) in enumerate(rows): seen[r].append(i) for r, indexes in seen.items(): if len(indexes) > 1: print('duplicate r:', hex(r), 'rows:', indexes) PY如果签名是 ASN.1 DER 编码,应先正确解析,不能按固定偏移截取;r 或 s 可能带前导 00。OpenSSL 可用于查看结构:openssl asn1parse -inform DER -in signature.der openssl ec -pubin -in public.pem -text -noout技术分析对阶为 n、私钥为 d 的 ECDSA,消息摘要记为 z,签名满足:r = (kG).x mod n s = k^-1 (z + r*d) mod n若两条消息使用同一个 k,则 r 相同,并有:k = (z1 - z2) * (s1 - s2)^-1 mod n d = (s1*k - z1) * r^-1 mod n这里最容易出错的是 z 的计算。z 必须基于签名端实际输入的字节序列,而不是解析后重新序列化的 JSON。空格、字段顺序、换行、Unicode 转义或 Base64URL 补位差异都会改变摘要。对于摘要位数大于曲线阶位数的情况,还需按 ECDSA 规范截取摘要左侧位,而不是简单做一次字符串切片。操作步骤确认两条签名由同一个公钥、同一条曲线生成,并验证原签名均有效。提取原始待签名字节,按题目指定算法计算 z1、z2。确认 r1=r2,且 s1-s2 在模 n 下可逆。恢复 k 和 d,再由 d 计算公钥,和题目公钥比对。只在靶场内构造最小化权限票据,验证网关是否错误信任 role 字段。保存请求 ID、签名指纹、源地址和服务端日志,形成可复现证据。下面以 secp256k1 和 SHA-256 为例。代码只完成重复 nonce 检测、私钥恢复和公钥一致性校验,不连接任何外部服务:import hashlib from cryptography.hazmat.primitives.asymmetric import ec # secp256k1 的群阶 n = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141 def inv(x): return pow(x % n, -1, n) def digest_to_int(message: bytes) -> int: return int.from_bytes(hashlib.sha256(message).digest(), 'big') def recover_key(m1, r1, s1, m2, r2, s2): if r1 != r2: raise ValueError('r 不同,不能按重复 nonce 路径恢复') z1, z2 = digest_to_int(m1), digest_to_int(m2) denominator = (s1 - s2) % n if denominator == 0: raise ValueError('s1-s2 不可逆,检查样本或签名变体') k = ((z1 - z2) * inv(denominator)) % n d = ((s1 * k - z1) * inv(r1)) % n return k, d # 替换为 CTF 给出的原始字节及整数 r、s m1 = b'{"user":"guest","role":"viewer","seq":101}' m2 = b'{"user":"auditor","role":"viewer","seq":102}' r1 = int('REPLACE_R1', 16) s1 = int('REPLACE_S1', 16) r2 = int('REPLACE_R2', 16) s2 = int('REPLACE_S2', 16) k, d = recover_key(m1, r1, s1, m2, r2, s2) print('recovered k =', hex(k)) print('recovered d =', hex(d)) priv = ec.derive_private_key(d, ec.SECP256K1()) pub = priv.public_key().public_numbers() print('Qx =', hex(pub.x)) print('Qy =', hex(pub.y))若恢复出的公钥与服务公钥不一致,优先排查四项:消息原文是否准确、哈希算法是否一致、曲线阶 n 是否选对、签名是否经过 low-s 规范化。部分系统会把 s 替换为 n-s;此时可在靶场中分别尝试 s 和 n-s 的组合,并以公钥一致性作为唯一判断依据。权限边界验证拿到私钥并不等于完成测试。应验证服务端究竟把哪些字段纳入签名,以及授权决策是否只依赖客户端票据。推荐采用最小化变量法:保持 user、audience、过期时间和序列号不变,仅将 role 从 viewer 改为 admin,再生成一份测试签名。如果网关放行,应记录命中的接口、返回状态、后端实际身份和是否产生持久化变更。不要在生产环境批量重放或修改真实审批数据。授权测试应使用专用账号、只读接口和可撤销测试资源,并提前约定停止条件。还要检查重放边界。即便签名算法正确,如果票据缺少 exp、aud、nonce 或 jti,旧票据仍可能跨服务、跨时间重复使用。服务端至少应同时校验签名、签发者、受众、有效期和唯一标识。日志留痕与溯源重复 nonce 问题通常不能只靠 HTTP 访问日志确认。建议把签名侧、网关侧和业务侧日志按 request_id 关联:位置建议字段排查目的签名服务key_id、curve、r 指纹、消息摘要、请求 ID发现同一 key_id 下重复 r认证网关subject、role、aud、jti、验签结果、源地址确认伪造票据是否被接受业务服务实际授权主体、敏感操作、资源 ID评估权限提升后的影响日志中不应直接记录私钥、完整票据或可重放签名。可记录 HMAC 化后的 r 指纹,既支持聚合检测,也避免日志成为新的凭据泄露点。一个简单的离线检测思路是按 key_id 和 r_fingerprint 分组,在短周期内出现次数大于 1 时告警;但批量签名、日志重放和多区域重复采集可能产生误报,需要结合 message_digest 去重。风险与修复建议立即停用受影响 key_id,生成新密钥并完成公钥分发;仅修补随机数生成器但继续使用旧私钥,无法消除已泄露私钥的风险。使用成熟密码库,不自行生成 k。ECDSA 可采用 RFC 6979 确定性 nonce,或改用实现可靠的 Ed25519;算法迁移仍需评估协议兼容性。在 HSM 或 KMS 中完成签名,并确认设备固件、克隆快照、并发状态和灾备恢复不会回滚随机数状态。权限票据必须绑定 iss、aud、exp、nbf、jti 和具体用途,服务端不能只相信 role。建立密钥轮换与吊销机制。网关应支持短时间并行验证新旧公钥,但停止接受旧 key_id 的时间要明确。对历史签名执行重复 r 扫描,确定最早泄露时间;随后回溯该时间点后的高权限操作和跨服务重放。修复后加入回归测试:连续生成大量测试签名,检查 r 唯一性,同时验证异常票据、过期票据、错误 audience 和已吊销 key_id 均被拒绝。总结ECDSA 重复 nonce 题的关键不是套公式,而是准确还原签名输入、正确处理曲线参数和签名规范化,再用公钥一致性完成闭环验证。在授权攻防场景中,还应把私钥恢复结果映射到真实权限边界,确认票据可否重放、日志能否追踪、旧密钥是否彻底吊销。只有攻击验证、影响确认、历史排查和密钥轮换都完成,修复才算闭环。 网络请求、日志与边界流量分析示意 代码审计、调用链与关键函数定位示意
19小时前19小时 这个题的关键不只是“看到相同的 r”,而是要先把签名规范化后再做关联。ECDSA 中 r = (kG).x mod n,同一把私钥、同一曲线下重复 nonce 才会出现重复 r;如果系统启用了 low-S 规范化,日志里的 s 可能是原值或 n-s,恢复时要把两种符号都试一遍。 建议按下面的顺序排查: 从票据中保留原始签名、原始 payload 字节、key id、曲线、签名编码和服务端接收时间,不要只记录解析后的 JSON。 按 (kid, curve, r) 聚合;不能跨 key id 仅凭相同 r 下结论。 确认哈希输入是否包含固定前缀、版本号或 canonical JSON。恢复公式里的 z 必须与签名端完全一致,字段重新序列化后再哈希很容易算错。 对候选私钥重新计算公钥,并与对应 kid 的公钥比较;这是排除解析错误最直接的一步。 恢复关系是: k = (z1 - z2) * inverse(s1 - s2, n) mod n d = (s1 * k - z1) * inverse(r, n) mod n 下面这段适合做离线验证,额外处理了 low-S 导致的符号歧义: from hashlib import sha256 from itertools import product from ecdsa import SECP256k1, SigningKey n = SECP256k1.order def inv(x): return pow(x % n, -1, n) def hash_to_int(raw): # raw 必须是签名端实际送入 SHA-256 的字节串 return int.from_bytes(sha256(raw).digest(), "big") def recover_candidates(r, s1, z1, s2, z2): out = [] # DER/low-S 处理后,实际方程中的 s 可能对应 ±s for a, b in product((s1, n - s1), (s2, n - s2)): if (a - b) % n == 0: continue k = ((z1 - z2) * inv(a - b)) % n d = ((a * k - z1) * inv(r)) % n if 1 <= d < n: pub = SigningKey.from_secret_exponent( d, curve=SECP256k1 ).verifying_key.to_string("compressed").hex() out.append((d, k, pub)) return out 日志溯源不要只查两个重复签名。以首次出现重复 r 的时间为中心,继续关联同一 kid 的签发主机、进程实例、容器 ID、启动时间和请求来源。如果重复只集中在同一批刚启动的实例,通常是 PRNG 初始化或快照克隆问题;如果跨较长时间重复,优先检查固定 nonce、错误缓存、测试代码混入生产或并发状态复用。还应回溯该密钥自启用以来签发的所有票据,因为私钥一旦可恢复,影响范围不是那两张碰撞票据。 修复时不要只“换随机数实现”。应立即轮换受影响私钥并撤销旧 kid,让验证端拒绝旧票据;同时改用 RFC 6979 确定性 nonce,或直接调用成熟库的签名接口,禁止业务层传入 k。验证端建议同时做严格 DER 解析、1 ≤ r,s < n 检查、low-S 校验,并将重复 (kid,r) 设为告警指标。若票据缺少短有效期、jti 和密钥版本,也应一起补上,否则换钥后的存量伪造票据仍可能继续生效。
创建帐户或登录后发表意见