IT用語集 › セキュリティ › ビハム=コーチャー攻撃

ビハム=コーチャー攻撃

セキュリティ Svenska → 更新: 2026-10-21

約12バイトの既知平文があれば、ZIP アーカイブの旧来のパスワード暗号を破れる既知平文攻撃。

1994年に Eli Biham と Paul Kocher が発表した。PKZIP のストリーム暗号は現在 ZipCrypto と呼ばれ、内部状態を CRC-32 と線形合同法のステップで更新する三つの32ビット語に保持している。12〜13バイト程度の既知平文があれば、内部状態全体を復元できる。パスワード自体は不要で、状態さえ分かれば、同じパスワードで暗号化されたアーカイブ内のすべてのファイルを復号できる。

既知平文は意外に手に入りやすい。ファイルヘッダーには決まったバイト列があり、アーカイブにはほかの場所で暗号化されずに入手できるファイルが含まれていることも多い。pkcrack、のちに bkcrack といったツールが、この攻撃を数分の作業にした。ZipCrypto がいくつかのアーカイバーで今もデフォルトなのは、暗号学よりも後方互換性を物語っている。

← 用語集に戻る