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

密 码 学 原 理 线性密码分析1 S 盒 的 线 性 逼 近 线性密码分析  线性密码分析，是通过分析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 。 S盒的线性逼近 m n  考虑一个S盒π :{0,1} →{0,1} ，具有m重输入X =(x ,x ,...,x )和n重输出Y=(y ,y ,...,y )。从X和 s