侧信道分析
- 提出者
- Paul Kocher
- 年份
- 1996
- 类型
- physical side-channel exploitation
- 类别
- Implementation attack
本文为机器翻译,尚未经过审校。 阅读英文原文
它有什么作用?
侧信道分析是一类攻击,它利用加密实现(时间、功耗、电磁辐射、缓存行为)的物理特性来恢复密钥。侧信道攻击由 Paul Kocher 于 1996 年提出,通过利用无意的泄露信息,反复攻破理论上安全的密码系统的实现。侧信道分析已成为密码系统设计中的关键问题,需要常数时间实现和物理对抗措施。
方法背后的直觉
虽然密码算法在数学上可能是安全的,但其物理实现不可避免地会通过侧信道泄露信息。操作的执行时间可能取决于密钥值;功耗随处理的数据而变化;电磁辐射可以揭示计算过程。通过仔细测量和分析这些侧信道,攻击者可以在不破解底层数学原理的情况下推断出密钥材料。
历史学
Kocher 于 1996 年对 RSA 实现发起的时序攻击,通过物理测量攻破了安全实现,震惊了密码学界。1999 年差分功耗分析 (DPA) 的引入显著扩展了威胁模型。此后,出现了许多侧信道攻击:缓存攻击(Spectre、Meltdown)、电磁分析、声学密码分析。业界通过更好的对抗措施和硬件安全模块做出了回应。
何时使用
侧信道分析对于评估加密实现现实世界安全性至关重要。密码系统的开发者必须实施针对时间攻击(常数时间算法)、功耗分析(功耗随机化)和缓存攻击(缓存友好算法)的对抗措施。密码分析者使用侧信道分析来评估实现安全性。
局限与注意事项
- 需要对目标设备进行物理访问或近距离接触
- 对抗措施(常数时间实现、功耗随机化)可以显著降低有效性
- 成功与否取决于实现细节和设备特性
- 统计分析需要大量测量,这使得某些攻击在实际部署中不切实际
来源中的条件不能替代独立的科学审查或分析引擎的验证。
优势
- 通过实现缺陷而非数学弱点攻破理论上安全的密码系统
- 与数学攻击相比,实际攻击所需的计算资源极少
- 揭示了仅通过算法分析无法获得的实现细节
- 已成功攻破 AES、RSA、ECC 等密码系统的实现,尽管它们在数学上是安全的
应用
- 评估智能卡和硬件安全模块中加密实现的安全性
- 测试嵌入式系统和物联网设备是否存在侧信道漏洞
- 开发对抗措施并验证其针对各种侧信道攻击的有效性
- 在事件响应中从物理设备恢复加密密钥的取证分析
使用方式
使用方式
测量加密操作的侧信道特性:执行时间、功耗、电磁辐射或缓存行为。
在密码系统使用目标密钥处理明文时,收集大量测量数据。
使用统计分析将侧信道测量结果与假设的密钥值或中间计算结果相关联。
识别与观测到的测量结果最相关的密钥(或密钥部分),从而在不进行数学攻击的情况下恢复出密钥。
常见陷阱
- 假设安全的算法保证安全的实现;常数时间实现至关重要
- 低估攻击者能力;许多设备在物理上可访问或易受攻击
- 在敏感应用中部署没有硬件安全保护的软件加密
- 未能测量和验证常数时间属性;编译器优化可能泄露信息
常见问题
什么是常数时间实现?
常数时间实现执行的 CPU 周期数与密钥值或秘密数据无关。这可以防止时序攻击将执行时间与秘密信息相关联。
我能防御所有侧信道攻击吗?
完全消除侧信道泄露是不切实际的。分层防御(常数时间算法、功耗随机化、物理屏蔽)可将风险降低到可接受的水平。
加密库是否内置了时序攻击防护?
像 libsodium 这样的现代库实现了常数时间操作。较旧的库(OpenSSL 1.1 之前版本)存在时序漏洞。请务必验证您所用库的实现。
什么是差分功耗分析 (DPA)?
DPA 将功耗测量值与假设的密钥值进行关联。如果功耗模式与密钥假设匹配,则通过统计分析揭示密钥。
缓存攻击是否实用?
是的。Spectre 和 Meltdown 攻击证明了针对现代处理器的实用缓存攻击。这些攻击可以从隔离的系统中提取加密密钥和其他秘密。
相关方法
参考文献
Kocher, P. C. (1996). Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems. In Advances in Cryptology - CRYPTO 1996, LNCS 1109, pp. 104-113.
打开 DOI 文献已复制。Kocher, P., Jaffe, J., & Jun, B. (1999). Differential power analysis. In Advances in Cryptology - CRYPTO 1999, LNCS 1666, pp. 388-397.
打开 DOI 文献已复制。