CRC-32C Hash-kode sakrekenaar

Cyclic Redundancy Check (CRC) is 'n foutopsporingskode wat algemeen gebruik word om toevallige veranderinge aan rou data op te spoor. Alhoewel dit nie tegnies 'n kriptografiese hash-funksie is nie, word daar dikwels na CRC-32 verwys as 'n hash as gevolg van sy vermoë om 'n vaste-grootte uitset (32 bisse) vanaf veranderlike-lengte-insette te produseer. Die weergawe wat op hierdie bladsy aangebied word, is die CRC-32C-variant, wat 'n nuwer, "slimmer" (beter foutopsporing) weergawe is wat dikwels hardeware versnel word op moderne SVE's (via SSE 4.2).

Volledige openbaarmaking: Ek het nie die spesifieke implementering van die hash-funksie wat op hierdie bladsy gebruik word, geskryf nie. Dit is 'n standaardfunksie wat by die PHP-programmeertaal ingesluit is. Ek het net die webkoppelvlak gemaak om dit vir gerief hier publiek beskikbaar te maak.

Oor die CRC-32C Hash Algoritme

Ek is nie 'n wiskundige nie, maar ek sal probeer om hierdie hash-funksie met 'n eenvoudige analogie te verduidelik. Anders as baie van die kriptografiese hash-funksies, is dit nie 'n besonder ingewikkelde algoritme nie, so dit sal waarskynlik in orde wees ;-)

Stel jou voor dat jy 'n brief per pos stuur, maar jy is bekommerd dat dit beskadig kan word voordat dit by die ontvanger aankom. Gebaseer op die inhoud van die brief, bereken jy 'n CRC-32 kontrolesom en skryf dit op die koevert. Wanneer die ontvanger die brief ontvang, kan hy of sy dan ook die kontrolesom bereken en kyk of dit ooreenstem met wat jy geskryf het. Indien wel, is die brief nie beskadig of verander langs die pad nie.

Die manier waarop CRC-32 dit doen, is 'n vier-stap proses:

Stap 1: Voeg 'n bietjie ekstra spasie by (opvulling)

• CRC voeg 'n bietjie ekstra ruimte by aan die einde van die boodskap (soos om grondboontjies in 'n boks te pak).
• Dit help dit om foute makliker op te spoor.

Stap 2: Die magiese liniaal (die polinoom)

• CRC-32 gebruik 'n spesiale "magiese liniaal" om die data te meet.
  • Dink aan hierdie liniaal soos 'n patroon van stampe en groewe (dit is die polinoom, maar moenie bekommerd wees oor daardie woord nie).
  • Die mees algemene "liniaal" vir CRC-32 is 'n vaste patroon.

Stap 3: Skuif die liniaal (afdelingsproses)

• Nou skuif CRC die liniaal oor die boodskap.
  • Op elke plek kyk dit of die stampe en groewe in lyn is.
  • As hulle nie in lyn is nie, maak CRC 'n nota (dit word gedoen met eenvoudige XOR, soos om skakelaars aan of af te skakel).
  • Dit hou aan om skakelaars te gly en te draai totdat dit die einde bereik.

Stap 4: Die finale resultaat (die kontrolesom)

• Nadat jy die liniaal oor die hele boodskap gegly het, het jy 'n klein getal (32 bisse lank) wat die oorspronklike data verteenwoordig.
  • Hierdie nommer is soos 'n unieke vingerafdruk vir die boodskap.
  • Dit is die CRC-32 kontrolesom.

Die weergawe wat op die bladsy aangebied word, is die CRC-32C-variant, wat die voorkeurvariant behoort te wees, veral as jy 'n SVE gebruik wat hardeware versnel het (SSE 4.2 en later) en jy nie versoenbaarheid met ander variante nodig het nie.

Ek het ook sakrekenaars vir die ander variante:

• CRC-32 Hash Kode Sakrekenaar
• CRC-32B Hash Kode Sakrekenaar