时间攻击是一种复杂的侧信道攻击，可以基于系统处理特定输入所需的时间泄露敏感信息。随着密码防御技术的进步——特别是面对量子计算机带来的潜在威胁——时间攻击作为一个功效强大的工具，受到了越来越多的关注，不仅可以及早获取泄露的信息，甚至可以完全绕过加密。在这篇全方位的博客文章中，我们将从初学者的角度开始了解时间攻击，进而探讨其高级应用和影响——尤其是在后量子密码学方面，同时提供实践示例、代码样本和网络安全最佳实践。
时间攻击是一种侧信道攻击，攻击者通过测量系统进行特定计算的精确时间来推断敏感数据。这些攻击利用意外泄露信息的实现细节，通过可观察的执行路径的时间差异。
if语句）。时间攻击通常遵循以下步骤：
考虑一个（糟糕）的密码检查实现：
int check_password(const char *input, const char *correct) {
while (*correct && *input && *input == *correct) {
input++;
correct++;
}
return *correct == 0 && *input == 0;
}
这个函数在找到不匹配时立即停止检查。攻击者可以通过不同的猜测来测量函数所需的时间，并逐个推断出密码字符。
关于时间攻击的开创性工作是由Paul Kocher在1996年完成，他通过时间操作持续时间展示了实用的RSA解密密钥攻击。自那时以来，几乎所有主要的密码学库都对其例行程序进行了审计以寻找依赖于秘密的时间。
2013年，Florian Weimer和 Adam Langley在Google的安全博客中记录了各种TLS实现中的时间漏洞，允许攻击者提取会话cookie。
某些比特币钱包实现泄露了检查钱包种子的时间差异，使用户资金面临被盗风险。
现代加密系统试图缓解侧信道，但实现细节层出不穷：
云计算和共享硬件进一步复杂化了问题：共同驻留的攻击者可能会测量跨CPU缓存的操作时间，从附近的工作负载读取秘密。
当今的公钥密码系统（RSA，椭圆曲线，DH）受到量子算法（Shor的算法，Grover的算法）的威胁。国家标准与技术研究院（NIST）正在认证“后量子”密码系统，如Kyber、Dilithium和Saber，以取代不安全的量子算法。
后量子算法通常引入更加复杂的结构（多项式、格、随机采样），具有非均匀的计算特征。这可能会创造出新的时间泄漏。
"时间攻击使威胁参与者能够抢占先机，基于时间差异更早地收集泄露信息。"
— Sectigo.com
Kyber是一种基于格的密钥封装机制（KEM），由NIST标准化用于未来的加密保护。不同于经典算法，其核心计算多项式和样本随机性，增加了算法的复杂性。
最近的一项CyberArk分析展示了不正确的实现如何泄露秘密密钥的比特：
假设我们有一个在本地运行的加密服务，监听12345端口。我们希望对某个操作测量响应时间，并分析可能的时间泄漏。
#!/bin/bash
host=localhost
port=12345
input="test_data"
runs=1000
for i in $(seq 1 $runs); do
START=$(date +%s%N)
echo -n "$input" | nc $host $port > /dev/null
END=$(date +%s%N)
DURATION=$((($END - $START)/1000)) # 微秒
echo $DURATION
done > timings.txt
import numpy as np
import matplotlib.pyplot as plt
timings = np.loadtxt('timings.txt')
print(f"平均响应时间: {timings.mean()} μs")
print(f"标准差: {timings.std()} μs")
plt.hist(timings, bins=50)
plt.title("时间分布")
plt.xlabel("微秒")
plt.ylabel("频率")
plt.show()
尝试改变input（“猜测”），并绘制时间与猜测值之间的关系。强相关性可能表明时间泄漏。
编写安全代码时，减少或消除数据依赖的时间变化。大多数现代安全库为常见操作提供常量时间的原语。
C示例：常量时间比较
int constant_time_compare(const unsigned char *a, const unsigned char *b, int len) {
unsigned char result = 0;
for (int i = 0; i < len; i++) {
result |= a[i] ^ b[i];
}
return result == 0;
}
Python示例：常量时间比较
import hmac
def secure_compare(a, b):
return hmac.compare_digest(a, b)
在遗留/约束系统中，有时引入随机抖动来掩盖操作时间。**注意：**这通常不被建议—它增加了噪音，但不能消除漏洞。
Python示例：添加随机延迟
import time
import random
def operation_with_jitter(op, *args, **kwargs):
start = time.perf_counter()
result = op(*args, **kwargs)
delay = random.uniform(0, 0.005) # 最多5毫秒
time.sleep(delay)
return result
一篇2024年ACM论文探讨了**量子随机存取存储器（QRAM）**中的时间和基于能量的侧信道。随着量子计算机的实用化，不仅经典实现，而且量子电路也可能通过侧信道泄露数据。
这扩大了攻击面：即便在全量子的环境中，攻击者也可能“侧面听取”。
尽管密码学格局在不断发展，但时间攻击仍是一个长期存在的网络安全风险—往往利用被忽略的实现缺陷，而不是数学算法弱点。量子世界将放大这种风险：新加密系统引入了新时间风险，研究在经典和量子算法中持续进行侧信道攻击。通过了解、测试和防范时间泄露，安全专业人员可以保证这些系统在未来数年内保持稳健。
版权所有2024 – 仅供教育使用。在进行任何安全测试前，始终使用道德规范并获得许可。