CRC (cyklisk redundanskontroll)
En kontrollsumma byggd på polynomdivision, gjord för att fånga de fel som brusiga ledningar och slitna flashceller faktiskt ger upphov till.
W. Wesley Peterson beskrev metoden 1961. Datan behandlas som ett långt binärt polynom som delas med ett fast generatorpolynom, och resten blir kontrollsumman. Det låter krångligt men blir några XOR och skift i hårdvara, och därför sitter CRC överallt: i Ethernet-ramar, CAN-meddelanden, ZIP och PNG. Många mikrokontroller har en egen CRC-enhet, och en bootloader kontrollerar ofta firmwareavbildningens CRC innan den hoppar dit.
En CRC med n bitar fångar alla enstaka bitfel och alla skurfel upp till n bitar. Den skyddar däremot inte mot någon som vill ändra datan med flit — vem som helst kan räkna om summan. Till det behövs en signatur.