Chiavi equivalenti
Chiavi diverse che producono esattamente lo stesso cifrario: restringono silenziosamente lo spazio delle chiavi e sono rovinose quando il cifrario è usato come hash.
Il caso da manuale è TEA. Nel 1996 John Kelsey, Bruce Schneier e David Wagner mostrarono che ogni chiave a 128 bit ha tre equivalenti, perché invertire due particolari coppie di bit si annulla a vicenda. La lunghezza effettiva della chiave scende a 126 bit. Per la cifratura è un danno cosmetico: la forza bruta va semplicemente quattro volte più veloce.
Microsoft la pagò più cara. La Xbox originale usava TEA come hash per verificare il codice di avvio, e le chiavi equivalenti significano collisioni per costruzione. Gli hacker potevano modificare il codice senza cambiare l'hash. La lezione: un cifrario a blocchi adatto alla cifratura non è automaticamente adatto all'interno di una costruzione di hash.