等価鍵
異なる鍵なのにまったく同じ暗号になるもの。鍵空間をひそかに狭め、暗号をハッシュとして使うと致命傷になる。
教科書的な例はTEAだ。1996年、John Kelsey、Bruce Schneier、David Wagnerは、128ビット鍵のどれにも三つの等価鍵があることを示した。特定の二組のビットを反転すると効果が打ち消し合うためで、実効鍵長は126ビットになる。暗号化に関しては見かけ上の問題にすぎず、総当たりが4倍速くなるだけだ。
代償が大きかったのはMicrosoftである。初代XboxはブートコードをTEAのハッシュで検証していたが、等価鍵は構造上、衝突を意味する。ハッカーはハッシュを変えずにコードを書き換えられた。教訓は、暗号化に問題のないブロック暗号が、ハッシュ構成の中でも安全とは限らない、ということだ。