Leksykon IT › Bezpieczeństwo › Tablica rozkładu różnic (DDT)

Tablica rozkładu różnic (DDT)

Bezpieczeństwo Svenska → Zaktualizowano: 2026-10-13

Tablica pokazująca, jak często S-box zamienia daną różnicę na wejściu w daną różnicę na wyjściu.

Dla S-boksa o n bitach wejścia tablica przechodzi przez wszystkie pary różnic wejściowych i wyjściowych i zlicza, ile spośród 2n wejść daje daną różnicę na wyjściu. Największy wpis poza przypadkami trywialnymi określa odporność S-boksa na ataki różnicowe: im niższe maksimum, tym trudniej go zaatakować. S-box AES ma maksimum równe 4, czyli najniższe znane dla permutacji 8-bitowej.

Biham i Shamir oparli swoją analizę DES-a z 1990 roku właśnie na takich tablicach. Liczy się je tanio i z wyprzedzeniem, dlatego to standardowe narzędzie przy projektowaniu każdego nowego S-boksa, czy to produkcyjnego, czy konkursowego.

← Wróć do leksykonu