2010-03-25 9 views

Respuesta

3

Teóricamente, sí. Prácticamente, lo más probable es que requiera el cálculo de todas las permutaciones de todos n bytes en un archivo - baiscally, brute-forcing. Lo que significa que esto no es factible en ningún marco de tiempo razonable.

+2

esto no es realmente cierto. Si el tamaño del archivo es significativamente mayor que el tamaño del hash, es poco probable que haya que iterar todas las permutaciones en n bytes. – recursive

+2

+1 para el "teóricamente sí". –

+2

+1 para el "teóricamente no" – wRAR

1

Cada archivo que cree tendrá un cierto tamañoy un hash MD5 determinado.

Si desea un tamaño predeterminado y hash MD5, esto no es prácticamente posible (tendría que calcular todos los valores hash para todas las entradas posibles).

2

El algoritmo MD5 no es reversible (en general), por lo que la respuesta es no. A menos, por supuesto, que conozcas el hash MD5 de una cadena y coloques esa cadena en el archivo. Pero creo que eso no tendría mucho sentido.

4

Solo crear un archivo con un hash MD5 dado es difficult enough sin agregar el requisito de tamaño.

Puede probar rainbow table, pero eso requiere mucho tiempo para crear y una gran cantidad de memoria para almacenar.

3

MD5 es un algoritmo hash criptográfico. Su único punto de vista es que no es fácil crear un archivo con un hash específico.

Habiendo dicho eso, los investigadores han encontrado recientemente fallas en el algoritmo. Hay información sobre el Wikipedia page.

4

No poder encontrar un archivo con un cierto hash es una de las propiedades definitorias de una función hash criptográfica como md5.

Mientras md5 se ha roto, esas rupturas solo le permiten crear dos archivos diferentes (imágenes) con el mismo hash, pero no con un hash predeterminado.

Lo que quiere se llama ataque previo a la imagen, y dado que md5 aún no se ha roto con respecto a ese ataque, necesita fuerza bruta.

Esto requiere 2 (2 128/2) operaciones hash en promedio, que es mucho más de lo que podemos conseguir con los ordenadores actuales.

Wikipedia tiene un artículo sobre los ataques de pre-imagen también:
http://en.wikipedia.org/wiki/Preimage_attack

Cuestiones relacionadas