[es] - Da li je sigurnije proveravati i MD5 i SHA1 digest stringa?

Nemanja Avramović
PHP developer, Webinsane
Mladenovac, Srbija

Član broj: 32202
Poruke: 3869
77.46.247.*

ICQ: 266136396
Sajt: www.avramovic.info

Profil

Da li je sigurnije proveravati i MD5 i SHA1 digest stringa?

^{07.08.2007. u 20:55}

Ako imam string "avram" (bez navodnika), njegov MD5 digest je: d2c9a4ff7be5c09b55a429dd8fc96627
...a njegov SHA1 digest je: 266d35d8888b25c40374ab38c34637a9168be6b0

E sad, ako neko nekada nekako naiđe na neki drugi string koji ima isti MD5 digest kao i "avram" - d2c9a4ff7be5c09b55a429dd8fc96627, da li će i SHA1 digest tog stringa biti 266d35d8888b25c40374ab38c34637a9168be6b0 ili ne? Pravo pitanje je: Da li je sigurnije proveravati i MD5 i SHA1 digest od nekog stringa ili je to isto kao da proveravamo samo jedan od ova dva digesta?

Moj sajt. Moj blog. Moj avatar. Moj grad. Moja frizura.

_{[NE PRUŽAM PODRŠKU ZA PHP PREKO PRIVATNIH PORUKA!]}

^{07.08.2007. u 20:55}

Ve$eli
Veselin Ilic
System Engineer
Zemun OR Kosjeric

Član broj: 20439
Poruke: 206
*.adsl.beotel.net.

Sajt: veselin.info

Profil

Re: Da li je sigurnije proveravati i MD5 i SHA1 digest stringa?

^{07.08.2007. u 21:43}

Citat:

ako neko nekada nekako naiđe na neki drugi string koji ima isti MD5 digest kao i "avram" - d2c9a4ff7be5c09b55a429dd8fc96627, da li će i SHA1 digest tog stringa biti 266d35d8888b25c40374ab38c34637a9168be6b0 ili ne?

U principu NE (teoretski je moguce).

Citat:

Da li je sigurnije proveravati i MD5 i SHA1 digest od nekog stringa ili je to isto kao da proveravamo samo jedan od ova dva digesta?

Sigurnije je proveriti oba digesta.

Objasnjenje:
Hes algoritam je preslikavanje vise u jedan. To znaci da se beskonacan skup poruka preslikava u jednu hes vrednost.
Kada se naidje na poruku koja daje istu hes vrednost kao neka druga, ta pojava se naziva kolizija.
Osobina dobre hes funkcije je da sto redje nailazi na kolizije. SHA 1 se smatra jacim hes algoritmom od MD5 posto je
160 bita dok je MD5 128 bita. Sama ta cinjenica pokazuje da SHA 1 redje nailazi na kolizije tj. da je ucestalost kolizija
kod SHA 1 manja. Stoga, vrlo tesko ce se desiti da se kolizija pogodi za oba slucaja izracunavanja hes vrednosti
(teoretski je moguce jer se radi o preslikavanju beskonacnog skupa poruka).

Iako je izracunavanje SHA 1 i MD5 algoritamski veoma slicno, zbog kruznog pomeranja i XORovanja bitovi se totalno poremete :-)

Pozdrav,
Veselin

The rain in spain falls mainly on the plain.

^{07.08.2007. u 21:43}

Nemanja Avramović
PHP developer, Webinsane
Mladenovac, Srbija

Član broj: 32202
Poruke: 3869
77.46.247.*

ICQ: 266136396
Sajt: www.avramovic.info

Profil

Re: Da li je sigurnije proveravati i MD5 i SHA1 digest stringa?

^{07.08.2007. u 21:46}

Hvala puno na odgovoru!

Moj sajt. Moj blog. Moj avatar. Moj grad. Moja frizura.

_{[NE PRUŽAM PODRŠKU ZA PHP PREKO PRIVATNIH PORUKA!]}

^{07.08.2007. u 21:46}

Svemirko Joca
Zemun

Član broj: 49238
Poruke: 80
89.216.198.*

Sajt: www.liveforspeed.net

Profil

Re: Da li je sigurnije proveravati i MD5 i SHA1 digest stringa?

^{19.10.2007. u 04:35}

Citat:

Nemanja Avramović: Ako imam string "avram" (bez navodnika), njegov MD5 digest je: d2c9a4ff7be5c09b55a429dd8fc96627
...a njegov SHA1 digest je: 266d35d8888b25c40374ab38c34637a9168be6b0

E sad, ako neko nekada nekako naiđe na neki drugi string koji ima isti MD5 digest kao i "avram" - d2c9a4ff7be5c09b55a429dd8fc96627, da li će i SHA1 digest tog stringa biti 266d35d8888b25c40374ab38c34637a9168be6b0 ili ne?

ne.
mislim da je ovo ravno tome kao da upravo za 5 minuta slete marsovci na moju terasu :)

^{19.10.2007. u 04:35}

EArthquake
Aleksandar Nikolic
Novi Sad

Član broj: 20684
Poruke: 551
*.eunet.yu.

Sajt: www.phearless.org

Profil

Re: Da li je sigurnije proveravati i MD5 i SHA1 digest stringa?

^{20.10.2007. u 18:10}

mozda malo offtopic , ali mislim da nije lose pogledati ,

ako vec hoces da radis sopstvenu implementaciju neke sheme autentifikacije ili cega vec , saveti odavde mugu dobro doci

http://www.matasano.com/log/95...about-secure-password-schemes/

pozdrav,
Aca

www.phearless.org
www.matematiranje.com

^{20.10.2007. u 18:10}