Keygen challenge

http://a1k0n.net/blah/archives/2009/04/03/index.html#e2009-04-03T21_36_15.txt

Are you a bad enough dude to crack the DSA?

>>6
The challenge is to create a keygen, based on the assumption that the key verifying program cannot be changed (otherwise you'd just change it to printf("%s ok\n", argv[1]); and complete the challenge, but it would completely miss the point.)