3-3-分组密码-差分分析（上）.pdf

密 码 学 原 理 差分密码分析1 S盒的差分特征和差分链 差分密码分析  通过分析明文对的差值（通常使用异或）对密文对差值的影响来恢 复某些密钥比特的分析方法  一种选择明文攻击方法，构造若干个明文串对，每对明文的异或结 果相同，观察相应的密文异或结果。  Eli Biham and Adi Shamir, Differential Cryptanalysis of DES-like Cryptosystems, Journal of Cryptology, 1991, 4:3-72  Eli Biham and Adi Shamir, Differential Cryptanalysis of the Full 16-round DES, Advances in Cryptology - Crypto’92,LNCS 740, pp 487-496, Springer-Verlag, 1993 S盒的差分特征 m n  考虑一个S盒π :{0,1} →{0,1} ，长为m的有序比特串对 （x ，x*），我们称S盒的