These are some preliminary versions of notes on number theoretic cryptology in PDF format. Use with care!

- Basic Arithmetic Operations and Pari implementation. This needs Assembly in Pari! You probably also want to run the tests. TeX source.
- Greatest Common Divisor and Pari Implementation. TeX source.
- Mod n arithmetic and Pari Implementation of RSA. TeX source.
- Primality and Pari Implementation of Eratosthenes sieve which is used to generate a list of primes which are used to implement trial division and Miller-Rabin tests. TeX source.
- Here is the first assignment.
- Factoring and Certificates and Pari Implementation of Pollard rho and (p-1) method. TeX source.
- Summary of results about Algebraic Number Fields. TeX source.
- Summary of results about Quadratic Number Fields. TeX source.
- A very brief introduction to Schemes and K-theory . TeX source.
- Hyperelliptic curves and cryptosystems . TeX source.
- Symmetric cryptosystems . TeX source.
- Generic groups and algorithms . TeX source.
- One remark about number rings. TeX source.
- Comparison with the usual definitions. TeX source.
- The Pari Manual in HTML and PDF formats. You will find TeX and DVI versions on "banyan" in /usr/share/doc/pari-doc/doc.
- The Handbook of Applied Cryptography
is an
**extermely**useful resource. - The GMP 4 User Manual---a local copy.