Machine learningCryptanalytic technique
線形暗号解読
線形暗号解読（Linear Cryptanalysis）は、暗号の非線形変換に対する線形近似を利用して秘密鍵ビットを復元する既知平文攻撃である。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/ja/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 →