Quanti hash devo calcolare per ottenere collisioni x?

Question

Quanti hash devo calcolare per ottenere collisioni x?

#1 da (2 voti)

0

So che è necessario un hash su 2 ^ (N / 2) per trovare una collisione che tenga conto del problema del compleanno.

Ma non sono molto sicuro di più di una collisione, intendo, collisioni con valori diversi (H (A) = H (B); H (C) = H (D)).

Non so se è corretto se dico che per il numero X di collisioni, dovrei usare i valori hash sqrt (x * 2 ^ N) per trovare il numero X di collisioni differenti.

Puoi dirmi se questa è una supposizione corretta o no? e perché?

cryptography hash

posta Alex 13.03.2016 - 19:42

fonte

1 risposta

Leggi altre domande sui tag cryptography hash

sqlmap non riesce a trovare una vulnerabilità inviata Creazione di un plugin per il pacchetto TOR Browser

score 2 · Answer 1

Come approssimazione , la tua stima è vicina: se X è il numero di collisioni, hai bisogno di hash SQRT (X * 2 ^{N + 1}) valori.

Per una spiegazione matematica puoi cercare questa risposta su Matematica ; e in particolare, l'approssimazione di ShreevatsaR (la sua N è la tua ^N , con N il tuo numero di bit).

( scusa - avevo frainteso la tua richiesta in una versione precedente di questa risposta. Il mio male )