CRC-32C Hashkodräknare

Cyclic Redundancy Check (CRC) är en felupptäckande kod som vanligtvis används för att upptäcka oavsiktliga ändringar av rådata. Även om det inte tekniskt sett är en kryptografisk hashfunktion, hänvisas CRC-32 ofta till som en hash på grund av dess förmåga att producera en utdata med fast storlek (32 bitar) från indata med variabel längd. Den version som presenteras på denna sida är CRC-32C-varianten, som är en nyare, "smartare" (bättre feldetektering) version som ofta är hårdvaruaccelererad på moderna processorer (via SSE 4.2).

Fullständig information: Jag har inte skrivit den specifika implementeringen av hashfunktionen som används på den här sidan. Det är en standardfunktion som ingår i programmeringsspråket PHP. Jag har bara gjort webbgränssnittet för att göra den allmänt tillgänglig här för enkelhetens skull.

Om CRC-32C Hash Algorithm

Jag är ingen matematiker, men jag ska försöka förklara denna hashfunktion med en enkel analogi. Till skillnad från många av de kryptografiska hashfunktionerna är det inte en särskilt komplicerad algoritm, så det kommer nog att gå bra ;-)

Föreställ dig att du skickar ett brev med posten, men du är orolig att det kan skadas innan det kommer till mottagaren. Baserat på innehållet i brevet beräknar du en CRC-32 checksumma och skriver det på kuvertet. När mottagaren får brevet kan han eller hon sedan även räkna ut kontrollsumman och se om den stämmer med det du skrivit. Om den gör det skadades inte brevet eller ändrades på vägen.

Sättet som CRC-32 gör detta på är en process i fyra steg:

Steg 1: Lägg till lite extra utrymme (utfyllnad)

• CRC lägger till lite extra utrymme i slutet av meddelandet (som att packa jordnötter i en låda).
• Detta hjälper det att upptäcka fel lättare.

Steg 2: Den magiska linjalen (polynomet)

• CRC-32 använder en speciell "magisk linjal" för att mäta data.
  • Tänk på den här linjalen som ett mönster av stötar och räfflor (detta är polynomet, men oroa dig inte för det ordet).
  • Den vanligaste "linjalen" för CRC-32 är ett fast mönster.

Steg 3: Skjut linjalen (delningsprocessen)

• Nu skjuter CRC linjalen över meddelandet.
  • På varje plats kontrollerar den om stötarna och spåren är i linje med varandra.
  • Om de inte står i linje gör CRC en anteckning (detta görs med enkla XOR, som att slå på eller av strömbrytare).
  • Den fortsätter att glida och vrida omkopplarna tills den når slutet.

Steg 4: Slutresultatet (Kontrollsumman)

• När du har fört linjalen över hela meddelandet har du ett litet nummer (32 bitar långt) som representerar originaldata.
  • Detta nummer är som ett unikt fingeravtryck för meddelandet.
  • Detta är CRC-32-kontrollsumman.

Den version som presenteras på sidan är CRC-32C-varianten, som bör vara den föredragna varianten, speciellt om du använder en CPU som har den hårdvaruaccelererad (SSE 4.2 och senare) och du inte behöver kompatibilitet med andra varianter.

Jag har även miniräknare för de andra varianterna:

• CRC-32 Hashkodräknare
• CRC-32B Hashkodräknare