Kalkulačka hash kódu Adler-32

Hašovacia funkcia Adler-32 je algoritmus kontrolného súčtu, ktorý je jednoduchý, rýchly a často sa používa na overenie integrity údajov. Navrhol ho Mark Adler a bežne sa používa v aplikáciách ako zlib na kompresiu údajov. Na rozdiel od kryptografických hašovacích funkcií (ako SHA-256), Adler-32 nie je určený na zabezpečenie, ale na rýchlu kontrolu chýb. Vypočítava 32-bitový (4 bajty) kontrolný súčet, zvyčajne reprezentovaný ako 8 hexadecimálnych znakov.

Úplné odhalenie: konkrétnu implementáciu hashovacej funkcie použitej na tejto stránke som nenapísal. Ide o štandardnú funkciu, ktorá je súčasťou programovacieho jazyka PHP. Vytvoril som len webové rozhranie, aby som ju tu pre pohodlie sprístupnil verejnosti.

O hashovom algoritme Adler-32

Nie som matematik, ale pokúsim sa vysvetliť túto hašovaciu funkciu pomocou každodennej analógie, ktorej, dúfam, moji kolegovia nematematici rozumejú. Na rozdiel od mnohých kryptografických hašovacích funkcií je Adler32 celkom jednoduchá funkcia kontrolného súčtu, takže by to nemalo byť také zlé ;-)

Predstavte si, že máte vrecko s malými očíslovanými dlaždicami, z ktorých každá predstavuje písmeno alebo časť vašich údajov. Napríklad slovo „Ahoj“ má dve dlaždice: jednu pre „H“ a jednu pre „i“.

Teraz s týmito dlaždicami urobíme dve jednoduché veci:

Krok 1: Spočítajte ich (súčet A)

• Začnite s číslom 1 (spravidla).
• K tomuto súčtu pridajte číslo z každej dlaždice.

Krok 2: Udržujte priebežný súčet všetkých súm (súčet B)

• Zakaždým, keď pridáte nové číslo dlaždice k súčtu A, pridáte aj novú hodnotu sumy A k súčtu B.
• Je to ako skladanie mincí: pridáte jednu mincu navrch (súčet A) a potom si zapíšete novú celkovú výšku hromádka (súčet B).

Na konci zlepíte dva súčty dohromady, aby ste vytvorili jedno veľké číslo. To veľké číslo je kontrolný súčet Adler-32.