Leksykon IT › Bezpieczeństwo › Kryptoanaliza różnicowa mieszana

Kryptoanaliza różnicowa mieszana

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

Technika przeciw szyfrom w stylu AES, budująca czwórki tekstów jawnych przez wymianę wartości kolumn między dwiema parami.

Metodę wprowadził w 2018 roku Lorenzo Grassi. Bierze się dwa teksty jawne, wymienia części ich kolumn, by otrzymać dwa nowe, i w ten sposób powstają cztery teksty o zerowej sumie XOR. Po kilku rundach AES różnice szyfrogramów pozostają powiązane w sposób, jakiego nie wykazują losowe permutacje, co dało czterorundowy rozróżniacz AES niewymagający znajomości klucza.

Pomysł szybko się przyjął. Bar-On, Dunkelman, Keller, Ronen i Shamir wykorzystali go w tym samym roku do odzyskiwania klucza pięciorundowego AES przy praktycznych wymaganiach danych i pamięci; jest też blisko spokrewniony z atakiem yoyo i późniejszym atakiem exchange. Pełny, dziesięciorundowy AES pozostaje niewzruszony, ale margines bezpieczeństwa, z którego żyje, mierzy się właśnie takimi pracami.

← Wróć do leksykonu