Leksykon IT › Bezpieczeństwo › Atak zgadnij i wyznacz

Atak zgadnij i wyznacz

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

Atak polegający na odgadnięciu części stanu wewnętrznego szyfru i wyliczeniu reszty z relacji liniowych lub prostych.

Atakujący wybiera zbiór bitów stanu lub klucza do odgadnięcia. Gdy ich wartości są ustalone, reszta układu staje się liniowa lub łatwa do rozwiązania, a każda hipoteza jest sprawdzana względem zaobserwowanego strumienia klucza. Łączny koszt to mniej więcej 2^g razy koszt rozwiązywalnej części, gdzie g to liczba odgadywanych bitów — atak jest więc kompromisem między zgadywaniem a algebrą.

To częsta klasa ataków na szyfry strumieniowe oparte na rejestrach przesuwnych. Przydaje się też do oceny, ile z klucza naprawdę coś chroni, skoro części stanu można obliczyć z góry.

← Wróć do leksykonu