Re: CRC32

From: Date: Thu, 15 May 2003 20:59:23 +0000
Subject: Re: CRC32
References: 1 2  Groups: php.general.es 
Request: Send a blank email to general-es+get-36273@lists.php.net to get a copy of this message
_.-. _.-. _.-. _.-. EN RESPUESTA A _.-. _.-. _.-. _.-. _.-. Hernan Fernandez comentaba el [15/05/2003-14:22] sobre " Re: [PHP-ES] CRC32": |mmm cual es el problema?, resulta que por ejemplo con md5 dos strings |diferentes devuelvan un mismo hash es "computacionalmente imposible", ahora |si uso funciones rand, lo mas problable es que si le suceda, por ello debe |solo usar el string a convertir y nada mas. ¿ Has leido o pensado bien lo que afirmas ? ... no es imposible ... aunque es poco probable ... yo ya he tenido "sustos" con los md5() ... creando en un sistema de cache de páginas web ... y creando un identificador (supuestamente) único ... empleando ... un md5 de una cadena formada por la url completa + variables enviadas por post: imaginate cuando me llaman y me dicen que hay un problema en la web, una de las páginas principales está mostrando otro contenido. Obviamente 2 páginas (2 cadenas completamente distintas) devolvían el mismo md5, así que al solicitar ambas páginas se mostraba la que estaba en el caché. No es nada complicado conseguir de 2 ficheros (grandes) y diferentes (en contenido y tamaño) conseguir el mismo md5 alterando (si es necesario) unos pocos bytes. Fue muy comentada la existencia de software que daba a un archivo "maligno" el mismo md5 o crc32 del fichero que iba a suplantar (paquetes de debian, binarios, .tgz de fuentes ...) En el caso planteado originalmente se habla de una gran cantidad de datos ... a mayor numero de elementos mayor posibilidad de encontrar un md5 igual.

« previous php.general.es (#36273) next »