if the math above doesn't scare you off, you might find it faster to write the password combinations to a binary file ahead of time. then you can perform a buffered read on the file, and process the file from memory one record at a time.

if there are any characters you can eliminate, or other rules you can think of to limit the search space, it may make the problem almost manageable.

good luck

~Particle *accelerates*