CRC32
CRC32 ist eine 32-Bit-Cyclic-Redundancy-Check-Prüfung auf Basis der Polynomdivision über GF(2), die Übertragungsfehler erkennt — kein kryptografischer Hash.
Zweck
Erkennt Burst-Fehler effizient für die Datenintegrität — nicht für die Sicherheitsauthentifizierung.
Mechanismus
Der Eingangsbitstrom wird als Polynom über GF(2) betrachtet und durch ein Generatorpolynom (z. B. 0x04C11DB7) dividiert; der Rest ist das 32-Bit-CRC. Verschiedene Polynome (IEEE, Castagnoli usw.) haben unterschiedliche Erkennungseigenschaften. CRC32C (Castagnoli) bietet bessere Leistung und Erkennung.
Anwendungsfälle
- ZIP/GZIP-Dateiprüfung
- Ethernet-FCS
- SSE/AVX-beschleunigte Checksums
- iSCSI-Datenintegrität
Beispiele
- Eingabe
helloOutput0x3610a686IEEE 802.3 polynomial
Häufige Fehler
- Using CRC32 for cryptographic authentication (not collision resistant)
- Use HMAC-SHA256 for authentication
Verwandte Begriffe
Adler-32
Adler-32 ist eine von Mark Adler entworfene 32-Bit-Prüfsumme, schneller als CRC32 aber mit etwas schwächerer Erkennungsfähigkeit, verwendet zur Verifikation von zlib-komprimierten Strömen. GLOSSAR
MD5
MD5 ist eine 128-Bit-kryptografische Hashfunktion von Ronald Rivest; durch Kollisionsangriffe als unsicher erwiesen, wird sie heute nur für nicht sicherheitsrelevante Zwecke wie Prüfsummen verwendet. GLOSSAR
SHA-256
SHA-256 ist das 256-Bit-Ausgabemitglied der SHA-2-Familie, weit verbreitet in TLS, Blockchains und Kryptoanwendungen, ohne bekannte praktische Angriffe. GLOSSAR