Linear Cryptanalysis
线性密码分析由 Matsui 提出，利用 S-box 的线性近似偏差构造明文-密文-密钥的线性关系以恢复密钥。
用途
评估分组密码对线性近似的抵抗力，是设计 S-box 与轮数的主要依据之一。
机制
寻找高概率线性逼近路径穿过各轮 S-box，累积偏差（piling-up lemma），构造涉及明文、密文与密钥位的线性等式，用大量已知明文-密文对求解密钥位。
用例
- DES 线性攻击评估
- AES S-box 线性度设计
- 分组密码安全分析
线性密码分析由 Matsui 提出，利用 S-box 的线性近似偏差构造明文-密文-密钥的线性关系以恢复密钥。
评估分组密码对线性近似的抵抗力，是设计 S-box 与轮数的主要依据之一。
寻找高概率线性逼近路径穿过各轮 S-box，累积偏差（piling-up lemma），构造涉及明文、密文与密钥位的线性等式，用大量已知明文-密文对求解密钥位。