恒定时间测试

其他 社区

技能解读

当前原文的自动摘译,尚未人工审校。

背景

定时攻击由 Kocher 于 1996 年提出。此后,研究人员展示了对 RSA (Schindler)、OpenSSL(Brumley 和 Boneh)、AES 实现,甚至像 Kyber 这样的后量子算法的实际攻击。

关键概念

概念·描述·恒定时间·独立于秘密数据的代码路径和内存访问·定时泄漏·可观察到的与秘密相关的执行时间差异·侧通道·从实现而不是算法中提取的信息·微体系结构·CPU级定时差异(缓存、除法、移位)

为什么这很重要

定时漏洞可以: 暴露私钥 - 提取 RSA/ECDH 中的秘密指数 启用远程攻击 - 网络可观察到的定时差异 绕过加密安全 - 破坏理论保证 默默地持续 - 如果没有专门分析,通常不会被发现

常见的恒定时间违规模式

大多数时序漏洞有四种模式: 条件跳转导致不同的代码路径,从而导致巨大的时序差异。依赖于机密的数组访问会导致缓存定时攻击,如 AES 缓存定时研究所示。整数除法和移位运算会泄露某些 CPU 架构和编译器配置的秘密。当无法避免模式时,请采用屏蔽技术来消除计时和秘密之间的相关性。

示例:模幂定时攻击

模幂(用于 RSA 和 Diffie-Hellman)很容易受到定时攻击。 RSA 解密计算: $$ct^{d} \mod{N}$$ 其中 $d$ 是秘密指数。 通过平方求幂优化将乘法减少到 $\log{d}$: $$ \begin{align*}

流狐档案 运行与权限由流狐静态检查推断,不代表作者声明或实际测试结果。
领域
通用
作者声明的智能体
未找到明确声明;不据此推断已兼容或已测试
静态检查
88 / 100 · 启发式扫描,不代表运行安全
运行环境证据
未执行;当前没有隔离运行测试证据
作者 / 版本 / 许可证
@trailofbits · 未声明许可证
上下文用量评级
中等消耗
接入复杂程度
需手动接入
是否需要外部接口密钥
需要 · Vendor-specific
兼容的系统
未声明(默认跨平台)
运行环境要求
未检出明确要求
检测到的文件与系统行为
  • 只读
  • 允许写入 / 修改
  • 命令执行
网络行为
允许外网请求
安装命令数
无(仅作为资料)

需要注意: 未声明工具权限范围;实际权限由运行环境决定。

01
第一阶段:初步评估

识别处理秘密的加密代码:私钥、指数、随机数 密码散列、身份验证令牌 加密/解密操作 快速统计检查:

02
第二阶段:详细分析

如果 dudect 检测到泄漏: 根本原因调查:使用 Timecop `poison()` 标记秘密变量 在 Valgrind 下运行以识别确切的行 查看四种常见的违规模式

03
第三阶段:修复

修复时序泄漏: 用常量时间选择(按位运算)替换条件分支 使用常量时间比较函数 用常量时间替代方案或屏蔽替换数组查找 验证编译器不会优化常量时间代码

04
第四阶段:持续监控

集成到 CI:将 dudect 测试添加到测试套件 运行固定持续时间(在 CI 中为 5-10 分钟) 如果检测到泄漏,则构建失败 请参阅 CI 集成示例的 dudect 技能。

讨论

基于 GitHub Discussions。登录 GitHub 即可参与讨论、点赞、订阅更新。