md5

http://www.google.com/search?client=opera&rls=en&q=md5&sourceid=opera& num=50&ie=utf-8&oe=utf-8

Funkce md5 vezme data (textovy retezec, binarni, obsah souboru, cokoliv), a udela z nich otisk, co je retezec delky 32 znaku, a ty znaky jsou jen 0-9 a a-f (z sestnactkove soustavy). Otisk ma pak nasledujici vlastnosti:

1, ruzna zdrojova data maji ruzne otisky
2, stejna zdrojova data maji stejne otisky
3, zrekonstruovat puvodni data z otisku se prakticky neda (je to vypocetne velice narocne)

Pricemz bod 1 neplati stoprocentne, ale v rade pripadu staci, ze pro dany otisk neni jednoduche najit jina data, ktera by mela stejny otisk. Leo

1 určite neplatí

každý otisk bude mít nekonečné množství zdrojových dat, ke kterým bude patřit

Jde o to, že by neměla mít velice podobná data stejný otisk - tzn. při malé změně v datech, velká změna ve výsledném hashi. Což se však ukázalo, že se nepodařilo zrovna nejlépe :-)

Vsak pisu, ze ne stoprocentne :-) Ja jasny, ze ze 16 znaku poskladate jen konecne mnozstvi retezcu delky 32. Leo

JJ chapu, a kdyz kontroluju jestli se se treba hesla rovnaji tak zahesuju heslo ktere mi dal uzivatel a porovnam ho s hesem ktere mam v databazi?

Pri registraci heslo prevedete na otisk, ten ulozite do databaze. Pri pokusu o prihlaseni udelate otisk zadaneho hesla a porovnate s otiskem v databazi. Pokud se rovnaji, ma se za to, ze se rovnaji i hesla. Leo

Pokud chcete zjistit něco víc o hašovacích funkcích, koukněte na
Vlastimil Klíma - Hašovací funkce, principy, příklady, kolize

PS: je to videozáznam z přednášky, takže to chce trochu slušnější připojení k netu