Kryptoanalyse
Die Lehre vom Brechen von Chiffren ohne Schlüssel – der weniger höfliche Zwilling der Kryptographie.
Die älteste überlieferte Technik ist die Häufigkeitsanalyse, die der arabische Gelehrte al-Kindi im 9. Jahrhundert beschrieb. Seither läuft das Fach den Chiffren hinterher: Kasiski und Friedman zerlegten Vigenère, polnische und britische Mathematiker knackten die Enigma, und in den 1990er-Jahren verschafften die differentielle und die lineare Kryptoanalyse der Forschung echte Hebel gegen moderne Blockchiffren wie DES.
Angriffe werden danach eingeteilt, was der Angreifer zu sehen bekommt: nur Geheimtext, bekannter Klartext oder gewählter Klartext. Eine Chiffre gilt als gebrochen, sobald jemand einen Weg findet, der schneller ist als Brute Force – selbst wenn er noch 2120 Operationen kostet. Kryptographen nennen das einen akademischen Angriff; alle anderen sollten es als Warnung lesen.