Słownik pojęć
atak typu meet-in-the-middle
Definicja, znaczenie i użycie terminu w kontekście publikacji.
Technika kryptanalizy, w której obliczenia prowadzi się od obu stron badanego procesu i porównuje wartości pośrednie. Może zmniejszyć koszt przeszukiwania w porównaniu z bezpośrednim sprawdzaniem wszystkich możliwości.
Atak typu meet-in-the-middle analizuje szyfrowanie lub inny wieloetapowy proces z dwóch kierunków. Napastnik oblicza możliwe wartości pośrednie dla części początkowej i końcowej, a następnie szuka ich zgodności. Technika może ograniczyć liczbę obliczeń potrzebnych do znalezienia klucza lub innego parametru, zwykle kosztem dodatkowej pamięci.