Modern public-key cryptosystems are based on modular arithmetic. The security of many of them relies on the intractability of the Factorization Problem, i.e. the difficulty to compute the prime factors of a given integer. This gives some motivation to study the possibilities of computing the prime factor decomposition of an integer.

In this essay, the early attempts (Trial Division, Fermat's method) as well as Pollard's

Java Sources of

- Essay (PDF, 258K)
- Presentation (PDF, 101K)
- Sources (Java/tgz, 20K)