Quelltext der Seite Lineare Kryptoanalyse

Die '''lineare Kryptoanalyse''' ist eine allgemeine Form der [[Kryptoanalyse]], die auf der linearen Annäherung an den wahrscheinlichsten [[Schlüssel (Kryptologie)|Schlüssel]] zum Brechen von [[Symmetrische Verschlüsselung|Blockverschlüsselungsverfahren]] basiert. Diese Methode wurde 1992<ref>Klaus Schmeh, "Kryptographie", 5. Auflage 2013, dpunkt.verlag</ref> von Mitsuru Matsui (einem der Entwickler des [[MISTY1]]-[[Kryptosystem|Verschlüsselungsalgorithmus]]) veröffentlicht.

Diese Technik wurde erstmals bei der Untersuchung der [[FEAL|FEAL-Verschlüsselung]] eingesetzt.<ref>Matsui and Yamagishi, „''A new method for known plaintext attack of FEAL cipher''“, EUROCRYPT 1992</ref> 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.<ref name="originalDES">Mitsuru Matsui, „''Linear cryptanalysis method for DES cipher''“, EUROCRYPT 1993</ref><ref>Mitsuru Matsui, „''The first experimental cryptanalysis of the data encryption standard''“, CRYPT 1994</ref> Dieser Angriff ist in der Praxis kaum anwendbar, da er für einen 16-Runden-DES 2<sup>47</sup> bekannte [[Klartext (Kryptographie)|Klartext]]-/[[Chiffrat]]-Paare benötigt.<ref name="originalDES"/>

Andere Varianten der linearen Kryptoanalyse wurden sowohl für [[Blockverschlüsselung|Block-]] als auch für [[Stromverschlüsselung|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 ==
<references/>

[[Kategorie:Kryptoanalyse| ]]
[[Kategorie:Kryptanalytisches Verfahren]]