¿Cómo puedo descifrar las contraseñas de MySQL?

Si se utilizó un método de cifrado adecuado, no será posible recuperarlos fácilmente.

Simplemente reinícielos con nuevas contraseñas.

Editar: Parece que la cadena está usando PASSWORD() :

UPDATE user SET password = PASSWORD("newpassword");