Generator skrótu CRC-32
Standardowa cykliczna kontrola nadmiarowości dla integralności danych
CRC-32 jest najszerzej stosowaną niekryptograficzną funkcją sumy kontrolnej na świecie. Generuje 32-bitowy skrót (8 znaków szesnastkowych) poprzez dzielenie wielomianowe.
Czym jest CRC-32?
CRC-32 traktuje dane wejściowe jako duży wielomian i oblicza resztę z dzielenia przez stały wielomian generujący.
✅ Zalety
- • Akceleracja sprzętowa: Instrukcja Intel CRC32 oblicza z prędkością pamięci
- • Silne wykrywanie: Wykrywa wszystkie błędy 1-bitowe, 2-bitowe i nieparzystych bitów
- • Standard uniwersalny: Ethernet, USB, ZIP, PNG, MPEG-2
- • Proste i szybkie: Tabele wyszukiwania dla szybkich obliczeń
📊 Zastosowania
- • Archiwizacja: Weryfikacja integralności ZIP i gzip
- • Sieć: Walidacja ramek Ethernet
- • Przechowywanie: Integralność systemu plików
- • Multimedia: Integralność plików PNG i MPEG
⚠️ Uwaga bezpieczeństwa
CRC-32 nie jest kryptograficzną funkcją skrótu. Zaprojektowany do wykrywania losowych błędów, nie zapobiegania celowym modyfikacjom.
🔄 Porównanie CRC-32
CRC-32
32-bitowy, wielomianowy
Wykrywanie błędów, nie krypto
Adler-32
32-bitowy, arytmetyczny
Szybszy, słabsze wykrywanie
MD5
128-bitowy, kryptograficzny
Znacznie wolniejszy, bezpieczniejszy
❓ Często zadawane pytania
Jaka jest różnica między CRC-32 a CRC-32B?
Używają różnych wielomianów generujących. CRC-32B jest domyślnym wariantem PHP.
Dlaczego CRC-32 nie nadaje się do bezpieczeństwa?
CRC-32 jest liniowy i odwracalny. Atakujący mogą łatwo tworzyć kolizje.
Czy CRC-32 wykrywa wszystkie błędy?
Nie. CRC-32 wykrywa wszystkie błędy 1- i 2-bitowe, ale niektóre wzorce mogą pozostać niewykryte.