Leksykon IT › Bezpieczeństwo › Bezpieczeństwo poza granicą urodzin

Bezpieczeństwo poza granicą urodzin

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

Tryby pracy i MAC-i, których dowody bezpieczeństwa obowiązują znacznie dalej niż 2n/2 bloków, czyli poza zwykłą granicą kolizji.

CBC, CTR, GCM i większość klasycznych trybów są dowodliwie bezpieczne tylko do granicy urodzin. Przy AES 264 bloków to odległy pułap, ale przy szyfrach 64-bitowych to kilkadziesiąt gigabajtów, co Sweet32 pokazał boleśnie konkretnie. Lekka kryptografia z małymi blokami przywróciła ten problem.

Wszystkie rozwiązania polegają na ukrywaniu kolizji. Suma XOR dwóch niezależnych permutacji wygląda niemal dokładnie jak funkcja losowa. Kan Yasuda zbudował na tym pomyśle SUM-ECBC w 2010 roku i PMAC_Plus w 2011, a CENC robi to samo dla trybu licznikowego. Koszt to więcej wywołań szyfru lub większy stan oraz dowody tak długie, że recenzenci też potrzebują kawy.

← Wróć do leksykonu