next up previous
Next: 3.2.12 How is RSA Up: 3.2 RSA Previous: 3.2.10 What if users

3.2.11 How do you know if a number is prime?

It is generally recommended to use probabilistic primality testing, which is much quicker than actually proving a number prime. One can use a probabilistic test that decides if a number is prime with probability of error less than 2-100.

Denis Arnaud