Leksykon IT › Bezpieczeństwo › Atak sum częściowych

Atak sum częściowych

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

Księgowy trik, który czyni atak square na AES tańszym o kilka rzędów wielkości dzięki ponownemu użyciu wyników pośrednich.

Atak całkowy sumuje stan po 232 wybranych tekstach jawnych i dla każdego zgadywanego klucza sprawdza, czy suma wynosi zero. Naiwnie każda hipoteza przechodzi przez każdy tekst. Na FSE 2000 Niels Ferguson, John Kelsey, Bruce Schneier, David Wagner i trzech współautorów pokazali, że bajty klucza można zgadywać po jednym, a dane w tym czasie kompresować do liczników nad sumami częściowymi — praca na krok maleje zamiast rosnąć.

Efektem był atak na sześciorundowy AES w około 244 operacji zamiast około 272. Technika pozostaje filarem kryptoanalizy całkowej, choć pełnorundowy AES wciąż stoi.

← Wróć do leksykonu