Lineare Kryptoanalyse

Die lineare Kryptoanalyse ist ein Angriff mit bekanntem Klartext (engl. known-plaintext attack), der lineare Approximationen der nichtlinearen Transformationen einer Chiffre ausnutzt, um geheime Schlüsselbits wiederherzustellen. Die 1993 von Mitsuru Matsui eingeführte lineare Kryptoanalyse ermöglicht praktische Angriffe auf Chiffren wie DES mit einer Rechenkomplexität, die geringer ist als die Brute-Force-Methode. Die Technik analysiert statistische Verzerrungen in der Beziehung zwischen linearen Kombinationen von Klartext- und Chiffretextbits und Schlüsselbits, wodurch die Schlüsselwiederherstellung mit reduziertem Datenbedarf ermöglicht wird.