CRC-32 Kalkulator hash koda

Cyclic Redundancy Check (CRC) je kod za otkrivanje grešaka koji se obično koristi za otkrivanje slučajnih promjena u sirovim podacima. Iako tehnički nije kriptografska hash funkcija, CRC-32 se često naziva hash zbog svoje sposobnosti da proizvede izlaz fiksne veličine (32 bita) iz ulaza promjenjive dužine.

Potpuno otkrivanje: Nisam napisao konkretnu implementaciju hash funkcije koja se koristi na ovoj stranici. To je standardna funkcija uključena u programski jezik PHP. Napravio sam samo web sučelje da ga ovdje učinim javno dostupnim radi praktičnosti.

O CRC-32 hash algoritmu

Nisam matematičar, ali ću pokušati objasniti ovu hash funkciju jednostavnom analogijom. Za razliku od mnogih kriptografskih hash funkcija, to nije posebno kompliciran algoritam, tako da će vjerovatno biti u redu ;-)

Zamislite da šaljete pismo poštom, ali ste zabrinuti da bi se moglo oštetiti prije nego što stigne do primatelja. Na osnovu sadržaja pisma, izračunate CRC-32 kontrolnu sumu i napišete je na kovertu. Kada primalac primi pismo, on ili ona tada mogu izračunati kontrolnu sumu i vidjeti da li odgovara onome što ste napisali. Ako se to dogodi, pismo nije oštećeno ili promijenjeno usput.

Način na koji CRC-32 to radi je proces u četiri koraka:

Korak 1: Dodajte malo dodatnog prostora (podstava)

• CRC dodaje malo dodatnog prostora na kraju poruke (kao pakiranje kikirikija u kutiju).
• To mu pomaže da lakše uoči greške.

Korak 2: Čarobni vladar (Polinom)

• CRC-32 koristi poseban "čarobni ravnalo" za mjerenje podataka.
  • Zamislite ovo ravnalo kao uzorak izbočina i žljebova (ovo je polinom, ali ne brinite o toj riječi).
  • Najčešći "vladar" za CRC-32 je fiksni uzorak.

Korak 3: Klizanje ravnala (proces podjele)

• Sada CRC klizi ravnalom preko poruke.
  • Na svakom mjestu, provjerava da li se izbočine i žljebovi poravnaju.
  • Ako se ne postroje, CRC napravi bilješku (ovo se radi pomoću jednostavnog XOR-a, kao što je uključivanje ili isključivanje prekidača).
  • Nastavlja kliziti i okretati prekidače dok ne dođe do kraja.

Korak 4: Konačni rezultat (kontrolna suma)

• Nakon klizanja ravnala preko cijele poruke, ostaje vam mali broj (dugačak 32 bita) koji predstavlja originalne podatke.
  • Ovaj broj je kao jedinstveni otisak prsta za poruku.
  • Ovo je CRC-32 kontrolna suma.

Verzija predstavljena na stranici je originalna CRC-32 funkcija, koja je ona koju biste trebali koristiti za najbolju kompatibilnost sa drugim sistemima.

Imam kalkulatore i za druge varijante:

• CRC-32B Kalkulator heš koda
• CRC-32C Kalkulator heš koda