3434596830

DES jako funkcja jednokierunkowa

• możliwa konstrukcja f(x) = Ek(x) © x dla znanego x

•    założenie, że E jest losową permutacją

•    dla zadanego y znalezienie x i dowolnego k takich, że E_k(x) © x = y jest trudne

•    dla zadanego x wartość E_k(x) jest właściwie losowa

•    analogicznie losowa jest E_k(x) © x

•    szansa, że E_fc^_1 (x © y) = x jest równie mała

•    taka konstrukcja jest tylko OWF, bo nie obsługuje łańcuchów o dowolnej długości

•    dlatego są to funkcje kompresji

•    można ją w prosty sposób rozszerzyć poprzez wykorzystanie odpowiedniego trybu

•    dobre ze względu na znane właściwości funkcji szyfrujących

• zwykle wolniejsze • inne konstrukcje

•    f{x) = E_k{x)®x@k

•    f(x) = E_k(x@k) ©x

•    f(x) = E_k(x®k)®x®k

Bezpieczeństwo

systemów

Igor T. Podolak

wierzytelność danych

funkcje MAC