Die lineare Kryptoanalyse ist eine allgemeine Form der Kryptoanalyse, die auf der linearen Annäherung an den wahrscheinlichsten Schlüssel zum Brechen von Blockverschlüsselungsverfahren basiert. Diese Methode wurde 1992Klaus Schmeh, "Kryptographie", 5. Auflage 2013, dpunkt.verlag von Mitsuru Matsui (einem der Entwickler des MISTY1-Verschlüsselungsalgorithmus) veröffentlicht.
Diese Technik wurde erstmals bei der Untersuchung der FEAL-Verschlüsselung eingesetzt.Matsui and Yamagishi, „A new method for known plaintext attack of FEAL cipher“, EUROCRYPT 1992 Später veröffentlichte Matsui auch einen Angriff auf den Data Encryption Standard (DES), der schließlich zur ersten öffentlichen Publizierung einer experimentellen Kryptoanalyse wurde.Mitsuru Matsui, „Linear cryptanalysis method for DES cipher“, EUROCRYPT 1993Mitsuru Matsui, „The first experimental cryptanalysis of the data encryption standard“, CRYPT 1994 Dieser Angriff ist in der Praxis kaum anwendbar, da er für einen 16-Runden-DES 247 bekannte Klartext-/Chiffrat-Paare benötigt.
Andere Varianten der linearen Kryptoanalyse wurden sowohl für Block- als auch für Stromchiffren entwickelt. Daher wird bei neu entworfenen Algorithmen normalerweise ihre Sicherheit gegen die lineare Kryptoanalyse geprüft.
Die lineare Kryptoanalyse ist eine der am häufigsten verwendeten Angriffsmöglichkeiten gegen Blockchiffren, die andere ist die differenzielle Kryptoanalyse.
Einzelnachweise
Kategorie:Kryptanalytisches Verfahren