Riguardo alle collisioni di hash, un utente malintenzionato deve fare solo metà del lavoro per trovare una collisione quando può controllare entrambi i messaggi rispetto a quando sta cercando di trovare una collisione debole. Questo può essere spiegato con il paradosso del compleanno.
Capisco il paradosso del compleanno, ma non riesco a capire come si rapporta pienamente a forti collisioni e perché mostra che impiegano solo metà del lavoro di collisioni deboli. Con il paradosso del compleanno, ogni persona conosce già in anticipo il proprio compleanno, quindi quando la prima persona "dice" il proprio compleanno, tutti gli altri possono confrontarlo con il proprio, e così via e così via.
Se un utente malintenzionato tenta di trovare due hash dello stesso valore, gli hash dei messaggi appena modificati non sono già noti (diversamente dai compleanni delle persone), quindi un utente malintenzionato non deve creare un carico di hash per uno dei messaggi, memorizzali e poi fai lo stesso per l'altro messaggio e inizia a confrontare, quanto è più veloce di trovare una collisione debole?
La mia domanda è: in che modo un utente malintenzionato tenta di trovare due hash dello stesso valore, in modo tale che ci vuole solo metà del lavoro come se cercassero di trovare una collisione debole?
Grazie.