14/06/10 9:22
Crowİ
ciao a tutti sono nuovo del forum, volevo delle info sull'algoritmo hash e in particolare non riesco a fare degli esercizi, mi potete aiutare a capire come funzionano gli esercizi?
spero di si.
ecco l'esercizio
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.
spero di si.
ecco l'esercizio
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.
aaa
