网络安全08数论入门课件(743KB).pptVIP

* 西安电子科技大学计算机学院 * 第八章 作 业 习题：8.4 8.11.a 8.11.d * * * * * * * * * Traditionally sieve for primes using trial division of all possible prime factors of some number, but this only works for small numbers. Alternatively can use repeated statistical primality tests based on properties of primes, and then for certainty, use a slower deterministic primality test, such as the AKS test. * * If Miller-Rabin returns “composite” the number is definitely not prime, otherwise it is either a prime or a pseudo-prime. The chance it detects a pseudo-prime is 1/4 So if apply test repeatedly with differ