

The other methods cause PuTTYgen to use numbers that it is sure are prime, because it generates the output number together with a proof of its primality. So, in practice, nobody worries about it very much. There is in theory a possibility that it might accidentally generate a number that isn’t prime, but the software does enough checking to make that probability vanishingly small (less than 1 in 2^80, or 1 in 10^24). The probable primes method sounds unsafe, but it’s the most commonly used prime-generation strategy. Use proven primes with even distribution (slowest).If you don’t care about this, it’s entirely sensible to leave it on the default setting. The prime-generation method does not affect compatibility: a key generated with any of these methods will still work with all the same SSH servers. (The other key types don’t require generating prime numbers at all.) On the Key menu, you can also optionally change the method for generating the prime numbers used in the generated key.
