Re: [crypto] Hash universali

On Tue, Apr 22, 2008 at 3:26 PM,  <michele@xxxxxxxxxxxx> wrote:
> 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?


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ų.