Autor Tema: [Duda] Combinaciones MD5  (Leído 1083 veces)

Desconectado Drek !

  • PHPer@
  • **
  • Mensajes: 81
  • Karma: -1
  • Nuev@ PHPer@
    • Ver Perfil
[Duda] Combinaciones MD5
« en: 23 de Junio de 2010, 05:59:37 am »
Buenas...


Bueno mi duda es la siguiente.... me eh puesto a pensar un poco y me eh dado cuenta de algo

un hash MD5 es de 128 bits con un total de 32 caracteres hexadecimales
ejemplo:
e99008846853ff3b725c27315e469fbc

Entonces... Cuantas Combinaciones se pueden realiza con 32 digitos y con la posibilidad de poner 0-9 A-Z

Esto pareceria una Gran Cifra de Combinaciones... aunque sean muchas, no son infinitas...

Segun me puse a investigar el numero de combinaciones que se pueden generar son:
680,564,733,841,876,926,926,749,214,863,540,000,00 0
SOlo con MD5...
al parecer es una CIFRA ENORME no cren?...

pero miremoslo de esta manera...

si tu encriptas
$cadena = md5("HOLA MUNDO ESTE ES UN GRAN MENSAJE KE TIENE MAS DE 32 DIGITOS!!! Y ES AUN MUCHO MAS MAS MAS MAS MASM GRANDE DE LO QUE CREAAAAAAAAN ASI QUE ASI QUEEE !!! MIREN JAJAJ JOJO J213123 1312 312 312 1 23 12 213 2 ");

entonces el valor de cadena es
58e224c3e9d28fe3b56442a6a5461f34

Analizemos de esta forma...
Cualquier tipo de texto tenga el tamaño que tenga siempre devolvera una cadena de 32 caracteres no?..

entonces como dije si con 36 dijitos en una cadena de 32 caracteres puedes realizar un total de
680,564,733,841,876,926,926,749,214,863,540,000,00 0 Combinaciones.

Entonces si yo encripto una cadena con mas de 32 caracteres digamos alazar... podriamos generar mas combinaciones alo que me refiero es que...

cualquier tipo de texto encriptado te da un resultado de 32 caracteres y
680,564,733,841,876,926,926,749,214,863,540,000,00 0 combinaciones no son suficientes para la infinidad de caracteres que se pueden introduicir en uan cadena de texto...

mi pregunta es la siguiete...

Algun Dia alguna cadena de texto md5 se llegara a repetir?...

Espero que me Aclaren esta duda...
Saludos

eso nos devolvera

Comunidad PHPeros

[Duda] Combinaciones MD5
« en: 23 de Junio de 2010, 05:59:37 am »

Desconectado CarlosRdrz

  • Moderador Global
  • PHPero Master
  • *****
  • Mensajes: 2.505
  • Karma: 131
  • Sexo: Masculino
  • A.k.a. TLX
    • Ver Perfil
Re:[Duda] Combinaciones MD5
« Respuesta #1 en: 23 de Junio de 2010, 10:23:48 am »
La respuesta teórica es que si.
A efectos prácticos para nosotros, casi imposible.

Eso que has pensado ya ha sido probado por unos investigadores asiáticos, que concluyeron que las colisiones en MD5 existen y que sería mas seguro usar otros algoritmos de encriptación. Sin embargo, para lo que nosotros lo usamos, no hay problema, no te preocupes.

Para mas info leete un poco sobre colisiones de hash y md5 en google y la wikipedia.

Saludos!
La dedicación de mi respuesta sera directamente proporcional a la dedicación de tu pregunta.
Hacer códigos que entiendan las máquinas es fácil, lo difícil y realmente útil es hacer códigos que entiendan las personas.
http://twitter.com/CarlosRdrz
http://www.carlosrdrz.es

Desconectado javipilo

  • PHPero Experto
  • *****
  • Mensajes: 975
  • Karma: 31
  • Sexo: Masculino
    • Ver Perfil
Re:[Duda] Combinaciones MD5
« Respuesta #2 en: 23 de Junio de 2010, 12:13:46 pm »
Exactamente, para poder sacar esa combinación habría que hacerlo de forma "bruta", probando todo tipo de combinaciones
es decir, un ratito sentado en el PC.

Saludos