Cyclic Redundancy Check

Eine zyklische Redundanzprüfung ( CRC ) ist eine nicht-sichere Hash – Funktion eines versehentlichen Datenfehler raw Computerdaten zu erfassen, die üblicherweise in entwickelt , um Computer – Netzwerken und Datenspeichern , wie beispielsweise Festplatten .

Ein Stück der Ausrüstung unter Verwendung von CRC, berechnet ein kurzen binären Datenvolumen, auch bekannt als CRC – Code oder CRC , für jeden Datenblock. Beide Datenblock und CRC übertragen oder gemeinsam gespeichert. Wenn ein Block von Datenblock und CRC später gelesen oder empfangen wird , berechnet die CRC – Berechnung erneut ausgestattet; Wenn der neue CRC nicht gleich der Lese- oder empfangene CRC (oder in einigen Fällen nicht versetzt), dann enthält der Block einen oder mehrere Datenfehler – und wenn ja , fragen ausgestattet , um wieder lesen oder übel den fehlerhaften Block zu erhalten. [1]

CRC wurde erfunden W. Wesley Peterson , und in seinem Artikel aus veröffentlichten 1961 . [2] Die IEEE -Empfohlene 32-Bit – CRC in verwendeten Ethernet und anderen Orten kamen in einer Telekommunikationskonferenz über bis 1975 . [3]

CRC und Datenintegrität

CRC ist nicht an sich nützlich gegen vorsätzliche Veränderung von Daten zu schützen, weil ihre mathematischen Eigenschaften machen es einfach, eine CRC-Einstellung für jede Änderung der Daten zu berechnen.

Es wird angenommen , oft falsch [4] , dass , wenn ein Block von Daten und deren CRC über einen offenen Kanal und CRCen Stimmen erhalten, haben die übertragenen Daten geändert wurden. Dies ist offensichtlich falsch, da beiden Daten und CRC so verändert wurden , dass die CRC steht im Einklang mit dem neuen Datenblock. Daher nur CRCs verwendet , um die Richtigkeit zu überprüfen , aber nicht die Datenintegrität .

Es gibt eine Vielzahl von Standard-CRC-Polynomen. In der Praxis Bit der CRC-Code von 8, 16, 32 und 64 die am weitesten verbreiteten, aber sie können mit einer beliebigen Länge hergestellt werden.

Quellen / Referenzen

  1. Sprung nach oben^ Ritter, Terry (Februar 1986). “ The Great CRC Geheimnis „. Dr. Dobbs Journal 11 (2): 26-34, 76-83 . 21. Juli 2009 abgerufen .
  2. Aufspringen^ Peterson, WW und Brown, DT (Januar 1961). „Zyklische Codes zur Fehlererkennung“. Proceedings of the IRE 49 : 228. doi : 10,1109 / JRPROC.1961.287814 .
  3. Aufspringen^ Brayer, K; Hammond, JL Jr. (Dezember 1975). „Auswertung der Fehlererkennung Polynom Leistung auf dem AUTOVON Kanal“ in der National Telecommunications Conference, New Orleans, La . Conference Record 1 : 8-21 zwei 8-25, New York: Institute of Electrical and Electronics Engineers.
  4. Aufspringen^ Eurocontrol – FAQ: Technologien . Europäische Organisation zur Sicherung der Luftfahrt . Archivierte aus dem ursprünglichen 29. Juli 2009 . Abgerufen 29. April 2009 . „A Cyclic Redundancy Check (CRC) ist ein betyder Stadt som ein Datenelement kan vurderes zwei überprüfen det er has not geändert (eNTen absichtlich oder unabsichtlich), da der CRC – Wert auf sie angewandt wurde.“ Archivierte 29. Mai 2009.