3434596828

słaba odporność na kolizje

•    Alicja zabezpiecza algorytm szyfrowania przed zmianami

O dla programu x oblicza h(x) i zapisuje na karcie © wychodząc z pracy zabiera kartę 0 przed użyciem sprawdza czy program nie został podmieniony

•    ta metoda się sprawdza jeśli h() jest słabo odporna na kolizje

•    przy podpisach elektronicznych konieczna jest silna odporność na kolizje

•    h() silnie odporna na kolizje jest jednokierunkowa

•    niech h() nie będzie jednokierunkowa

•    dla x obliczamy y(x) i x' takie, że h(x) = h(x')

•    para (x, x') jest kolizją jeśli    sprzeczność