计算机网络安全与管理：第三讲 密码技术（二）.pptVIP

线性密码分析 是一种已知明文攻击方法，但在某些情况下也可用于唯密文攻击。 利用的是密码算法中的“不平衡（有效）的线性逼近”。 线性密码分析 基本思想： 对于一个给定的分组密码系统，通过寻找该算法的一个有效线性近似表达式，降低密钥的墒，从而破译该系统。 线性密码分析原理 定义：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%。 能量分析方法 能量分析方法是基于密码器件的一种攻击方法。它的基本思想是：利用半导体逻辑门、运行于智能卡上的软件和别的密码器件的性能特征，通过检测器件的电子活动，使用先进的统计方法确定器件中的秘密信息（例如密钥、个人识别号）。 密钥相关攻击方法 相关密钥： 对于给定的密钥 ，记其子密钥为 ，将子密钥集 向后移1轮或者若干轮得到另一个子密钥集 和该集合对应的密钥 ，则称密钥 和密钥 为相关密钥。 密钥扩展算法通常是一些子算法的集合，每个子算法是由前几轮子密钥推导出某个特定子密钥的过程 ，容易导致相关密钥。 密钥相关攻击方法 密钥相关攻击方法利用的便是这些相关密钥，进行攻击所需的数据只是两个具有某种关系的相关密钥和若干明文-密文对，而与密码的轮数无关。 反映了密钥扩展算法对分组密码安全性的影响。 * * * cipher needs to completely obscure statistical properties of original message a one-time pad does this more practically Shannon suggested combining S P elements to obtain: diffusion – dissipates statistical structure of plaintext over bulk of ciphertext confusion – makes relationship between ciphertext and key as complex as possible * * * IBM developed Lucifer cipher by team led by Feistel in late 60’s used 64-bit data blocks with 128-bit key then redeveloped as a commercial cipher with input from NSA and others in 1973 NBS issued request for proposals for a national cipher standard IBM submitted their revised Lucifer which was eventually accepted as the DES * although DES standard is public was considerable controversy over design in choice of 56-bit key (vs Lucifer 128-bit) and because design criteria were classified subsequent events and public analysis show in fact design was appropriate use of DES has flourished especially in financial applications still standardised for legacy application use * 计算机网络安全与管理第三讲 密码技术（二） 现代对称加密技术 本章我们将继续上节课的内