Omöjlig differential
Angrepp som använder en differens som med säkerhet aldrig kan ge en viss utdataskillnad.
Differentialkryptoanalys letar efter sannolika mönster. En omöjlig differential är tvärtom ett mönster med sannolikheten noll. Om en indataskillnad aldrig kan leda till en viss utdataskillnad efter några varv, kan varje kandidatnyckel som skulle ge just den skillnaden förkastas. Det är en sållningsmetod, inte en statistisk gissning.
Biham, Biryukov och Shamir använde tekniken 1999 mot Skipjack reducerat till 31 varv. Mot AES har den bara gett resultat på reducerade varianter, vilket säger en del om hur stor marginalen är i fullvarvsversionen.