3434596827

Bezpieczeństwo

systemów

Igor T. Podolak

wierzytelność danych

dodatkowe cechy

Schemat Merkle atak urodzinowy

podstawowe cechy funkcji haszujących

odporność na odwracanie dla znanego y = h(x) i nieznanego x, niemożliwe jest w znalezienie w rozsądnym czasie takiego x', że y = h(x') (inaczej jednokierunkowość funkcji)

odporność na drugi przeciwobraz dla znanego x, niemożliwe jest znalezienie x' ^ x takiego, że h(x') = h(x) (inaczej słaba odporność na kolizje)

funkcje MAC

odporność na kolizje niemożliwe jest znalezienie dowolnej pary (kolizji) (x, x') takiej, że h(x) = h(x')

(inaczej silna odporność na kolizje)