algoritmo di funzioni hash
Inviato: mer 16 giu 2010, 15:10
ciao a tutti ho questo problema, volevo sapere se qualcuno mi può aiutare su alcuni esercizi di funzioni hash, un esempio è questo
spero che qualcuno mi può dare un mano
grazie anticipatamente.
Codice: Seleziona tutto
sia h1:{0,1}^2r -->{0,1} una funzione hash che soddisfa la proprietà di sicurezza forte e sia h2:{0,1}^4r-->{0,1} una seconda funzione hash definita come segue:
per ogni x che appartine(simbolo di appartenenza) {0,1}^4r-->, sia x=x1||x2, dove x1,x2 appartengono(simbolo di appartenenza) {0,1}^2r (il simbolo || denota la concatenazione di due stringhe) e sia h2(x)=h1(h1(x1)||h1(x2)). provare che anche la funzione h2 soffisfa la proprietà di sicurezza forte. grazie anticipatamente.