Background: Number-Theoretic Algorithms

Useful for public-key encryption schemes

Easy to find large primes

Difficult to factor products of large primes