As it turns out, OpenSSH/SSL has a shit PRNG which makes private keys generated with it recoverable using only the public keys, in some implementations and usage scenarios.
These amount to 0.4% of ALL public keys currently available on the open 'Net.