Leksykon IT › Bezpieczeństwo › 3-subset meet-in-the-middle

3-subset meet-in-the-middle

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

Wariant ataku meet-in-the-middle, który dzieli bity klucza na trzy grupy i działa na szyfry, których harmonogram kluczy jedynie wybiera pojedyncze bity.

Klasyczny MITM wymaga, by szyfr rozpadał się na dwie połówki z niezależnymi kluczami, jak w podwójnym DES-ie. Większość współczesnych szyfrów miesza klucz w każdej rundzie, więc rzadko tak bywa. W 2010 roku Andrey Bogdanov i Christian Rechberger znaleźli obejście: podzielić klucz na bity używane tylko w pierwszej połowie, tylko w drugiej oraz w obu naraz. Wystarczy odgadnąć zbiór wspólny, a na reszcie przeprowadzić zwykły MITM.

Celem był KTANTAN, lekki szyfr dla układów RFID, którego harmonogram kluczy w ogóle niczego nie miesza. Atak odzyskał pełny klucz nieznacznie szybciej niż pełny przegląd — akademicko marginalnie, ale technika stała się jednym z elementów składowych późniejszych ataków biclique.

← Wróć do leksykonu