Non dovrebbero sempre esistere più immagini anche nell'algoritmo di hashing più potente?

-1

Ho una certa confusione sul fatto che, con l'hashing, trasformiamo una grande stringa in una stringa di dimensioni fisse più piccola, quindi è improbabile che una stringa grande abbia un hash univoco. Dovevano esserci collisioni e ripetizioni dal momento che il numero di bit è ridotto e matematicamente sembra improbabile che un numero minore di bit rappresenti un gran numero di bit con unicità.

Per unicità garantita è possibile solo se i bit di input sono uguali ai bit di uscita.

Non avere la possibilità di trovare una pre-immagine è una cosa diversa, la mia domanda riguarda l'esistenza di una pre-immagine, se dovrebbe esistere o no? Penso che dovrebbe sempre esistere.

    
posta Firdous 15.05.2016 - 07:23
fonte

1 risposta

2

Come hai già stabilito correttamente, devono essere possibili più immagini risultanti nello stesso hash. L'argomentazione è semplice: c'è un numero limitato di hash e un numero illimitato di immagini, il che significa che ci devono essere più immagini che hanno come risultato lo stesso hash.

    
risposta data 15.05.2016 - 13:17
fonte

Leggi altre domande sui tag