Suponiendo un buen sistema hash, si 2 hash tienen el mismo 50% de bits, ¿cuál es la probabilidad de que el texto en claro correspondiente sea el mismo? [cerrado]

0

Soy nuevo en la criptografía y esta pregunta práctica me está desconcertando. ¡Por favor ayuda!

    
pregunta user41521 06.03.2014 - 13:25
fuente

1 respuesta

2

Parece una pregunta con trampa.

Con un hash perfecto (criptográfico), entonces no debería haber correlación entre la entrada y la salida del hash, por lo tanto, la similitud de las salidas de hash no debería tener relación con la similitud de las 2 entradas.

De hecho, si selecciona 2 salidas de hash aleatorias, en el excedente, el 50% de los bits será el mismo. Si selecciona 2 partes de datos aleatorios, en promedio la mitad de los bits serán iguales.

Si aplica la misma función hash a los mismos datos, siempre debe producir el mismo resultado. Solo hay una probabilidad muy baja de que 2 mensajes diferentes seleccionados al azar resulten en el mismo hash (una colisión). La probabilidad de que esto ocurra para un hash perfecto depende de la longitud del hash (con un hash de 1 bit, la probabilidad es del 50%, 2 bitios, 25%, etc.).

La similitud de la salida no tiene nada que ver con la similitud de la entrada.

    
respondido por el symcbean 06.03.2014 - 13:59
fuente

Lea otras preguntas en las etiquetas