es posible encontrar el valor original de una cadena de hash, si no tiene el hash completo

1

Me pregunto si hay una forma más rápida que la de fuerza bruta para encontrar el contenido original de una cadena si tiene / sabe:

  • 60% de la cadena original (30/50 caracteres)

  • la cantidad de caracteres que tiene la cadena.

  • conoce un rango de los 8 primeros caracteres posibles en la cadena de hash

¿es posible averiguar cuál era la cadena original o no importará cuánta información tengas?

    
pregunta user3499284 11.04.2016 - 21:08
fuente

1 respuesta

1

Encontrar el contenido original no será útil si solo tienes una parte del valor de hash. Aún tiene que probar las posibles cadenas de entrada hasta que tenga suerte, es decir, golpee la correcta. En general, puedes verlo de la siguiente manera: si trabajas con un valor de hash parcial ayudado, entonces cualquier ataque en un valor de hash completo comenzará truncando ese valor de hash.

Encontrar una cadena de entrada coincidente , es decir, una que genere el mismo valor de hash parcial (pero no necesariamente la cadena que se utilizó realmente en primer lugar), puede hacerse más fácil si la salida de hash de destino esta truncado Por ejemplo, si la salida del SHA-256 se truncó a, digamos, 20 bits (de los 256 bits originales), se espera que aproximadamente una cadena en un millón produzca estos mismos 20 bits (porque 2 20 es aproximadamente un millón), por lo que encontrar una cadena de entrada coincidente solo sería cuestión de probar un millón o más de entradas, lo que se puede hacer en una fracción de segundo en una PC común. Sin embargo, si el truncamiento aún deja el 60% de la salida, es decir, unos 150 bits, entonces olvídelo (2 150 es mucho más allá de lo que se puede hacer con la tecnología existente).

    
respondido por el Thomas Pornin 11.04.2016 - 21:16
fuente

Lea otras preguntas en las etiquetas