CRC (cyclische redundantiecontrole)
Een checksum op basis van polynoomdeling, ontworpen om precies de fouten te vangen die rumoerige kabels en versleten flashcellen in de praktijk veroorzaken.
W. Wesley Peterson beschreef de methode in 1961. De data wordt behandeld als één lang binair polynoom en gedeeld door een vast generatorpolynoom; de rest van die deling is de checksum. Het klinkt ingewikkeld, maar in hardware komt het neer op een paar XOR's en shifts, en daarom zijn CRC's overal: Ethernetframes, CAN-berichten, ZIP en PNG. Veel microcontrollers hebben een eigen CRC-eenheid, en een bootloader controleert vaak de CRC van een firmware-image voordat hij erin springt.
Een CRC van n bits vangt elke eenbitsfout en elke burst tot n bits lang. Tegen opzettelijke manipulatie helpt hij niet: iedereen kan de CRC opnieuw uitrekenen. Daarvoor is een handtekening nodig.