Die lineare Kryptoanalyse ist eine allgemeine Form der Kryptanalyse, die auf der linearen Annäherung an den wahrscheinlichsten Schlüssel zum Brechen von Block-verschlüsselungsverfahren basiert. Diese Methode wurde 1993 von Mitsuru Matsui (einem der Entwickler des MISTY1-Algorithmus) veröffentlicht.

Diese Technik wurde erstmals bei der Untersuchung der FEAL-Verschlüsselung eingesetzt. Später veröffentlichte Matsui auch einen Angriff auf den DES, der schließlich zur ersten öffentlichen Publizierung einer experimentellen Kryptoanalyse wurde. Dieser Angriff ist nicht allgemein anwendbar, da er 2 (hoch 43) bekannte Klartexte benötigt.

Andere Attacken wurden sowohl für block als auch für stream ciphers entwickelt. Daher wird bei neu designten Algorithmen normalerweise die geprüfte Sicherheit gegen lineare Kryptoanalyse erwartet.

Die lineare Kryptoanalyse ist eine von zwei vielseitig anwendbaren Angriffsmöglichkeiten gegen block ciphers, die andere ist die differentielle Kryptoanalyse.

 

zurück zu: INFORMATIONEN