Re:OpenSSL Security Advisory
by 0x0 on Thursday December 03, 2015 @04:15PM
(#10672694)
Can this bug cause invalid or easily breakable private keys?
[ Parent
| on HN ]
Not private key in public-key schemes (RSA, DH), because these are generally random integer and BN_mod_exp is not used in private key generation -- but it's used in public key generation so the result could be an invalid key pair.
In addition, I think it could produce a wrong symmetric key, as a result of a bad computation e.g. in the Diffie-Hellman protocol. So you could have insecure symmetric (e.g., AES) keys.
I certainly wouldn't be surprised.
I would be. How un-surprised would you be? Enough to bet?
Not without looking at the code first. But the first thing which comes to mind is accidentally generating RSA primes which aren't prime because the broken multiplication makes a SPSP test accidentally pass.
Granted, finding a concrete example would probably be very difficult, considering that replacing modexp by rand() is only going to pass N as a suspected prime with probability 1/N; but the question was can it, not will anyone ever find an example.