Kalkulator zgoščene kode MD5

MD5 (Message Digest Algorithm 5) je široko uporabljena kriptografska zgoščevalna funkcija, ki ustvari 128-bitno (16-bajtno) zgoščevalno vrednost, običajno predstavljeno kot 32-mestno šestnajstiško število. Zasnoval jo je Ronald Rivest leta 1991 in se pogosto uporablja za preverjanje integritete podatkov. Čeprav v času pisanja tega besedila že več let ni veljal za primernega za varnostne namene, se zdi, da se še vedno pogosto uporablja kot preverjevalnik integritete datotek. Vendar pa bi pri načrtovanju novih sistemov predlagal uporabo ene od številnih boljših alternativ.

Razkritje: nisem napisal posebne izvedbe funkcije hash, uporabljene na tej strani. Gre za standardno funkcijo, ki je vključena v programski jezik PHP. Zaradi priročnosti sem pripravil le spletni vmesnik, da je na voljo javnosti.

Algoritmu zgoščevanja MD5

Da bi resnično razumeli notranjost zgoščevalne funkcije, morate biti res dobri v matematiki, jaz pa nisem, vsaj ne na tej ravni. Zato bom poskušal to zgoščevalno funkcijo razložiti na način, ki ga lahko razumejo tudi moji kolegi nematematičarji. Če imate raje natančnejšo, matematično bolj temeljito razlago, jo lahko najdete na številnih drugih spletnih straneh ;-)

Kakorkoli že, predstavljajte si, da je MD5 nekakšen super pametni mešalnik. Vanj daste katero koli hrano (vaše podatke) – na primer sadje, zelenjavo ali celo pico – in ko pritisnete gumb, vam vedno da isto vrsto smoothieja: 32-mestno "kodo smoothieja" (zgoščena vrednost MD5 v šestnajstiški obliki).

• Če vsakič vstavite popolnoma iste sestavine, boste dobili popolnoma enako kodo za smoothie.
• Če pa spremenite samo eno majhno stvar (na primer en dodaten ščepec soli), bo koda za smoothie popolnoma drugačna.

Kako deluje "mešalnik" v notranjosti?

Čeprav se zdi čarobno, MD5 v mešalniku veliko seklja, meša in vrti:

• Sekanje: Razdeli vaše podatke na manjše koščke (kot sekljanje sadja).
• Mešanje: Koščke zmeša po skrivnem receptu (matematična pravila), ki vse premeša.
• Mešanica: Vse skupaj super hitro zavrti in zmeče v čudno kodo, ki sploh ni podobna originalu.

Ne glede na to, ali vnesete eno besedo ali celo knjigo, vam MD5 vedno dodeli 32-mestno kodo.

MD5 je bil nekoč zelo varen, vendar so pametni ljudje ugotovili, kako prelisičiti mešalnik. Našli so načine za ustvarjanje dveh različnih receptov (dveh različnih datotek), ki nekako končata z isto kodo za smoothie. Temu pravimo kolizija.

Predstavljajte si, da vam nekdo da kodo za smoothie, ki pravi »to je zdrav sadni smoothie«, ko pa ga spijete, je v resnici nekaj povsem drugega. Zato MD5 ni več varen za stvari, kot so gesla ali varnost.

Nekateri ljudje kar naprej trdijo, da je to v redu za preverjanje integritete datotek in podobne namene, vendar je ena stvar, ki je pri preverjanju integritete datotek resnično ne želite, kolizija, saj bi zaradi tega zgoščena vrednost izgledala, kot da sta dve datoteki enaki, tudi če nista. Zato tudi za zadeve, ki niso povezane z varnostjo, toplo priporočam uporabo varnejše zgoščevalne funkcije. V času pisanja tega besedila je moja privzeta zgoščevalna funkcija za večino namenov SHA-256.

Seveda imam tudi za to kalkulator: Povezava.

Nadaljnje branje

Če vam je bila ta objava všeč, vam bodo morda všeč tudi ti predlogi:

• Kalkulator zgoščene kode Tiger-192/4
• Kalkulator zgoščene kode SHA3-224
• Kalkulator zgoščene kode Fowler-Noll-Vo FNV1a-64