Was ist CRC-32?
CRC-32 (Zyklische Redundanzprüfung, 32-Bit) ist ein schneller Prüfsummenalgorithmus, der verwendet wird, um versehentliche Änderungen an Daten zu erkennen. Er erzeugt einen 32-Bit-Wert (8 hexadezimale Zeichen) basierend auf der Polynomdivision der Eingabedaten. Häufig in Hardware und Software implementiert, um Fehler in Netzwerken, Speichergeräten und Dateiformaten zu überprüfen.
Wie funktioniert CRC-32
- Initialisieren eines 32-Bit-Registers mit allen Einsen (0xFFFFFFFF).
- Verarbeiten jedes Bytes durch XOR mit dem obersten Byte des Registers und Indizieren in einer vorab berechneten Nachschlagetabelle.
- Verschieben des Registers um 8 Bits und XOR mit dem Tabellenwert.
- Wiederholen, bis alle Bytes verarbeitet sind.
- Abschließen durch Invertieren des Registers (bitweises NOT), um den CRC-32-Wert zu erhalten.
Häufige Anwendungen
- ZIP, gzip, PNG und andere Dateiformate zur Integritätsprüfung
- Ethernet, PPP und andere Netzwerkprotokolle
- Speichergeräte wie HDD, SSD und RAID-Controller
- Archivüberprüfung und Integritätsprüfungen von Downloads
Beispiele für Prüfsummen
Eingabe | CRC-32 |
---|---|
Hello, World! | 1c291ca3 |
password | 477dff2a |
123456789 | cbf43926 |
(leer) | 00000000 |
CRC-32 vs. andere Algorithmen
Algorithmus | Ausgabe | Kollisionsresistenz | Geschwindigkeit |
---|---|---|---|
CRC-32 | 32 Bits | ❌ Niedrig | ⚡ Sehr schnell |
MD5 | 128 Bits | ❌ Gebrochen | ⚡ Schnell |
SHA-1 | 160 Bits | ❌ Kompromittiert | ⚡ Schnell |
SHA-256 | 256 Bits | ✅ Sicher | 🚀 Moderat |
BLAKE3 | 256 Bits | ✅ Sehr sicher | ⚡ Blitzschnell |
Häufig gestellte Fragen
Ist CRC-32 sicher für kryptografische Zwecke?
Nein. CRC-32 ist für die Fehlererkennung konzipiert, nicht für die Sicherheit. Es ist anfällig für absichtliche Kollisionen.
Warum CRC-32 anstelle eines kryptografischen Hashes verwenden?
CRC-32 ist viel schneller und ausreichend, um versehentliche Fehler zu erkennen, sollte jedoch nicht für sicherheitskritische Anwendungen verwendet werden.
Wie kann ich einen Dateidownload überprüfen?
Generieren Sie die CRC-32-Prüfsumme der heruntergeladenen Datei und vergleichen Sie sie mit dem veröffentlichten Wert, um die Integrität sicherzustellen.