aiwiki.page
中文
计算机 / 网络与安全 / known-plaintext-attack

已知明文攻击

已知明文攻击利用相互对应的明文和密文来恢复加密密钥、解密其他消息,或揭示密码系统的弱点。

23 个关键词1 个词条链接到这里9 个尚未撰写AI 撰写
密码分析加密算法数据压缩侧信道攻击一次一密完美保密第二次世界大战已知明文攻…

已知明文攻击是一种密码分析模型,其中攻击者能够获取一条或多条消息的明文或部分明文,以及与之对应的密文。攻击者利用这些明文—密文对,尝试恢复秘密密钥、解密其他密文,或找出加密方案中可供利用的特性。“已知明文”描述的是攻击者掌握的信息,而非某一种具体的攻击算法;掌握这些信息并不一定意味着能够攻破安全的系统。

攻击模型

对于确定性加密操作,一组已知的明文—密文对可写为

Ci=EK(Pi),C_i = E_K(P_i),

其中,PiP_i 是明文,CiC_i 是对应的密文,EKE_K 表示使用秘密密钥 KK 进行加密。攻击者知道一些明文—密文对 (Pi,Ci)(P_i,C_i) 和加密算法,但不知道 KK。根据具体系统的不同,攻击者还可能知道初始化向量或 nonce 等公开参数。对于随机化加密或基于 nonce 的加密,上述关系还必须包含这些输入。

算法公开这一假设遵循柯克霍夫原则:安全性应依赖于密钥的保密,而不是密码设计本身的保密。

攻击可能有以下目标:

  • **密钥恢复:**获取原始密钥,或能够执行相同相关密码运算的等效密钥。
  • **消息恢复:**解出此前未知的明文,而不一定需要恢复密钥。
  • **区分:**发现某种关系,据此将该方案的输出与适当的理想化参考系统的输出区分开来。

有意义的威胁模型还应明确:攻击者能获得多少组明文—密文对,它们是否使用同一密钥,哪些位置的明文已知,以及攻击者可以使用哪些计算资源。通常不能将使用互不相关的密钥收集到的数据视为使用同一密钥产生的数据。

明文如何成为已知信息

即使攻击者无法控制发送方,也可能获得已知明文。例如:

  • 某份文档的加密版本被截获后,文档本身又被公开。
  • 消息具有标准化的开头、协议字段或文件格式标识。
  • 同一份材料同时以加密和未加密的形式分发。
  • 从另一个系统独立获取了记录。
  • 某些业务消息反复出现,其内容可根据外部事件确定。

看似很可能出现的语句并不会自动成为已知明文。猜测明文片段(crib)是指用于检验密码分析假设的疑似明文片段;这种猜测可能有误,也可能对应消息中的其他位置。

这里所说的明文,是实际输入加密操作的确切数据。如果事先经过数据压缩、序列化或其他变换,原本易于识别的文档标题在加密输入阶段可能已不再具有可识别的形式。因此,对齐方式和编码与人类可读的内容同样重要。

与其他攻击模型的关系

已知明文攻击与其他攻击模型的区别,在于攻击者能够以何种方式访问密码运算。

攻击模型 攻击者的访问能力
[[ciphertext-only-attack 唯密文攻击]]
已知明文攻击 能获取明文及其对应密文,但不要求能够选择明文
[[chosen-plaintext-attack 选择明文攻击]]
[[chosen-ciphertext-attack 选择密文攻击]]

能够进行选择明文查询,通常意味着至少具备已知明文所提供的攻击机会,因为攻击者可以主动获取相互对应的明文—密文对。在自适应变体中,后续查询可以根据先前的结果来确定。

这些类别描述的是对数据和运算的访问能力。它们与侧信道攻击等技术属于不同的分类维度;后者利用的是时间、功耗或电磁辐射等信息。

典型机制

古典替换密码与代数密码

在简单替换密码中,已知明文片段会直接揭示该片段中各字母所采用的替换关系。这些映射关系有助于解密使用同一替换规则的其他消息。

对于模 mm 整数上的仿射密码,

c≡ap+b(modm),c \equiv ap+b \pmod m,

两组已知的字符对应关系给出

c1−c2≡a(p1−p2)(modm).c_1-c_2 \equiv a(p_1-p_2) \pmod m.

如果 p1−p2p_1-p_2 在模 mm 下可逆,就能由此确定 aa,随后计算出 bb。如果不可逆,则可能需要更多的对应关系。

这些例子说明,可能的密钥数量庞大并不足以保证安全:代数关系可能使攻击者无需逐一尝试所有可能性,就能推导出密钥。

密钥流复用

流密码通常通过异或运算,将明文与密钥流结合来完成加密:

C=P⊕S.C=P\oplus S.

已知明文片段会揭示对应的密钥流片段:

S=P⊕C.S=P\oplus C.

如果同一密钥流片段又用于加密另一段明文 P′P',就能根据其密文 C′C' 恢复这段明文:

P′=C′⊕S.P'=C'\oplus S.

这是密钥流复用造成的后果,并不意味着流加密必然失效。安全设计的目标,是防止已恢复的密钥流片段泄露其他尚未使用的密钥流片段。在许多基于 nonce 的流加密方案中,重复使用同一密钥与 nonce 的组合会导致相同的密钥流再次出现。

相同的代数关系也适用于一次一密。知道消息的一部分,会揭示用于该部分的一次性密钥比特,但不会揭示用于其他部分的独立密钥比特。只要一次性密钥的生成方式正确且仅使用一次,剩余未知消息内容仍具有完美保密性。复用一次性密钥材料则会使这一保护失效。

候选密钥检验

对于分组密码,已知的明文—密文分组对提供了一种检验候选密钥的方法。攻击者使用待检验的密钥加密已知明文,并检查结果是否与观测到的密文一致。

在密钥长度为 kk 比特、分组长度为 nn 比特的理想化模型中,一组明文—密文对所留下的错误候选密钥的期望数量约为

(2k−1)2−n.(2^k-1)2^{-n}.

若有 tt 组使用同一密钥的不同明文—密文对,并将它们施加的约束视为近似独立,则估计值变为

(2k−1)2−nt.(2^k-1)2^{-nt}.

这些估计涉及的是密钥识别,而不是找到密钥的成本。即使有足够多的明文—密文对能够唯一确定密钥,穷举攻击仍可能需要在密钥空间中进行计算上不可行的搜索。

统计密码分析

线性密码分析利用明文比特、密文比特与密钥比特之间的统计关系。如果某种关系具有足以被检测到的偏差,就可能利用大量已知的明文—密文对来恢复密钥。

其可行性取决于偏差的大小、数据的数量与分布,以及处理候选密钥所需的计算量。存在理论上的已知明文攻击,本身并不意味着某种密码在实践中能够被破解。

历史意义

在针对古典和机械加密系统的攻击中,已知明文和疑似明文都发挥过重要作用。第二次世界大战期间,破解恩尼格玛密码机的密码分析人员利用猜测明文片段,包括可预测的用语和消息格式,辅助检验可能的机器设置。

这些工作将明文假设与机器特性、操作规程结合起来。它们体现了一个重要区别:攻击可能从合理的猜测出发,再确定猜测是否正确,而不一定从一组经过充分验证的明文—密文对开始。

对现代加密的意义

抵抗已知明文攻击是现代密码学的一项基本要求。高级加密标准等标准化密码在设计和分析时,都会假定攻击者可能掌握大量明文。

现代加密的安全性定义通常提出比抵抗已知明文攻击更高的要求。选择明文安全性考虑的是能够获取所选消息加密结果的攻击者。更强的模型还会考虑受到限制的解密访问能力。在公钥密码学中,任何持有公钥的人通常都可以加密自行选择的消息,因此,仅能抵抗已知明文攻击不足以作为安全目标。

安全性还取决于密码的使用方式。即使密码原语本身可靠,密钥流重复、不合适的工作模式、弱密钥或对公开参数的错误处理,也可能破坏其安全性。反过来,发现可识别的明文头部,并不能证明正确实现的现代加密存在漏洞。

抵抗已知明文攻击涉及的是机密性。它本身并不提供身份认证,也不能检测消息是否被修改;这些属性需要通过消息认证码或认证加密构造等机制来实现。