U heeft waarschijnlijk een hash-tekenreeks of een controlesomwaarde gezien tijdens een software-update of het downloaden van bestanden. Het lijkt op willekeurige ruis: een lange reeks hexadecimale cijfers of een kort nummer dat aan een bestand is gekoppeld. Maar het dient een essentieel doel. Het is een digitale vingerafdruk. Als zelfs maar een enkel stukje gegevens verandert, verandert die vingerafdruk volledig. Dit mechanisme zorgt ervoor dat wat u hebt gedownload precies is wat is verzonden, tot aan de laatste byte.
De twee meest gebruikelijke manieren om dit te bereiken zijn Checksums en Cyclic Redundancy Checks (CRC). Hoewel ze hetzelfde klinken, werken ze volgens verschillende principes en bedienen ze enigszins verschillende niches in de wereld van internetprotocollen en gegevensopslag. Het begrijpen van het verschil is belangrijk voor iedereen die te maken heeft met bestandsoverdracht, netwerkverkeer of hardwarediagnostiek.
De eenvoudige controlesom
In de kern is een controlesom een waarde die is afgeleid van een blok digitale gegevens. De meest eenvoudige versie is de Internet Checksum die wordt gebruikt in oudere protocollen zoals IPv4 en UDP. Het werkt door de gegevens te behandelen als een reeks van 16-bits woorden en deze bij elkaar op te tellen. Als er een oneven aantal bytes is, wordt er een opvulbyte toegevoegd. De som wordt dan aangevuld.
Deze methode is snel. Zeer snel. Maar het is niet bijzonder robuust. Het kan bepaalde soorten fouten missen. Als bijvoorbeeld twee bytes van plaats wisselen, of als een bit-flip op de ene positie wordt gecompenseerd door een bit-flip op een andere, kan de controlesom ongewijzigd blijven. Het is alsof je het gewicht van een koffer controleert, maar de inhoud negeert. Je weet dat het gewicht klopt, maar je weet niet of het shirt er nog is of vervangen is door een steen met hetzelfde gewicht.
Vanwege deze beperkingen worden eenvoudige controlesommen tegenwoordig zelden gebruikt voor kritische integriteitscontroles. Ze zijn grotendeels vervangen door robuustere algoritmen zoals CRC of cryptografische hashes zoals SHA-256. Het begrijpen van de eenvoudige controlesom helpt echter verklaren waarom we betere tools nodig hebben voor verificatie van gegevensintegriteit.
Voer de Cyclische Redundantiecontrole (CRC) uit
CRC is waar het interessant wordt. Het is gebaseerd op polynomiale deling. In plaats van alleen maar getallen op te tellen, behandelt CRC de gegevens als een groot binair getal en deelt het door een vooraf gedefinieerd generatorpolynoom. De rest van deze deling is de CRC-waarde.
Deze wiskundige benadering maakt CRC veel beter in het detecteren van fouten. Het kan alle enkelbitsfouten, alle dubbelbitsfouten en elk oneven aantal fouten opvangen. Het vangt ook burst-fouten op (opeenvolgende bits die beschadigd zijn) die vaak voorkomen in transmissiekanalen met ruis. Beschouw burst-fouten als een kortstondige storing in een radiosignaal of een kras op een cd. CRC is ontworpen om met deze onvolkomenheden in de echte wereld om te gaan.
De meest voorkomende variant is CRC-32, die een 32-bits waarde produceert. Je vindt het overal. Ethernet-frames, ZIP-bestanden, PNG-afbeeldingen en zelfs sommige databasesystemen gebruiken CRC-32. Het is niet cryptografisch veilig (je kunt het niet gebruiken om te bewijzen dat iemand niet opzettelijk met je gegevens heeft geknoeid), maar het is uitstekend geschikt voor onbedoelde corruptie.
Waarom is dit belangrijk voor u?
U denkt misschien niet aan CRC wanneer u een video streamt of een e-mail verzendt. Maar het werkt achter de schermen. Wanneer u een gamepatch downloadt, gebruikt uw systeem controlesommen of CRC om de bestanden te verifiëren. Als de waarden dat niet doen
