ElGamal 长期私钥出现在 DEBUG 日志:恢复共享秘密并解密任意密文
crypto/implementation · verified
一句话结论
ElGamal 的安全性完全依赖长期私钥 x 的保密;服务端把 x 直接打印进 DEBUG 日志后,任何能读到日志的人都能对任意密文计算共享秘密 s = c1^x mod p,进而还原明文 m = c2 · s^(-1) mod p,无需破解离散对数。
原理
- ElGamal 参数:模数
p、生成元g、私钥x,公钥y = g^x mod p。 - 加密:选择随机数
k,密文c1 = g^k mod p、c2 = m · y^k mod p。 - 解密的关键是共享秘密
s = c1^x = g^(xk) = y^k mod p;拿到私钥x后,s可以直接算出,再求模逆得到明文。 - 私钥泄露的路径是“实现缺陷”而不是算法弱点:调试日志、异常堆栈、配置 dump、环境变量或备份文件把
x写到了低权限可读的位置。日志常被采集到 ELK/SIEM、开发者本地或对象存储,读取面远大于密钥管理系统。 - 验证泄露的
x是否正确:计算pow(g, x, p) == y。成立后用同一组参数解任意截获的密文,不需要知道随机数k。
触发条件
- 服务端/CTF 题目的 DEBUG 日志、错误输出或附件中包含 ElGamal 私钥
x; - 攻击者能读取该日志(日志平台权限、公开附件、目录遍历、备份泄露等);
- 同时能获得目标密文
(p, g, y, c1, c2)或附件输出文件。
利用步骤
- 从 DEBUG 日志/附件中提取
p、g、y、x,以及密文c1、c2。 - 验证私钥:
pow(g, x, p) == y;不成立则可能是参数不匹配或x被截断。 - 计算共享秘密
s = pow(c1, x, p)。 - 求
s在模p下的逆元s_inv = pow(s, -1, p)(Python 3.8+ 支持三参数pow;旧版本用扩展欧几里得)。 - 还原明文整数
m = c2 * s_inv % p,再转字节串(注意大端序与可能的填充)。 - 若明文仍有编码/压缩/填充,按题目/协议继续解码;CTF 中通常直接得到 flag。
PoC
from Crypto.Util.number import long_to_bytes
# 从 DEBUG 日志/附件读取
p = ...
g = ...
y = ...
x = ... # 泄露的长期私钥
c1 = ...
c2 = ...
# 1. 验证私钥
assert pow(g, x, p) == y, "x 与公钥不匹配"
# 2. 共享秘密与模逆
s = pow(c1, x, p)
s_inv = pow(s, -1, p)
# 3. 还原明文
m = (c2 * s_inv) % p
print(long_to_bytes(m))
原文实测:验证 pow(g, x, p) == y 成立后,按上述步骤从 output.txt 恢复出明文 flag。
变体与关联
- 变体:私钥出现在异常堆栈、
repr()对象、配置 dump、环境变量、CI 日志或备份文件中;读取面不同,恢复步骤相同。 - 变体:只泄露私钥的一部分时,可结合离散对数/格方法尝试恢复,但超出本卡范围。
- 关联 [[crypto-implementation-5g-aka-xres-star-log-leak]]:同属“日志泄露密钥材料”的实现缺陷,可对照日志采集面的排查思路。
- 关联 [[crypto-rsa-common-modulus]]:同属“拿到额外数学关系即可恢复明文”的密码学攻击,区别是 RSA 共模利用两个模数相同的密文,本卡利用私钥泄露。
- 边界:若日志已轮转/清理、私钥未真正泄露、或密文使用了不同的
p/g/y参数,本方法不成立;读取日志本身也需要相应权限。
检测与防御
- 禁止记录私钥:日志、异常、监控、APM 中不得出现私钥、共享秘密、会话密钥;对敏感变量使用结构化日志的脱敏字段。
- 日志治理:DEBUG 级别默认关闭;日志平台按最小权限授权;对包含长整数/密钥形态的日志做正则扫描与告警。
- 密钥管理:私钥放 KMS/HSM 或受控配置文件,不进入应用日志与镜像;定期轮换;怀疑泄露后立即更换密钥并重加密。
- 检测:搜索历史日志中的私钥打印;监控异常的大量解密请求;对 ElGamal 参数与公钥做一致性校验,发现
x泄露痕迹及时处置。