Re: CRC32
| From: | Dr Zippie | 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.