Originally Posted by Plan9
If you can, create a 4096bit RSA private key (IIRC 2048bit is theoretically crackable).
Nah. 2048 bit keys are nowhere near breakable by any publicly known means (NSA I can't vouch for). 1024 bit keys have yet to be factored, though it's getting close, so 1024 bit keys should be ditched (NIST recommended everyone move away from 1024 bit by 2010). 2048 bit keys, according to NIST, should be safe until 2030. This assumes that quantum computers do not become practical and that no math genius suddenly finds an efficient algorithm to factor large composites into primes in polynomial time. Since factoring large numbers has been a problem in number theory for thousands of years, it is safe to assume 2048 bit keys should be safe for many years to come (a decade at least).
But back on topic. It is amazing how difficult Windows makes this whole process for the OP. This could be setup in 10 minutes on a Linux box without having to install any extra software.