Llogaritësi i kodit hash CRC-32

Kontrolli i tepricës ciklike (CRC) është një kod për zbulimin e gabimeve që përdoret zakonisht për të zbuluar ndryshimet aksidentale në të dhënat e papërpunuara. Ndonëse nuk është teknikisht një funksion hash kriptografik, CRC-32 shpesh përmendet si hash për shkak të aftësisë së tij për të prodhuar një dalje me madhësi fikse (32 bit) nga inputet me gjatësi të ndryshueshme.

Zbulimi i plotë: Unë nuk kam shkruar zbatimin specifik të funksionit hash të përdorur në këtë faqe. Është një funksion standard i përfshirë me gjuhën e programimit PHP. E bëra ndërfaqen e uebit vetëm për ta bërë të disponueshme publikisht këtu për lehtësi.

Rreth Algoritmit Hash CRC-32

Unë nuk jam matematikan, por do të përpiqem ta shpjegoj këtë funksion hash me një analogji të thjeshtë. Ndryshe nga shumë prej funksioneve hash kriptografike, nuk është një algoritëm veçanërisht i komplikuar, kështu që ndoshta do të jetë në rregull ;-)

Imagjinoni që po dërgoni një letër me postë, por jeni të shqetësuar se mund të dëmtohet para se të mbërrijë te marrësi. Bazuar në përmbajtjen e letrës, ju llogaritni një shumë kontrolli CRC-32 dhe shkruani atë në zarf. Kur marrësi merr letrën, ai ose ajo mund të llogarisë gjithashtu kontrollin dhe të shohë nëse përputhet me atë që keni shkruar. Nëse ndodh, letra nuk është dëmtuar ose ndryshuar gjatë rrugës.

Mënyra se si CRC-32 e bën këtë është një proces me katër hapa:

Hapi 1: Shtoni pak hapësirë ​​shtesë (mbushje)

• CRC shton një vend të vogël shtesë në fund të mesazhit (si paketimi i kikirikëve në një kuti).
• Kjo e ndihmon atë të dallojë më lehtë gabimet.

Hapi 2: Sundimtari Magjik (Polinomi)

• CRC-32 përdor një "vizore magjike" të veçantë për të matur të dhënat.
  • Mendoni për këtë vizore si një model gungash dhe groove (ky është polinomi, por mos u shqetësoni për atë fjalë).
  • "Sundimtari" më i zakonshëm për CRC-32 është një model fiks.

Hapi 3: Rrëshqitja e vizores (Procesi i ndarjes)

• Tani CRC e rrëshqet vizoren nëpër mesazh.
  • Në çdo vend, ai kontrollon nëse gunga dhe brazdat rreshtohen.
  • Nëse nuk rreshtohen, CRC bën një shënim (kjo bëhet duke përdorur XOR të thjeshtë, si ndezja ose fikja e çelsave).
  • Ai vazhdon të rrëshqasë dhe të rrotullojë çelsat derisa të arrijë në fund.

Hapi 4: Rezultati përfundimtar (shuma e kontrollit)

• Pas rrëshqitjes së vizores në të gjithë mesazhin, ju mbetet një numër i vogël (32 bit i gjatë) që përfaqëson të dhënat origjinale.
  • Ky numër është si një gjurmë gishti unike për mesazhin.
  • Kjo është shuma e kontrollit CRC-32.

Versioni i paraqitur në faqe është funksioni origjinal CRC-32, i cili është ai që duhet të përdorni për pajtueshmërinë më të mirë me sistemet e tjera.

Unë kam kalkulatorë edhe për variantet e tjera:

• Llogaritësi i kodit hash CRC-32B
• Llogaritësi i kodit hash CRC-32C