** Next:** 4.1 Eratosthenes' sieve
** Up:** Some Lectures on Number
** Previous:** 3.2 Encrypting and Decrypting

We have seen that it is necessary to find large primes quickly in
order to generate cryptosystems. The cryptanalyst's job is to factor
numbers into prime factors (or at least find many prime factors of a
number). We examine these problems in this section.

**Subsections**

Kapil Hari Paranjape
2002-10-20