recuperación de claves encripitadas ( ayuda por favor)

[gnzsoloyo]

En realidad, MD5(), al menos en lo que a MySQL no realiza estictamente una "encriptación", desde el momento que por tal se entiende la transformación de un texto legible en otro sólo accesible por medio de claves y algoritmos de desencriptación.
MD5() crea un checksum de 128 bits que puede ser usado como clave hash (que no es una forma de encriptación), de modo tal que lo que se garantiza es la unicidad de su forma. Pero no es reversible, por lo que no sirve para el uso que tu le das.
Antes bien, sería mucho mejor que usaras alguna de otras claves que sí pueden funcionar como tales, como por ejemplo:
- AES_ENCRYPT() / AES_DECRYPT()
- DES_ENCRYPT() / DES_DECRYPT()
- ENCODE() / DECODE()

También sería bueno que usas un sistema más elaborado para estas cosas como por ejemplo:
1) Cada usuario debe registrarse con un username y password.
2) En la registración debe proveer un e-Mail único que servirá para recuperaciones de la clave.
3) Debe proveer una pregunta y una respuesta secretas que sólo se usarán para confirmar la identidad y enviar la clave a la cuenta predesignada. La respuesta podría ser usada como clave de encriptación par aguardar la contraseña original.
Esto podría implicar más o menos dos tablas: USUARIOS, CLAVES_Y_PREGUNTAS