Kalkulačka hash kódu Adler-32

Hašovací funkce Adler-32 je algoritmus kontrolního součtu, který je jednoduchý, rychlý a často používaný pro ověřování integrity dat. Byl navržen Markem Adlerem a běžně se používá v aplikacích, jako je zlib, pro kompresi dat. Na rozdíl od kryptografických hašovacích funkcí (jako je SHA-256) není Adler-32 navržen pro zabezpečení, ale pro rychlou kontrolu chyb. Vypočítává 32bitový (4 bajty) kontrolní součet, obvykle reprezentovaný jako 8 hexadecimálních znaků.

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 Adler-32

Nejsem matematik, ale pokusím se vysvětlit tuto hašovací funkci pomocí běžné analogie, které doufám porozumí i moji kolegové ne-matematici. Na rozdíl od mnoha kryptografických hašovacích funkcí je Adler32 poměrně jednoduchá kontrolní součetová funkce, takže by to nemělo být tak špatné ;-)

Představte si, že máte sáček malých očíslovaných dlaždic, z nichž každá představuje písmeno nebo část vašich dat. Například slovo „Ahoj“ má dvě dlaždice: jednu pro „H“ a jednu pro „i“.

Teď s těmito dlaždicemi uděláme dvě jednoduché věci:

Krok 1: Sečtěte je (součet A)

• Začněte číslem 1 (zpravidla).
• Přičtěte číslo z každé dlaždice k tomuto součtu.

Krok 2: Zaznamenávejte průběžný součet všech součtů (součet B)

• Pokaždé, když k Součtu A přidáte nové číslo dlaždice, přidáte také novou hodnotu Součtu A k Součtu B.
• Je to jako skládání mincí: přidáte jednu minci nahoru (součet A) a pak si zapíšete novou celkovou výšku hromádky (součet B).

Nakonec oba součty slepíte dohromady a vytvoříte jedno velké číslo. Toto velké číslo je kontrolní součet Adler-32.

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-384
• Kalkulačka hash kódu HAVAL-160/3
• Kalkulačka hash kódu HAVAL-192/4