Što sve ovo MD5 izdvajanje haljina zapravo znači [objašnjeno tehnologije]

U nedavnom članku o provjeri je li vas utjecao hawkerov hakerski incident Kako doznati je li Vaša adresa e-pošte procurila kroz Gawkerovu bazu podataka Kako saznati je li Vaša adresa e-pošte procurila kroz Gawkerovu bazu podataka, jedan je od koraka koji je uključivao pretvaranje adrese e-pošte. u MD5 hash.

Imali smo nekoliko pitanja čitatelja koja su se točno pitala o čemu se radi i zašto je taj postupak neophodan. Nije naš stil da vas ostavljamo da postavljate pitanja, pa evo vam potpunog poništavanja MD5, hashiranja i malog pregleda računala i kriptografije.

Kriptografsko sjeckanje

MD5 znači Message DNajnoviji algoritam 5, a izumio ga je slavni američki kriptograf profesor Ronald Rivest 1991. godine kako bi zamijenio stari MD4 standard. MD5 je jednostavno naziv za vrstu kriptografske hashing funkcije koju je Ron smislio, još davne '91.

Ideja kriptografskog hashiranja je uzeti proizvoljni blok podataka i vratiti fiksnu veličinu “paprikaš” vrijednost. To mogu biti bilo koji podaci, bilo koje veličine, ali vrijednosti hash-a uvijek će biti fiksne. Pokušajte sami ovdje.

Kriptografsko hashiranje ima brojne koristi, a postoji i velik broj algoritama (osim MD5) koji su dizajnirani za sličan posao. Jedna od glavnih primjena kriptografskog hashiranja je provjera sadržaja poruke ili datoteke nakon prijenosa.

Ako ste ikad preuzeli posebno veliku datoteku (Linux distribucije, takve stvari) vjerojatno ste primijetili vrijednost hash-a koja je uz nju. Nakon preuzimanja ove datoteke, pomoću hash-a možete provjeriti je li datoteka koju ste preuzeli ni na koji način drugačija od datoteke koja je oglašena..

Ista metoda funkcionira i za poruke, a hash potvrđuje da se primljena poruka podudara s poslanom porukom. Na vrlo osnovnoj razini, ako ti i prijatelj imate po jednu veliku datoteku i želite provjeriti da li su potpuno isti bez naprednog prijenosa, hash kod će to učiniti za vas.

Algoritmi sakrivanja također igraju ulogu u identifikaciji podataka ili datoteka. Dobar primjer za to je peer to peer mreže za razmjenu datoteka, poput eDonkey2000. Sustav je koristio varijantu algoritma MD4 (ispod) koja je također kombinirala veličinu datoteke u hash da brzo ukaže na datoteke na mreži.

Primjer za to je mogućnost brzog pronalaženja podataka u hash tablicama, metodi koju uobičajeno koriste tražilice.

Druga namjena za hashe je u pohrani lozinki. Pohranjivanje lozinki kao jasnog teksta je loša ideja, iz očitih razloga, pa se umjesto toga pretvaraju u hash vrijednosti. Kad korisnik unese lozinku, pretvara se u hash vrijednost i uspoređuje se s poznatim pohranjenim hash-om. Kako je hashing jednosmjerni proces, pod uvjetom da je algoritam zdrav, tada postoji teoretski mala vjerojatnost da se izvorna lozinka dešifrira iz hash-a..

Kriptografsko hashiranje često se koristi i u stvaranju lozinki i izvedenih lozinki iz jedne fraze.

Algoritam slaganja poruka 5

MD5 funkcija pruža 32-znamenkasti heksadecimalni broj. Ako bismo "makeuseof.com" pretvorili u MD5 hash vrijednost, to bi izgledalo: 64399513b7d734ca90181b27a62134dc. Izgrađena je po metodi zvanoj Merkle”“DamgÃ¥rd struktura (ispod), koji se koristi za izgradnju onoga što je poznato kao “sudar-dokaz” hash funkcije.

No sigurnost nije sve dokazano, međutim, 1996. pronađeni su potencijalni nedostaci unutar algoritma raspršivanja MD5. U to vrijeme oni nisu bili fatalni, a MD5 se i dalje koristio. U 2004. otkriven je daleko ozbiljniji problem nakon što je skupina istraživača opisala kako da dvije odvojene datoteke dijele istu MD5 hash vrijednost. Ovo je prva instanca sudara koja se koristila protiv algoritma hashing MD5. Kolizioni napad pokušava pronaći dva proizvoljna izlaza koji proizvode istu hash vrijednost - dakle, sudar (dvije datoteke postoje s istom vrijednošću).

Tijekom sljedećih nekoliko godina pojavili su se pokušaji pronalaženja dodatnih sigurnosnih problema unutar MD5, a 2008. godine druga je istraživačka skupina uspjela koristiti metodu sudara kako bi lažirala valjanost SSL certifikata. To bi moglo navesti korisnike da misle kako ih sigurno pregledavaju, ako nisu. Američko Ministarstvo za unutarnju sigurnost objavilo je da: “korisnici bi trebali izbjegavati upotrebu algoritma MD5 u bilo kojem svojstvu. Kao što je pokazalo prethodno istraživanje, trebalo bi ga smatrati kriptografski slomljenim i neprikladnim za daljnju upotrebu“.

Unatoč upozorenju vlade, mnoge službe i dalje koriste MD5 te su kao takve tehnički ugrožene. Ipak je moguće “sol” lozinke za sprečavanje potencijalnih napadača pomoću napada rječnika (testiranje poznatih riječi) protiv sustava. Ako haker ima popis slučajno često korištenih zaporki i baze podataka vašeg korisničkog računa, može provjeriti heševe u bazi podataka u odnosu na one na popisu. Sol je slučajni niz koji se povezuje na postojeće šifre zaporki i zatim ponovno hashe. Vrijednost soli i dobiveni hash pohranjuju se u bazu podataka.

Ako je haker želio otkriti zaporke vaših korisnika, tada bi prvo morao dešifrirati solne hashe, a to čini napad na rječnik prilično beskorisnim. Sol ne utječe na samu lozinku, tako da uvijek morate odabrati teško odrediti lozinku.

Zaključak

MD5 je jedna od mnogih različitih metoda identifikacije, osiguranja i provjere podataka. Kriptografsko raspršivanje važno je poglavlje u povijesti sigurnosti i čuvanje stvari skrivenim. Kao i kod mnogih stvari dizajniranih s obzirom na sigurnost, netko je to nestao i slomio.

Vjerojatno se nećete morati previše brinuti oko hashiranja i MD5 kontrolnih zrnaca u svakodnevnim navikama surfanja, ali barem sada znate što oni rade i kako to rade.

Jesi li ikad trebao nešto usitniti? Ovjeravate li datoteke koje ste preuzeli? Znate li kakve dobre MD5 web aplikacije? Javite nam se u komentarima!

Uvodna slika: Shutterstock