Number theory and Cryptography

Syllabus

Main topics:

Divisibility and Euclidean algorithm

The final fields

Primes and pseudoprimes

Primality tests

Factorizations

RSA

Annotation

Introduction to the history of cryptography, cryptoanalysis and number theory.