Supponendo un buon sistema di hash, se 2 hash hanno circa il 50% dei loro bit uguali, qual è la probabilità che il testo in chiaro corrispondente sia lo stesso? [chiuso]

Sembra una domanda trabocchetto.

Con un hash perfetto (crittografico) non dovrebbe esserci alcuna correlazione tra l'input e l'output dell'hash, quindi la somiglianza delle uscite hash non dovrebbe avere alcuna relazione con la somiglianza dei 2 input.

In effetti, se scegli 2 uscite hash casuali, in caso di eccedenza il 50% dei bit sarà lo stesso. Se scegli 2 numeri casuali di dati, in media metà dei bit sarà uguale.

Se si applica la stessa funzione di hash agli stessi dati, dovrebbe sempre produrre lo stesso risultato. C'è solo una probabilità molto bassa di 2 diversi messaggi selezionati casualmente con lo stesso hash (una collisione). La probabilità che ciò avvenga per un hash perfetto dipende dalla lunghezza dell'hash (con un hash a 1 bit, la probabilità è 50%, 2 bit, 25% ecc.).

La similarità dell'output non ha a che fare con la somiglianza dell'input.