差分密码分析报告和线性密码分析报告原理.pptxVIP

差分密码分析和线性密码分析原理CONTENTS0102线性密码分析差分密码分析PART ONE差分密码分析差分密码分析简介差分密码分析是迄今为止已知的攻击迭代分组密码最有效的方法之一，其基本思想是：通过分析明文对的差值对密文对的差值来影响来恢复某些密钥比特当密码分析人员可以进行选择明文分析时，差分密码分析十分有效。已知明文的差分密码分析也是可行的，但是要求已知明密文的量很大差分密码分析的历史Biham和Shamir对多种加密算法和Hash函数进行差分密码分析攻击，结果发表在[BIHA93]中设计DES的IBM小组知道了差分分…1990差分密码分析公开发表最早研究是Murphy分析分组密码FEAL【MURP90】P 表示明文，T 表示密文(P, P?)表示明文对，其异或后得到特定的值：P’,使得 P’ = P ⊕ P?(T, T?) 表示密文对，其异或后得到特定的值T’，使得 T’ = T ⊕ T?带撇的值总是表示差分，P’ ,T’, a’, A’。例如，a’= a ⊕ a?符号定义差分密码分析_DESDES 的设计要求之一是确保尽可能的分布均匀例如，明文或密钥的1比特变化，将导致64比特的密文中大约32比特的看起来是不可预测和随机的变化不过对于固定的密钥，DES的差分并不呈现伪随机现象即对于固定明文P 和P? 的异或P’T’=T⊕T? 不是均匀分布的S-Bo