😍 MD5 hash generator

MD5 je 128-bitni hash algoritam koji je stvorio znanstvenik Ronald L. Rivest ranih 1990-ih. Kratica MD5 je kratica za Message Digest Version 5.

MD5 enkripcija temelji se na hashiranju, što uključuje formiranje "otisaka prstiju" ili "suma" kako bi se dodatno potvrdila njihova autentičnost. Pomoću ove metode možete provjeriti integritet informacija, kao i pohranjivanje hashova zaporki.

MD5 povijest

Povijest algoritma za pregled poruka (MD5) počinje 1991. godine, kada je profesor MIT-a Ronald L. Rivest izvijestio o stvaranju novog algoritma koji je zamijenio zastarjeli MD4. Što se tiče MD4, u njemu je doista pronađen niz nedostataka, kako je kasnije napisao njemački kriptolog Hans Dobbertin.

Rivest je opisao novi MD5 algoritam u RFC 1321.

Rad na algoritmu nastavili su istraživači Bert den Boer i Anton Bosselars, koji su 1993. dokazali mogućnost pseudokolizija u MD5, kada se različiti inicijalizacijski vektori mogu podudarati s istim pregledima poruka.

Nadalje, 1996. Hans Dobbertin je tvrdio da je pronašao sudar u MD5. U to su vrijeme postali poznati preferirani algoritmi za raspršivanje, kao što su RIPEMD-160 kriptografske hash funkcije - koje su razvili Hans Dobbertin, Anton Bosselars i Bart Prenel, Whirlpool - koji su razvili Vincent Raymen i Paulo Barreto i SHA-1 kriptografski algoritam za raspršivanje.

Zbog relativno male veličine raspršivanja (128 bita) u MD5, govorilo se o mogućnosti rođendanskih napada. Projekt MD5CRK, koji je pokrenuo Jean-Luc Cook 2004., imao je za cilj proučavanje ranjivosti algoritma korištenjem rođendanskih napada. No, nakon pet mjeseci, 17. kolovoza 2004., projekt je prekinut zbog otkrića ranjivosti u algoritmu od strane skupine kineskih kriptografa predvođenih Lai Xuejiom.

U ožujku 2005. matematičari i kriptografi Benne de Weger, Arjen Lenstra i Wang Xiaoyun stvorili su dva dokumenta X.509 s istim hashom i različitim javnim ključevima.

Godinu dana kasnije, u ožujku 2006., češki kriptograf Vlastimil Klima objavio je algoritam koji vam omogućuje određivanje kolizija na jednostavnom računalu u samo jednoj minuti. Ovaj je algoritam postao poznat kao metoda "tuneliranja".

Kao rezultat analize rezultata rada, 2008. godine, odjel Nacionalne uprave za kibernetičku sigurnost američkog Ministarstva domovinske sigurnosti (US-CERT) preporučio je da svi koji su bili uključeni u razvoj softvera, web stranica, kao i korisnici mreže, prestanu koristiti MD5 algoritam, bez obzira na svrhu njegove primjene. Razlog za takvu preporuku bila je nepouzdanost koju je pokazao u procesu proučavanja.

U prosincu 2010. kineski kriptolozi Tao Xie i Feng Denguo otkrili su koliziju poruka od 512 bita (jedan blok). Prethodno su kolizije bile pronađene samo u porukama koje su imale dva bloka ili više. Kasnije je Mark Stevens postigao slične rezultate objavljujući blokove s istim MD5 hashom. Također je razvio algoritam za dobivanje sudara ove vrste.

Konačni dokument koji je stavio točku na povijest razvoja MD5 algoritma bio je zahtjev za komentare - RFC 6151 (RFC je službeni dokument razvijen od strane Internet Engineering Council (IETF), koji opisuje specifikacije za specifičan tehnologija), koji je zapravo prepoznao MD5 kao nesiguran algoritam raspršivanja. U dokumentu se preporučuje da ga se napusti, odabirući SHA-2 obitelj kriptografskih algoritama kao alternativu.

Raspravljani algoritam MD5 smatra se jednim od prvih algoritamskih standarda koji se koriste za provjeru integriteta datoteka i pohranjivanje lozinki u bazama podataka web aplikacija.

No, zapravo, relativno jednostavna funkcionalnost, kratka dužina izlaza i jednostavnost izvedenih operacija, kao prednosti algoritma, također određuju njegove nedostatke - MD5 se odnosi na algoritme koji su skloni hakiranju i imaju nizak stupanj zaštita od rođendanskih napada.

Algoritam raspršivanja MD5 može se koristiti u raznim područjima koja se odnose na stvaranje elektroničkih digitalnih potpisa, sigurnih zaporki, kriptografskih mrežnih ključeva. Omogućuje provjeru integriteta informacija na računalu.

U početku se MD5 smatrao relativno jakim algoritmom šifriranja, ali zbog nedostataka utvrđenih tijekom studije, trenutno se preporučuje njegova zamjena drugim, sigurnijim algoritmom za raspršivanje.

Primjeri upotrebe

Glavna prednost algoritma MD5 je njegov široki opseg primjene.

Algoritam vam omogućuje da provjerite autentičnost i cjelovitost preuzetih informacija

Na primjer, uz pakete za instaliranje softvera, postoji vrijednost kontrolne sume za provjeru.

Također se prakticira korištenje MD5 algoritma za raspršivanje lozinki

Na primjer, operativni sustav Unix aktivno koristi ovaj algoritam kao alat za raspršivanje. Treba napomenuti da se u nekim Linux sustavima MD5 metoda također aktivno koristi za pohranjivanje lozinki.

Poznati su sljedeći načini pohranjivanja lozinki:

Standardna pohrana bez raspršivanja. Nedostatak ove metode je visok rizik od curenja informacija kada je baza podataka hakirana.
Pohranjuju se samo raspršivači zaporki. Takvi se podaci lako pronalaze korištenjem unaprijed pripremljenih raspršivača. Za popunjavanje takvih tablica koriste se uobičajene lozinke niske složenosti.
Dodavanje nekoliko znakova u zaporke pod nazivom "sol". Nakon toga rezultat se raspršuje. Lozinka dobivena kao rezultat takvih radnji mora biti pohranjena u čistom tekstu. Kada tražite zaporke stvorene na ovaj način, tablice neće pomoći.

Algoritam raspršivanja MD5 može se koristiti za provjeru datoteka preuzetih s weba

Ovo postaje moguće korištenjem specijaliziranih uslužnih programa koji mogu promijeniti svojstva datoteke i omogućiti korištenje algoritama hash kodiranja.

MD5 se koristi pri izradi web aplikacija

U procesu razvoja i konfiguracije autentifikacijskih sustava, skripti ili panela, možete generirati hash kodove za pojedinačne retke.

Pouzdanost MD5 algoritma

Tehnologija raspršivanja poznata nam kao MD5 algoritam dugo se smatrala prilično pouzdanom. Pritom nitko nije govorio o njegovoj idealnosti. Nije bilo jamstava da će algoritam biti neranjiv i pružiti stopostotnu nepovredivost informacija.

Kao rezultat rada brojnih znanstvenika, identificirani su određeni nedostaci ove tehnologije. Glavna je ranjivost zbog otkrivanja kolizije tijekom enkripcije.

Kolizija je vjerojatnost postizanja istog izlaznog rezultata kada se unesu različiti ulazni podaci. Što je ta vjerojatnost veća, to je niža razina zaštite korištenog algoritma.

Istraživači su proveli kriptoanalizu i identificirali nekoliko načina za razbijanje MD5 hash-a:

Napad grubom silom može se smatrati univerzalnom metodom hakiranja. No, ima i svoju manu - metoda je jako duga. Da bi se tome suprotstavilo, koristi se tehnika povećanja broja ključeva. Ova se metoda često koristi za procjenu razine snage i snage enkripcije lozinke.
RainbowCrack je poseban program koji vam omogućuje stvaranje hash baze, na temelju koje se provodi gotovo trenutno razbijanje lozinki slova i brojeva.
Za odabir lozinki pomoću rječnika koriste se baze podataka rječnika i gotovi programi.
Kada koriste metodu otkrivanja kolizije, uzimaju slične vrijednosti funkcije za različite poruke koje imaju isti početak. Ova se metoda aktivno koristila krajem 20. stoljeća.

Formula za dobivanje identičnog hash koda je: MD5(4L1) = MD5(4L2).

2004. godine kineski znanstvenici otkrili su ranjivost u sustavu koja je omogućila otkrivanje sudara u kratkom vremenskom razdoblju.

Godine 2006. pronađena je metoda koja vam omogućuje otkrivanje štetnih datoteka na običnom računalu pomoću takozvanih "tunela".

Unatoč određenim problemima koji su uglavnom povezani s ranjivošću MD5, ovaj algoritam je još uvijek tražen zbog svoje aktivne upotrebe u samostalnom razvoju web aplikacija, kao iu drugim potrebnim slučajevima.

{$ subpageListHide ? ('Show' | translate) : ('Hide' | translate) $}

MD5 hash