Machine learningCryptanalytic technique
线性密码分析
线性密码分析是一种已知明文攻击，它利用密码的非线性变换的线性近似来恢复秘密密钥比特。该方法由松井充（Mitsuru Matsui）于1993年提出，线性密码分析提供了对DES等密码的实际攻击，其计算复杂度低于暴力破解。该技术分析明文和密文比特的线性组合与密钥比特之间关系的统计偏差，从而以减少的数据需求进行密钥恢复。
阅读完整方法
仅限会员
登录使用免费账户登录即可阅读本节。
Method map
The neighbourhood of related methods — select a node to explore.
来源
- Matsui, M. (1993). Linear cryptanalysis method for DES cipher. In Advances in Cryptology - EUROCRYPT 1993, LNCS 765, pp. 386-397. DOI: 10.1007/3-540-48285-7_33 ↗
- Matsui, M. (1994). The first experimental cryptanalysis of the Data Encryption Standard. In Advances in Cryptology - CRYPTO 1994, LNCS 839, pp. 1-11. DOI: 10.1007/3-540-48658-5_1 ↗
如何引用本页
ScholarGate. (2026, June 3). Linear Cryptanalysis. ScholarGate. https://scholargate.app/zh/cryptography/linear-cryptanalysis
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →