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.
Kapil Hari Paranjape