1. 6*. An Introduction to Number Theory
CIS Cryptography
6*. An Introduction to Number Theory

2. Congruence and Residue classes
Arithmetic modulo n, Zn
Solving linear equations
The Chinese Remainder Theorem
Euler’s phi function
The theorems of Fermat and Euler
Quadratic residues
Legendre & Jacobi symbols

4. Solving linear equations

5. The Chinese Remainder Theorem

6. The Chinese Remainder Theorem

7. Example

8. Example

9. Euler’s phi function

10. The theorems of Fermat and Euler

11. Legendre & Jacobi symbols

12. Legendre & Jacobi symbols

13. Legendre & Jacobi symbols

14. Example