Różnica niemożliwa
Atak wykorzystujący różnicę wejściową, która na pewno nigdy nie da określonej różnicy wyjściowej.
Kryptoanaliza różnicowa szuka wzorców prawdopodobnych. Różnica niemożliwa jest jej odwrotnością: wzorcem o prawdopodobieństwie zero. Jeśli po kilku rundach pewna różnica wejściowa nie może prowadzić do danej różnicy wyjściowej, można odrzucić każdego kandydata na klucz, który by taką różnicę dawał. To filtr, a nie statystyczne zgadywanie.
Biham, Biryukov i Shamir użyli tej techniki w 1999 roku przeciw szyfrowi Skipjack zredukowanemu do 31 rund. W przypadku AES dała ona wyniki jedynie dla wariantów o zmniejszonej liczbie rund, co sporo mówi o zapasie bezpieczeństwa w wersji pełnej.