Re: ayuda decifrar password

Alvaro Herrera dijo [Tue, May 08, 2007 at 02:54:23PM -0400]:
> > bd=# SELECT md5('La bella y graciosa moza marchóse a lavar la ropa, la mojó en el arroyuelo y cantando la lavó. La frotó sobre una piedra y la colgó de un abedul.');
>
> Te refieres a esto?
>
> http://shorl.com/pruputoprefaste

No, en lo más mínimo.

http://www.lesluthiers.org/verversion.php?ID=59

Cito el fragmento en cuestión - Aunque, claro, no hay como escucharlo:

Mastropiero en un principio bautizó su madrigal como era
costumbre con el primer verso del poema. Lo llamó "La bella y
graciosa moza marchose a lavar la ropa", pero luego la longitud
de este primer verso le pareció inadecuada para un título, de
modo que rebautizó a su madrigal. Lo llamó "La bella y graciosa
moza marchose a lavar la ropa, la mojó en el arroyuelo y cantando
la lavó, la frotó sobre una piedra, la colgó de un
abedul". Precisamente Les Luthiers inician su recital de esta
noche interpretando, de Johann Sebastian Mastropiero, ... bueno,
"La bella y graciosa moza... bla bla bla... la colgó de un abedul".

> > Espero que con esto te quede un poquito más claro. Una propiedad de
> > MD5 es que te es imposible saber la longitud de la cadena
> > original. Seguramente, 873a340a4ef8b69abc939e257ae74dcf es el MD5 de
> > alguna otra cosa - por ejemplo, de una cadena aparentemente aleatoria
> > de 15031 bytes de largo (¿por qué no?). Pero es muy poco probable
> > (aunque ha habido avances que muestran algunas debilidades en MD5) dar
> > con ella sin tener un texto válido de origen.
>
> De hecho, dado que el espacio de cadenas es infinito (puesto que el
> largo no está limitado) y el conjunto de llegada de md5() es finito
> (puesto que la longitud es fija y el vocabulario también), hay infinitas
> cadenas que tienen el mismo MD5. Lo difícil es encontrar una cadena que
> tenga el mismo MD5 que otra.
>
> (Entiendo que las debilidades de MD5 son en torno a "generar dos cadenas
> que tienen el mismo MD5", que no es lo mismo, o si?)

Claro, a eso iba, aunque sin tu claridad :) Teniendo un MD5 no puedes
saber de qué cadena viene, ni fabricar una que resulte en ese mismo
MD5 (bueno, no sin pasar por una búsqueda de uno en 2**128). Sin
embargo, por ciertas debilidades en el algoritmo, una vez que tienes
una cadena y su MD5, puedes variarla y obtener otra con el mismo MD5.

Saludos,

--
Gunnar Wolf - gwolf(at)gwolf(dot)org - (+52-55)5623-0154 / 1451-2244
PGP key 1024D/8BB527AF 2001-10-23
Fingerprint: 0C79 D2D1 2C4E 9CE4 5973 F800 D80E F35A 8BB5 27AF