Para aclarar y expandir lo que dije en el comentario:
Un cracker basado en GPU puede atravesar MUCHO hash MD5 por segundo. Según esto , uno basado en el (antiguo) NVIDIA Geforce 8800 Ultra puede calcular aproximadamente 200 millones de hashes por segundo. Dado que su espacio de teclas es un poco más grande que 2 millones de entradas, significa que puede superar TODO en aproximadamente un segundo y medio.
Sin embargo, eso no es lo que te cuenta toda la historia: no estás intentando generar una colisión aquí, sino que estás tratando de encontrar la clave utilizada en un esquema de cifrado. Esto significa que cada uno de estos hashes debe ser probado. Es muy posible, incluso probable, que este paso lleve más tiempo que simplemente generar un hash. Exactamente cuánto tiempo depende de cómo se utiliza exactamente el algoritmo elegido y en qué etapa puede decidir si la clave es válida o no.