文章目录
- 什么是选择密文攻击
- [选择密文攻击的变种（Varieties of chosen-ciphertext attacks）](#选择密文攻击的变种（Varieties of chosen-ciphertext attacks）)
-
- [午餐时间攻击（Lunchtime Attack）](#午餐时间攻击（Lunchtime Attack）)
- [自适应选择密文攻击（Adaptive Chosen-Ciphertext Attack, CCA2）](#自适应选择密文攻击（Adaptive Chosen-Ciphertext Attack, CCA2）)
- 安全性证明与实际应用
- 总结
什么是选择密文攻击
选择密文攻击（Chosen-Ciphertext Attack, CCA） 是一种密码分析攻击模型，攻击者能够选择特定的密文并获取其对应的明文。这种攻击的目标是通过分析密文和明文之间的关系，破解加密系统或获取密钥信息。
选择密文攻击的核心思想是：攻击者可以利用加密系统的解密功能，通过提交精心构造的密文并观察解密结果，逐步推断出系统的密钥或其他敏感信息。这种攻击模型在密码学中非常重要，因为它模拟了现实世界中攻击者可能利用的漏洞。
选择密文攻击的变种（Varieties of chosen-ciphertext attacks）
在密码学中，选择密文攻击（Chosen-Ciphertext Attack, CCA） 是一种强大的攻击模型，攻击者能够选择特定的密文并获取其对应的明文。根据攻击者的能力和攻击时机，选择密文攻击可以分为几种不同的变种，其中最常见的是 "午餐时间攻击" 和 "自适应选择密文攻击"。
午餐时间攻击（Lunchtime Attack）
午餐时间攻击 ，也被称为"午夜攻击 "或"非自适应选择密文攻击"，是一种特殊的选择密文攻击变种。在这种攻击中，攻击者可以在某个时间点之前自适应地选择密文并获取解密结果，但在某个特定时刻之后，攻击者将失去这种能力。此时，攻击者需要展示其对系统的攻击能力。
"午餐时间攻击"这个名字来源于一种假设场景：用户的计算机在用户外出午餐时可以被攻击者访问，攻击者在此期间可以利用计算机的解密能力进行攻击。这种攻击模型是最早被广泛讨论的选择密文攻击形式之一。显然，如果攻击者能够自适应地选择密文并获取解密结果，那么任何加密消息都可能不再安全，至少在攻击者失去这种能力之前是如此。
需要注意的是，午餐时间攻击有时被称为"非自适应选择密文攻击"。这里的"非自适应"指的是攻击者在获得挑战密文后，无法再根据挑战密文调整其查询。因为此时攻击者已经失去了选择密文并获取解密结果的能力。
A specially noted variant of the chosen-ciphertext attack is the "lunchtime", "midnight", or "indifferent" attack, in which an attacker may make adaptive chosen-ciphertext queries but only up until a certain point, after which the attacker must demonstrate some improved ability to attack the system. The term "lunchtime attack" refers to the idea that a user's computer, with the ability to decrypt, is available to an attacker while the user is out to lunch. This form of the attack was the first one commonly discussed: obviously, if the attacker has the ability to make adaptive chosen ciphertext queries, no encrypted message would be safe, at least until that ability is taken away. This attack is sometimes called the "non-adaptive chosen ciphertext attack"; here, "non-adaptive" refers to the fact that the attacker cannot adapt their queries in response to the challenge, which is given after the ability to make chosen ciphertext queries has expired.
自适应选择密文攻击（Adaptive Chosen-Ciphertext Attack, CCA2）
自适应选择密文攻击是一种更为强大的攻击模型。在这种攻击中，攻击者不仅可以在获得挑战密文之前选择密文并获取解密结果，还可以在获得挑战密文之后继续选择其他密文进行查询。唯一的限制是，攻击者不能直接查询挑战密文本身。
这种攻击模型比午餐时间攻击更强，通常被称为CCA2攻击（与之相对的是CCA1，即午餐时间攻击）。尽管在实际中很少有攻击属于这种形式，但CCA2模型在密码学安全性证明中非常重要。如果一个密码系统被证明能够抵抗CCA2攻击，那么这意味着任何现实中的选择密文攻击都无法成功。
一个著名的自适应选择密文攻击实例是针对PKCS#1的Bleichenbacher攻击。
A (full) adaptive chosen-ciphertext attack is an attack in which ciphertexts may be chosen adaptively before and after a challenge ciphertext is given to the attacker, with only the stipulation that the challenge ciphertext may not itself be queried. This is a stronger attack notion than the lunchtime attack, and is commonly referred to as a CCA2 attack, as compared to a CCA1 (lunchtime) attack. Few practical attacks are of this form. Rather, this model is important for its use in proofs of security against chosen-ciphertext attacks. A proof that attacks in this model are impossible implies that any realistic chosen-ciphertext attack cannot be performed.
A practical adaptive chosen-ciphertext attack is the Bleichenbacher attack against PKCS#1.
Numerous cryptosystems are proven secure against adaptive chosen-ciphertext attacks, some proving this security property based only on algebraic assumptions, some additionally requiring an idealized random oracle assumption. For example, the Cramer-Shoup system is secure based on number theoretic assumptions and no idealization, and after a number of subtle investigations it was also established that the practical scheme RSA-OAEP is secure under the RSA assumption in the idealized random oracle model.
安全性证明与实际应用
许多密码系统已经被证明能够抵抗自适应选择密文攻击。其中一些系统的安全性基于代数假设，而另一些则需要理想化的随机预言机模型（Random Oracle Model）。例如：
- **Cramer-Shoup加密系统：**基于数论假设，无需理想化假设，已被证明能够抵抗CCA2攻击。
- **RSA-OAEP：**在随机预言机模型下，基于RSA假设，也被证明能够抵抗CCA2攻击。
这些安全性证明表明，即使在攻击者拥有强大能力的情况下，这些密码系统仍然能够保护数据的安全。
总结
选择密文攻击是密码学中一种重要的攻击模型，午餐时间攻击和自适应选择密文攻击是其两种主要变种。午餐时间攻击限制了攻击者的能力，而自适应选择密文攻击则更为强大。通过研究这些攻击模型，密码学家能够设计出更加安全的加密系统，确保数据在现实世界中的安全性。