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

4 Primes and Composites

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.


Kapil Hari Paranjape 2002-10-20