第2章3 码分析.pptVIP

密码分析 密码学包括密码编码学和密码分析学两部分。密码编码学研究如何构造一个符合规定安全要求的密码系统，即如何设计相应的加密和解密算法、密钥和安全协议，使得密码系统能够达到所需要的安全性。 密码分析学是研究在不知道解密密钥和密码体制的情况下如何恢复明文的科学。 这两部分既对立又统一，正是这两者的对立和统一推动了密码学的发展。 密码分析目标 密码分析的目的是寻找密码算法的弱点，并根据这些弱点对密码进行破译。攻击密码的目标有： 1. 完全攻破（Total Break） 发现密码系统所用的密钥，因此，所有密文均可破译，并且攻击者可以按照自己的需要产生假冒的密文； 2. 全局演绎（Global Deduction） 攻击者找到了解密算法的一个等价算法，无须密钥便可进行解密； 3. 局部演绎（Local Deduction） 发现一个或多个密文对应的明文，这将为发现实际使用的密钥提供线索； 密码分析目标 4. 信息演绎（Information Deduction） 发现与实际使用的密钥或明文有关的信息，例如密钥的一部分，或明文的格式等。这些信息将有助于进行密钥分析。 5. 算法辨别（algorithm distinguishing） 发现正在使用的密码的输出与随机置换的输出不同，它与密码侦察（cipher detection）有密切关系。在密码侦察中可以区分出正在使用的是哪一种密码算法，这通常是进行其他密码分析的基础。 密码分析的手段 根据攻击者掌握的密码系统的信息，可以将对密码系统的攻击手段分成以下几种类型： 1. 唯密文攻击（Ciphertext Only Attack） 攻击者只有一些用同一算法和同一密钥加密的密文， 密码分析的任务是从这些密文尽可能多地恢复出明文，或者推导出密钥，即： 已知：c1=Ek (m1)，c2=Ek (m2)，…，ci = Ek (mi) 求： m1，m2，…，mi或 k。 2. 已知明文攻击（Known Plaintext Attack） 攻击者不仅能得到一些密文，而且能得到这些密文对应的明文。密码分析的任务是由此推导出密钥，或一个能解密任何新消息的算法，即： 已知：m1，c1 = Ek (m1)，m2，c2 = Ek (m2),…,mi，ci = Ek (mi)； 求： k或一个能由 ci+1 = Ek (mi+1)推出 mi+1的算法。 密码分析的手段 3. 选择明文攻击（Chosen Plaintext Attack） 攻击者不仅能得到一些密文和对应的明文，而且能选择用于加密的明文。这种攻击比已知明文攻击更有力，因为攻击者可以选择一些特殊的明文进行加密，这些明文可以暴露出更多与密钥有关的信息。在这种条件下，密码分析的任务是推导出用于加密这些信息所用的密钥，或一个能将加密的新消息进行解密的算法，即： 已知：m1，c1 = Ek (m1)，m2，c2 = Ek(m2), …,mi，ci = Ek (mi)； 其中，m1，m2，…，mi由攻击者选择； 求： k或一个能由 c 推出 m 的算法 D，使m= D (c )。 密码分析的手段 4. 选择密文攻击（Chosen Ciphertext Attack) 攻击者可以选择不同的密文来解密，并能得到解密后的明文。例如，攻击者可以访问一台该密码系统的自动解密装置， 产生任何密文对应的明文。 攻击者的任务是推导出密钥， 即： 已知：c1，m1 = Dk (c1)，c2，m2 = Dk (c2)， …，ci，mi = Dk (ci)； 其中，c1，c2，…，ci由攻击者选择； 求： k。 密码分析的手段 5. 自适应选择明文攻击（Adaptive Chosen Plaintext Attack） 这是选择明文攻击的特殊情况，密码分析者不仅能选择要加密的明文，而且还可以根据加密的结果对所选择的明文进行修正。即，攻击者选择明文 m1并得到相应密文 c1，然后根据 c1 选择明文 m2并得到相应密文 c2，…，根据 cn-1选择 mn并得到相应密文 cn。这样交互得到的明文m1,m2,…,mn及其相应密文c1,c2,…,cn就是自适应选择明文，利用自适应选择明文对密码进行攻击就叫做自适应选择明文攻击。 密码分析的方法  1. 穷举法（Exhaustive Attack Method） 穷举法又称作强力攻击(Brute-force attack)， 是对截获的密文依次用各种可能的密钥去解密，直到得到有意义的明文为止。穷举攻击所花费的时间等于尝试次数乘以一次解密所需的时间。 设可能的密