ABSTRACT
This chapter introduces the prime numbers, which are the building blocks of the integers with respect to multiplication. Many cryptographic algorithms use large prime numbers. To learn more about primes, the reader should consult books by Riesel [96], Robbins [98], Crandall and Pomerance [33] and Niven, Zuckerman and Montgomery [78].
