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.