Leksykon IT › Bezpieczeństwo › Kryptoanaliza politopowa

Kryptoanaliza politopowa

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

Kryptoanaliza różnicowa na więcej niż dwóch tekstach jawnych naraz, śledząca przez szyfr wzajemne różnice całej grupy.

Zwykła kryptoanaliza różnicowa śledzi parę. Na Eurocrypt 2016 Tobias Tiessen pokazał, że można wziąć d+1 tekstów, opisać je za pomocą d różnic względem jednego z nich i śledzić powstały kształt — politop — przez kolejne rundy. Para staje się przypadkiem szczególnym d = 1, a kilka znanych technik okazuje się odmianami tych samych ram.

Najużyteczniejszą gałęzią są niemożliwe przejścia politopowe: grupy różnic, które nigdy nie mogą wystąpić. Dają ataki na rundowo zredukowane DES i AES przy bardzo niewielu wybranych tekstach jawnych, tam gdzie klasyczne niemożliwe różnicowe potrzebują ich znacznie więcej. Płaci się za to obliczeniami i notacją, która nikogo nie uszczęśliwia.

← Wróć do leksykonu