CRC-32B 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-32B-variant, wat eintlik net 'n eienaardigheid in die PHP-taal is wat die stukkies omdraai (klein-endian vs big-endian in die oorspronklike CRC-32).

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-32B 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 aan die einde van die boodskap by (soos om grondboontjies in 'n boks te pak).
• Dit help dit om foute makliker raak te sien.

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-32B-variant, wat meestal 'n PHP-kenmerk is wat die bietjie-volgorde omskakel (klein-endian vs big-endian). U moet hierdie weergawe waarskynlik slegs gebruik as u spesifiek versoenbaarheid benodig met 'n ander PHP-toepassing wat dit gebruik.

Ek het ook sakrekenaars vir die ander variante:

• CRC-32 Hash Kode Sakrekenaar
• CRC-32C Hash-kode sakrekenaar