]> git.ipfire.org Git - thirdparty/openssl.git/commit
Add a parameter to probable_prime if we look for a safe prime
authorBernd Edlinger <bernd.edlinger@hotmail.de>
Thu, 4 Jul 2019 12:52:41 +0000 (14:52 +0200)
committerBernd Edlinger <bernd.edlinger@hotmail.de>
Fri, 9 Aug 2019 09:41:07 +0000 (11:41 +0200)
commit3ce0566dab2406fa419465aa8aad1148aae23ceb
tree0e415bcd3b012055a0560059379291ff4d3f57ea
parent8c47e55ee69500e31e80458682c6e022294cd0be
Add a parameter to probable_prime if we look for a safe prime

Currently probable_prime makes sure that p-1 does not have
any prime factors from 3..17863, which is useful for safe primes,
but not necessarily for the general case.

Issue was initially reported here:
MIRONOV, I. Factoring RSA Moduli II.
https://windowsontheory.org/2012/05/17/factoring-rsa-moduli-part-ii/

Reviewed-by: Paul Dale <paul.dale@oracle.com>
(Merged from https://github.com/openssl/openssl/pull/9309)
crypto/bn/bn_prime.c