Leksykon IT › Bezpieczeństwo › Kolizja z wybranym prefiksem

Kolizja z wybranym prefiksem

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

Atak kolizyjny, w którym atakujący sam wybiera oba prefiksy, a następnie oblicza sufiksy dające ten sam skrót.

W zwykłej kolizji atakujący otrzymuje dwie dowolne wiadomości o tym samym skrócie. W kolizji z wybranym prefiksem sam wybiera oba prefiksy, na przykład dwa różne opisy certyfikatów, a potem oblicza sufiksy, które sprawiają, że skróty się zgadzają.

To czyni atak znacznie groźniejszym. Niewinny dokument i złośliwy mogą mieć ten sam skrót, więc podpis pod jednym obejmuje też drugi. MD5 padło w ten sposób w 2007 roku, a SHA-1 w 2020 (zob. SHA-1 is a Shambles).

← Wróć do leksykonu