Kapil Hari Paranjape's Crypto Notes

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.

The same notes in html with graphics. Not particularly easy for text-mode reading. To process the notes you will need the main macro file. You will need to edit this if you need to compile only one section of the notes.