Sunteți pe pagina 1din 1

Probleme Seminar Criptografie Aplicata 18.10.2011: 1.4 Fie h 1 : 2m m o functie de dispersie cu coliziuni tari.

. 2 2 I) Fie h 2 : 4m m definita prin regulile: 2 2 4m - scrie x 2 sub forma x= x 1x 2 , x1 , x 2 2m 2 h 2 (x )=h 1(h1 ( x1 )h1 (x 2 )) . - defineste Demonstrati ca h 2 este cu coliziuni tari. II) Pentru orice i2, i definim h i : 2 m m definita recursiv prin regulile: 2 2 - scrie x 2 m sub forma x= x 1x 2 , x1 , x 2 2 m 2 2 h i (x )=h 1(hi 1 ( x 1)hi1 ( x 2)) . - defineste Demonstrati ca h i este cu coliziuni tari.
i i1 i

1.5 Fie f : m m , o functie pentru care problema CSP este satisfacuta. Definim functia de 2 2 2m dispersie h : 2 m a.i. x 1 , x 2 m , fie x= x 1x 2 si h ( x )= f (x 1 x 2) . 2 2 Demonstrati ca h nu satisface problema CSP. 2.1 Sa se construiasca un MAC folosind modul CFB de implementare, in loc de modul CBC([2]): fiind date blocurile de text clar 1 , 2 ,... , n definim vectorul de initializare 0= 1 . Apoi criptam secventa de blocuri 2 , ... , n dupa formulele i= i+1e k (i1 ) , 1in1 . In final, MAC ( 1...n )=e k ( n1). Aratati ca aceasta este identica cu CBC MAC. 2.2 Fie ( P , C , K , E , D) un sistem de criptare simetric cu P=C ={0 ; 1}m si o functie de dispersie h :({0 ; 1}m)n {0 ; 1}m definita (pentru cheia k K ): h k ( y 1, ... , y n )=e k ( y 1)...e k ( y n ) . Aratati ca, codul HMAC construit pe baza acestei functii nu este sigur.