Non sono sicuro di come funziona esattamente l'hashing, tutto ciò che so è impossibile invertirlo. Tutti i tipi di hash hanno una X quantità di caratteri al loro interno, mentre le frasi e le parole inventate possono avere una quantità infinita quindi infinitamente più volte del numero di caratteri in un hash. Quindi gli hash si ripetono?
La cosa che stai chiedendo è chiamata collisione hash.
Per semplificare, diciamo che il tuo hash ha 1 byte (= 8 bit). Ciò significa che è possibile assegnare un hash distinto a un massimo di 2 ^ 8 messaggi. Se avessi 2 ^ 8 + 1 (257) messaggi, verrebbe sicuramente riscontrata una collisione.
Ora passiamo velocemente alla situazione di oggi. MD5 ad esempio ha 128 bit. Ciò significa che può codificare al massimo 2 ^ 128 (3.4028237e + 38) messaggi. Quindi se hai un buon algoritmo (questo è molto importante) il tuo tasso di collisione sarà trascurabile e sarai in grado di assegnare un hash distinto a quasi tutti i 2 ^ 128 messaggi distinti.
Leggi altre domande sui tag hash