4 ms·
Yes, but not because of the use of non-primes, AFAIK. There also are ‘bad choices’ for the primes that one should avoid. See https://en.wikipedia.org/wiki/RSA_
by Someone 9y ago
Yes, but not because of the use of non-primes, AFAIK. There also are ‘bad choices’ for the primes that one should avoid.
See https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Faulty_key_generation https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Faulty_key_..., https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Importance_of_strong_random_number_generation https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Importance_...
Also, for those that are concerned about doing statistical primality tests, there are fast deterministic tests (https://en.wikipedia.org/wiki/Primality_test#Fast_deterministic_tests https://en.wikipedia.org/wiki/Primality_test#Fast_determinis...). Read https://en.wikipedia.org/wiki/AKS_primality_test https://en.wikipedia.org/wiki/AKS_primality_test for pointers to the algorithms to use in practice.