Zgoščevalna funkcija: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
Sekljalna funkcija -> Zgoščevalna funkcija |
Sekljalna funkcija -> Zgoščevalna funkcija |
||
Vrstica 1: | Vrstica 1: | ||
[[Slika:Hash function.svg|thumb|300px|Shema delovanja |
[[Slika:Hash function.svg|thumb|300px|Shema delovanja zgoščevalne funkcije]] |
||
'''Zgoščevalna funkcija''' (''hash function'') je [[algoritem]], ki dobi kot vhod poljubno dolgo sporočilo, kot izhod pa vrne fiksno dolgo binarno vrednost (hash value). Uporabljamo jo za preoblikovanje poljubno dolgih vhodnih sporočil v izhodne vrednosti dolžine 128 [[bit]]ov. |
'''Zgoščevalna funkcija''' (''hash function'') je [[algoritem]], ki dobi kot vhod poljubno dolgo sporočilo, kot izhod pa vrne fiksno dolgo binarno vrednost (hash value). Uporabljamo jo za preoblikovanje poljubno dolgih vhodnih sporočil v izhodne vrednosti dolžine 128 [[bit]]ov. |
||
Trenutna redakcija s časom 10:49, 3. oktober 2013
Zgoščevalna funkcija (hash function) je algoritem, ki dobi kot vhod poljubno dolgo sporočilo, kot izhod pa vrne fiksno dolgo binarno vrednost (hash value). Uporabljamo jo za preoblikovanje poljubno dolgih vhodnih sporočil v izhodne vrednosti dolžine 128 bitov.
Pomembnost te funkcije je, da je nepovratna ali enosmerna, to pomeni, da je nemogoče najti vhodno sporočilo, če poznamo izhodno vrednost. Prav tako je nemogoče najdi dve vhodni sporočili, ki bi ob izhodu tvorili enaka rezultata. Najpogostejši algoritmi so MD4, MD5, SHA-1, itd.