002-ch02 对称加密.pptVIP

差分密码分析 是一种选择明文攻击方法。 目前已知的攻击迭代密码体制的最有效方法之一。 利用高概率特征或差分对密钥进行恢复。 差分密码分析 基本思想： 通过对特定明文差对与之对应的密文差的影响进行分析，恢复密钥中的比特信息，并获得可能性最大的密钥。 差分密码分析的复杂度 差分分析的数据复杂度为加密所需的选择明文对（ ， ）的两倍，处理复杂度与由（ ）中找到子密钥 （或其部分比特）的计算量相同，与r无关（由于轮函数弱，该计算量通常情况下并不大）。可见，差分分析的复杂度主要取决于其数据复杂度。 研究表明，利用差分方法攻击8轮、10轮、14轮和16轮DES时，需要的选择明文对的个数分别为 、 、 、 、 。 线性密码分析 是一种已知明文攻击方法，但在某些情况下也可用于唯密文攻击。 利用的是密码算法中的“不平衡（有效）的线性逼近”。 线性密码分析 基本思想： 对于一个给定的分组密码系统，通过寻找该算法的一个有效线性近似表达式，降低密钥的墒，从而破译该系统。 线性密码分析原理 定义：P[i] 为明文中的第 i 比特，同样 C[i]，K[i] A[i]?A[j]?…?A[k] 表示为 A[i,j,..,k] 寻找一个如下形式的线性方程 其中：i、j、k 表示明文、密文和密钥中固定的比特位置。 该方程以概率 p 成立（p≠0.5）。 利用大量的已知明文计算方程的左侧，确定 K[ ] 的值 若计算结果中大部分为 0，则 ； 若计算结果中大部分为 1，则 。 差分-线性密码分析方法 差分-线性密码分析方法是对差分方法和线性方法的改进。这种改进降低了密码分析的复杂度。用该方法攻击8轮DES可决定10位子密钥，需要768对选择明文对，攻击成功率可以达到95%。 Summary introduced symmetric encryption basics DES, 3DES and AES stream ciphers and RC4 modes of operation location of encryption key distribution Assignments 2.3 B 2.4 A 19.3 A 19.5 B 19.6 B 19.7 B 19.10 C 19.11 C 19.12 B 19.13 B 19.14 C 19.17 C * Lecture slides prepared by Dr Lawrie Brown (UNSW@ADFA) for “Computer Security: Principles and Practice”, 1/e, by William Stallings and Lawrie Brown, Chapter 19 “Symmetric Encryption and Message Confidentiality”. * An important element in many computer security services and applications is the use of cryptographic algorithms. This chapter provides an overview of the various types of algorithms, together with a discussion of their applicability. For each type of algorithm, we introduce the most important standardized algorithms in common use. We begin with symmetric encryption, which is used in the widest variety of contexts,primarily to provide confidentiality. Next, we examine secure hash functions and discuss their use in message authentication. The next section examines public-key encryption, also known as asymmetric encryption. We then look in at the two most important