Biham-Kocher-Angriff
Ein Known-Plaintext-Angriff, der die alte Passwortverschlüsselung von ZIP-Archiven mit etwa einem Dutzend bekannter Bytes knackt.
Eli Biham und Paul Kocher veröffentlichten ihn 1994. Die Stromchiffre von PKZIP, heute ZipCrypto genannt, hält ihren Zustand in drei 32-Bit-Wörtern, die mit CRC-32 und einem linearen Kongruenzschritt aktualisiert werden. Mit rund zwölf oder dreizehn Bytes bekanntem Klartext lässt sich der gesamte interne Zustand rekonstruieren. Das Passwort selbst wird nie gebraucht: Der Zustand genügt, um jede Datei im Archiv zu entschlüsseln, die unter demselben Passwort verschlüsselt wurde.
Bekannter Klartext ist selten schwer zu beschaffen. Dateiköpfe haben feste Bytes, und oft liegt eine Datei aus dem Archiv anderswo unverschlüsselt vor. Die Werkzeuge pkcrack und später bkcrack machen den Angriff zu einer Sache von Minuten. Dass ZipCrypto in mehreren Packprogrammen weiterhin Standard ist, sagt mehr über Abwärtskompatibilität aus als über Kryptografie.