差分分布表(DDT)
Sボックスが、ある入力差分をどの出力差分に変えるか、その頻度を示す表。
nビット入力のSボックスについて、すべての入力差分と出力差分の組を調べ、2n通りの入力のうち何個がその出力差分を生むかを数える。自明な場合を除いた最大の値が、そのボックスの差分攻撃への強さを表す。最大値が小さいSボックスは差分攻撃に強い。AESのSボックスの最大値は4で、8ビット置換として知られている中で最小である。
BihamとShamirは1990年のDES解析をこのような表の上に築いた。表は事前に安価に計算できるので、製品用でもコンペ用でも、新しいSボックスを設計するときの定番の道具になっている。