Table de distribution des différences (DDT)
Un tableau qui indique à quelle fréquence une S-box transforme une différence d'entrée donnée en une différence de sortie donnée.
Pour une S-box de n bits en entrée, la table parcourt chaque couple de différence d'entrée et de sortie et compte combien des 2n entrées produisent cette différence de sortie. La plus grande valeur hors cas triviaux donne la résistance différentielle de la boîte : plus ce maximum est bas, plus l'attaque différentielle est difficile. La S-box d'AES a un maximum de 4, le plus bas connu pour une permutation sur 8 bits.
Biham et Shamir ont fondé leur analyse de DES de 1990 sur des tables de ce type. Elle se calcule à peu de frais à l'avance, ce qui en fait un outil standard dès qu'on conçoit une nouvelle S-box, que ce soit pour la production ou pour un concours.