Hash universali

[michele-e/CZSY0fijWGzLJY+]

Ciao,
è possibile, utilizzando gli hash universali, trovare una funzione h di
hashing tale che:

h(X) = h(A^B) = h(A)^h(B)

e che tale h sia robusta quanto le funzioni di hash comunemente diffuse?

Grazie
________________________________________________________
http://www.sikurezza.org - Italian Security Mailing List

[davide]

Post by michele-e/CZSY0fijWGzLJY+
Ciao,
è possibile, utilizzando gli hash universali, trovare una funzione h di
h(X) = h(A^B) = h(A)^h(B)
e che tale h sia robusta quanto le funzioni di hash comunemente diffuse?

direi di no.
quello che chiedi implica che ogni messaggio composto di soli zeri (di
qualunque lunghezza) debba andare in 0....0.
quindi hai collisioni, preimmagini e seconde preimmagini per hash (per
quanto particolare).

e credo che mettendosi un po' si possa fare qualcosa di più.
________________________________________________________
http://www.sikurezza.org - Italian Security Mailing List