Adler-32 räsikoodi kalkulaator

Adler-32 räsifunktsioon on kontrollsumma algoritm, mis on lihtne, kiire ja mida kasutatakse sageli andmete terviklikkuse kontrollimiseks. Selle kujundas Mark Adler ja seda kasutatakse tavaliselt sellistes rakendustes nagu zlib andmete tihendamiseks. Erinevalt krüptograafilistest räsifunktsioonidest (nagu SHA-256) pole Adler-32 mõeldud turvalisuse tagamiseks, vaid kiireks vigade kontrollimiseks. See arvutab 32-bitise (4 baiti) kontrollsumma, mis on tavaliselt esindatud 8 kuueteistkümnendmärgina.

Täielik avalikustamine: ma ei kirjutanud sellel leheküljel kasutatud hash-funktsiooni konkreetset rakendust. See on standardne funktsioon, mis kuulub PHP programmeerimiskeele juurde. Ma tegin veebiliidese ainult selleks, et see siin avalikult kättesaadavaks teha.

Adler-32 räsi algoritmi kohta

Ma ei ole matemaatik, kuid ma püüan seda räsifunktsiooni selgitada, kasutades igapäevast analoogiat, millest loodan, et mu kaasmaalased, kes pole matemaatikud, mõistavad. Erinevalt paljudest krüptograafilistest räsifunktsioonidest on Adler32 üsna lihtne kontrollsumma funktsioon, nii et see ei tohiks olla väga halb ;-)

Kujutage ette, et teil on kott väikeseid nummerdatud plaate, millest igaüks tähistab tähte või osa teie andmetest. Näiteks sõnal "Tere" on kaks paani: üks tähistab "H" ja teine ​​"i".

Nüüd teeme nende plaatidega kaks lihtsat asja:

1. samm: lisage need (summa A)

• Alustage numbriga 1 (täpselt reeglina).
• Lisage sellele summale iga paani number.

2. samm: hoidke kõigi summade jooksvat kogusummat (summa B)

• Iga kord, kui lisate summale A uue paani numbri, lisate summale B ka summa A uue väärtuse.
• See on nagu müntide virnastamine: lisate ühe mündi peale (summa A) ja seejärel kirjutate üles uue virna kogukõrguse (summa B).

Lõpuks liimite kaks kogusummat kokku, et moodustada üks suur arv. See suur number on Adler-32 kontrollsumma.