CRC-32B Kalkulačka hash kódu

Cyklická redundantní kontrola (CRC) je kód pro detekci chyb, který se běžně používá k detekci náhodných změn v nezpracovaných datech. Ačkoli se technicky nejedná o kryptografickou hašovací funkci, CRC-32 se často označuje jako hash kvůli své schopnosti produkovat výstup pevné velikosti (32 bitů) z proměnné délky vstupu. Verze prezentovaná na této stránce je varianta CRC-32B, což je ve skutečnosti jen zvláštnost jazyka PHP, která obrací bity (little-endian vs. big-endian v původním CRC-32).

Plné odhalení: konkrétní implementaci hashovací funkce použité na této stránce jsem nenapsal. Jedná se o standardní funkci, která je součástí programovacího jazyka PHP. Vytvořil jsem pouze webové rozhraní, abych ji zde pro pohodlí zpřístupnil veřejnosti.

O hašovacím algoritmu CRC-32B

Nejsem matematik, ale pokusím se vysvětlit tuto hašovací funkci jednoduchou analogií. Na rozdíl od mnoha kryptografických hašovacích funkcí se nejedná o nijak zvlášť složitý algoritmus, takže to pravděpodobně bude v pořádku ;-)

Představte si, že posíláte dopis poštou, ale obáváte se, že by se mohl před doručením k příjemci poškodit. Na základě obsahu dopisu vypočítáte kontrolní součet CRC-32 a ten napíšete na obálku. Když příjemce dopis obdrží, může také vypočítat kontrolní součet a zjistit, zda se shoduje s tím, co jste napsali. Pokud ano, dopis nebyl cestou poškozen ani změněn.

CRC-32 to dělá čtyřstupňovým procesem:

Krok 1: Přidejte trochu dalšího prostoru (odsazení)

• CRC přidává na konec zprávy trochu více místa (jako balení arašídů do krabice).
• To mu pomáhá snáze odhalit chyby.

Krok 2: Magické pravítko (polynom)

• CRC-32 používá k měření dat speciální „magické pravítko“. Představte si toto pravítko jako vzorek hrbolků a drážek (jedná se o polynom, ale s tímto slovem se netrapte). Nejběžnějším „pravítkem“ pro CRC-32 je pevný vzorek.

Krok 3: Posouvání pravítka (dělení)

• CRC nyní posouvá pravítko po zprávě. V každém místě kontroluje, zda se hrboly a drážky shodují. Pokud se neshodují, CRC si to udělá (to se provádí pomocí jednoduchého XOR, jako je zapínání nebo vypínání přepínačů). Neustále posouvá a přepíná přepínače, dokud nedosáhne konce.

Krok 4: Konečný výsledek (kontrolní součet)

• Po posunutí pravítka přes celou zprávu vám zůstane malé číslo (32 bitů dlouhé), které představuje původní data. Toto číslo je jako jedinečný otisk prstu pro zprávu. Jedná se o kontrolní součet CRC-32.

Verze uvedená na stránce je varianta CRC-32B, což je převážně zvláštnost PHP, která přepíná pořadí bitů (little-endian vs. big-endian). Tuto verzi byste měli pravděpodobně používat pouze tehdy, pokud konkrétně potřebujete kompatibilitu s jinou PHP aplikací, která ji používá.

Mám kalkulačky i pro ostatní varianty:

• Odkaz
• Odkaz

Další čtení

Pokud se vám tento příspěvek líbil, mohly by se vám líbit i tyto návrhy:

• Kalkulačka hash kódu SHA-1
• Kalkulačka hash kódu SHA-512
• Kalkulačka hash kódu SHA-512/256