Декриптер мд5

необходимо написать прогу для декрипта мд5 зашифрованного из 30 символов. где известно точное расположение символов и их принадлежность. только числа и спец.символы. так-же из зашифрованных известно 9.

необходимо оптимизировать брут так. чтобы времени на один хэш уходило не более 1-2 минут

написание радужных таблиц подойдет вероятнее всего

так-же интересны другие методы. главное что бы утилита тратила мало времени.

мощности и необходимые пространства для хранения всего имеется.