Author christian.heimes
Recipients christian.heimes, jfine2358, mark.dickinson, remi.lapeyre, rhettinger, serhiy.storchaka, steven.daprano, tim.peters, trrhodes
Date 2020-05-05.11:30:45
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1588678245.76.0.351822793813.issue40028@roundup.psfhosted.org>
In-reply-to
Content
I'm still not convinced that it's a good idea to add a general prime factor function to Python's standard library. IMO the feature is better suited for an external math library or crypto library.

If we are going to add a prime factor function, then we should consider existing implementations. OpenSSL has BN_generate_prime_ex() [1] API. It's based on MR probabilistic prime test. The API can also generate primes with additional properties, e.g. Sophie Germain primes or primes suitable for finite field Diffie-Hellman.

[1] https://www.openssl.org/docs/man1.1.1/man3/BN_generate_prime_ex.html
History
Date User Action Args
2020-05-05 11:30:45christian.heimessetrecipients: + christian.heimes, tim.peters, rhettinger, mark.dickinson, steven.daprano, serhiy.storchaka, remi.lapeyre, jfine2358, trrhodes
2020-05-05 11:30:45christian.heimessetmessageid: <1588678245.76.0.351822793813.issue40028@roundup.psfhosted.org>
2020-05-05 11:30:45christian.heimeslinkissue40028 messages
2020-05-05 11:30:45christian.heimescreate