Heš funkcije i

digitalni potpis

dr Jasmina Novaković
6. HEŠ FUNKCIJA I
DIGITALNI POTPIS
– U ovom delu razmatraju se heš funkcije koje su izuzetno korisne i pojavljuju se u
gotovo svim aplikacijama za zaštitu informacija.
– Razmatraju se direktne primene heš funkcije zasnovane na njenim
kriptografskim svojstvima: skladištenje lozinke i provera integriteta podataka.
– Analiziraju se heš funkcije: MD5, SHA, Whirlpool i RIPEMD. Posebno se obrađuje
digitalni potpis koji se zasniva na rešenjima asimetrične kriptografije.
– Razmatraju se zakoni o digitalnom potpisu koji su postali od izuzetnog značaja za
odvijanje poslovnih transakacija na internetu.
Nakon proučavanja ovog dela,
trebalo bi da možete da:
– objasnite šta su heš funkcije;
– objasnite rođendanski paradoks;
– navedete i objasnite algoritme heš funkcija;
– objasnite šta je digitalni potpis;
– analizirate primenu zakona koji se odnose na digitalne potpise.
Heš funkcija

– Heš funkcije su izuzetno korisne i pojavljuju se u gotovo svim aplikacijama za

zaštitu informacija.
– Heš funkcija je matematička funkcija koja pretvara numeričku ulaznu vrednost u
drugu komprimovanu numeričku vrednost.
– Ulaz u heš funkciju je proizvoljne dužine, ali je izlaz uvek fiksne dužine.
– Vrednosti koje vraća heš funkcija nazivaju se sažetkom poruke ili jednostavno
heš vrednost.
Heš funkcija
Rođendanski problem

– Rođendanski paradoks se još naziva i rođendanski problem.

– Rođendanski paradoks se bavi problemom određivanja verovatnoće da u skupu
od n slučajno izabranih ljudi postoje barem dve osobe koje slave rođendan istog
dana.
– Navedena verovatnoća postiže vrednost 1 ukoliko je broj ljudi u grupi 366, a broj
dana u godini 365. Pretpostavićemo da je broj dana u godini 365. Dovoljna je
grupa od 70 ljudi kako bi se postigla verovatnoća 0.99. Da bi se postigla
verovatnoća 0.5 dovoljna je grupa od 23 ljudi. Ako imamo vrednost verovatnoće
od 50%, to znači da u grupi od 23 ljudi barem dve osobe slave rođendan istog
dana.
Šema algoritma za heširanje

Poruka Poruka
Blok 1 Blok n

Početna Heš ......... Heš Heš

vrednost funkcija ........ funkcija vrednost
Upotreba heš funkcija

– Heš funkcija može se koristiti i u sledećim slučajevima:

– one-way password,
– hashcash anti-spam zaštita,
– proof of work u blockchain-u („rudarenje“ bitcoina),
– detekcija virusa i upada u sistem,
– generisanje pseudoslučajnih brojeva.
Algoritmi heš funkcije

– U korićene algoritme heš funkcija spadaju:

– MD5,
– Secure Hash Algorithm (SHA),
– Whirlpool i
– RIPEMD.
Digitalni potpis