Hacerlo en tu propio ordenador, o bien con un programa john o similares, o haces tu propio script o programa:
#! /bin/bash
MD5=$1;
FICHEROPASS=$2;
while read A; do
AUX=`echo -n "$A" | md5sum| awk '{printf $1}'`;
if [ $MD5 == $AUX ]; then
echo "la password es $A";
exit;
fi;
done < $FICHEROPASS;
echo "No he encontrado la password";
El de arriba seria (mas o menos puede tener errata ya que lo he escrito on the fly) en base a un archivo de entrada, primer parametro hash y el segungo el fichero con las palabras o diccionario. Como ves este tipo de programas ya sean con fichero o para probar todos los posibles carácteres no tienen nada para codificarlos.
No obstante o bien está en diccionario, o si no a nada que utilice un numero mínimo de caracteres no la vas a poder sacar, aunque uses una capacidad de procesado brutal. Yo buscaria otros medios.