The input to the RC4 key generator is an MD5 hash which means you'd be looking at doing a brute force attack against an input of 2^128 bits. Assuming you find the answer on average in 2^127 and you are looking at an enormous search space.
According to a recent article EC2 has about 500,000 machines. Now assume that I buy them all and I am able on each machine to check 1,000,000,000 values as inputs to RC4 per second then I should have the answer in 800,000 times the age of the universe. But I think my credit card will have been cancelled first.
Microsoft exception reporting must have a list of all apps ever seen too?
I don't know if the "Program files" path (or the full path) is added to the hash calculation, but at least in Windows XP this is localized
Or who knows, the secret is that it only works in systems where Program files is in D:/
PBKDF2 is SHA-1 and 4096 rounds, this shouldn't be impossible
Bonus points if you use FPGAs to calculate MD5s
I'd be much more tempted to look at the fact that the first four bytes of the RC4 key stream appear to be recoverable and look at key recovery from that.
It should be possible to do a brute force search using a couple of days of EC2 or (insert your favorite cloud provider) here. And by bruteforce you can try text search, or just go for the raw bytes. Not sure a collision can work in this case as well.