¿Por qué no se pueden invertir los hashes? [cerrado]

-3

Imagina un universo teórico donde el hashing inverso es posible. ¿Qué pasa si tomo un mensaje de 5000 bits y lo hash? Así que ahora tengo una cadena de hash de 256 bits. Si puedo volver al mensaje de 5000 bits (teóricamente), ¿no obtendría el Santo Grial de la compresión? Como puedo tomar cualquier cuerda del mundo y comprimirla en algo muy pequeño ...

    
pregunta Chaitanya Rahalkar 29.05.2017 - 08:38
fuente

1 respuesta

4

Los problemas son las colisiones. Debido al hecho de que los hashes tienen salidas diferentes limitadas, uno no puede saber qué valor exacto fue el hash. Sí, puedes adivinar, pero no obtendrás el valor correcto el 100% del tiempo (excepto que tienes un conjunto limitado de valores de los que sabes que no tienen colisiones). Solo piensa en una situación donde hash(I will donate you 1000$) = hash(You owe me 1000$) . Eso causaría algunos problemas serios en la comunicación. Así que las colisiones son la razón por la que no debes usar hashes para la compresión.

    
respondido por el anon 29.05.2017 - 08:59
fuente

Lea otras preguntas en las etiquetas