Re: CRC32
| From: | Hernan Fernandez | Date: | Fri, 16 May 2003 07:03:10 +0000 |
| Subject: | Re: CRC32 | ||
| References: | 1 2 3 | Groups: | php.general.es |
| Request: | Send a blank email to general-es+get-36286@lists.php.net to get a copy of this message | ||
de causalidad tienes dichos strings que mencionas?
me gustaria comprobarlo
saludos!
"Dr Zippie" <php@dr-zippie.net> escribió en el mensaje
news:200305152259230098.0522FF69@smtp.supercable.es...
_.-. _.-. _.-. _.-. 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.