Das Kefk Network Wiki befindet sich im Testbetrieb.

---

Aus Kefk.

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

Diese Technik wurde erstmals bei der Untersuchung der FEAL-Verschlüsselung eingesetzt^[1]. 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^[2][3]. Dieser Angriff ist nicht allgemein anwendbar, da er 2⁴³ 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.

Fußnoten

1. ↑ Matsui and Yamagishi, „A new method for known plaintext attack of FEAL cipher“, EUROCRYPT 1992
2. ↑ Mitsuru Matsui, „Linear cryptanalysis method for DES cipher“, EUROCRYPT 1993
3. ↑ Mitsuru Matsui, „The first experimental cryptanalysis of the data encryption standard, CRYPT 1994

Weblinks

• Begutachtung der linearen Kryptanalyse (englisch)
• Akademische Analyse der linearen Kryptanalyse (englisch)

Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Lineare_Kryptoanalyse, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation.