3-2-分组密码-线性分析（下）.pdf

密 码 学 原 理 线性密码分析2 线性密码分析思想 线性密码分析  线性密码分析，是通过分析S盒的线性特性，发现明文比特、密文 比特和密钥比特之间可能存在的概率线性关系，即存在一个比特子 集使得其中元素的异或表现出非随机的分布来进行分析的密码分析 方法。  一种已知明文攻击方法，已知x和y ，确定k或k的部分比特。  Mitsuru Matsui, Linear Cryptoanalysis Method for DES Cipher, Advances in Cryptology-Eurocrypt’93, LNCS 765, pp 386-397, Springer-Verlag,1994 。 SPN线性密码分析示例 x