Kryptografická hašovacia funkcia: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
vlozeny vlastny text z Hašovacia funkcia, jeho formatovanie a drobne doplnenie |
|||
Riadok 4:
== Vlastnosti ==
Okrem [[hašovacia funkcia#Vlastnosti|vlastností hašovacej funkcie]] musí kryptografická hašovacia navyše spĺňať:<ref>[http://www.cacr.math.uwaterloo.ca/hac/about/chap9.pdf Hašovacie funkcie a overenie integrity] z referenčnej Handbook of Applied Cryptography</ref>
*''Jednocestnosť'' – funkcia musí byť jednocestná, tj. inverznú funkciu ťažko nájsť. Teda iba znalosť výstupu nijak nevedie k znalosti vstupného textu. Pre dané <math>x</math> ľahko spočítať <math>H(x)</math>, pre dané <math>H(y)</math> ťažko spočítať <math>y</math>.
*''Silná bezkolíznosť'' – ak nie je možné v rozumnom čase nájsť akýkoľvek pár vstupov tak, aby nastala kolízia. Nájsť ľubovoľné <math>x1</math>, <math>x2</math>, aby platilo <math>H(x1)=H(x2)</math>.
| |||