Даже не знаю. Во-первых: у дешевых МК сложные инструкции выполняются медленно. Во-вторых: сейчас наверное дешевле строить купить еще один комп: на 400 у.е. купить комп можно с частотой 3000 МГц. А если брать МК то это получиться 187 МК с частотой 16 МГц. Цена одного - 1,5 у.е. = 280 у.е. По собестоимости дешевле - но реализация получится очень дорогая.

Хотя кто-его знает. Вот если бы сделать всю операцию по перебору на дискретных компонентах. И запустить с частотой хотя-бы 16 МГц - то получится 16 милионов паролей в секунду. Что очень класно. Правда? И очень дешево.
Про сложность реализации не знаю. Надо почиать документацию по хешированию.