Hardcoded md5 serial number crack

[TmC]

Good evening to all of you!

I am currently trying to crack a program that can be registered with a pre-defined set of serial numbers, hardcoded into the application as a big set of md5 hashes (the serial number format is !!!!-!!!!-!!!!-!!!! where ! can be anything in ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789)

I am sorry I can't share the program since it contains recognisable data.

I am currently trying two ways:

1. I extracted all serial number hashes, and currently running a generator that randomises numbers between 1 and 36 and then takes from the allowed char set the corresponding value and forms a random serial number, then convert to md5 and check if hash is in the list. if not, discard and try a new one. The program has been running for 4 hours and not a single valid serial number has appeared

2. I built a program to generate all possible combinations of serial numbers, both clean and as md5values. In 4 hours of runtime, I completed the last four !!!!, but the remaining !!!!-!!!!-!!!! still has to come and I suspect it will run for long.

Since none of the methods appear to yield a result in a reasonable time, does any of you have any suggestion to speed up the process?

Might the CUDA toolkit be of any help?

I also thought about rainbow tables, but they tend to be more useful for words, rather than for serial numbers. I know they are pre computed and that a serial number is just a defined series of char...but don't know if rainbow tables for serial numbers exist.

Thanks to anyone.