Detailed information 
Original study plan 
Bachelor's programme Technical Mathematics 2023W 
Objectives 
Introduction to relevant number theoretic results and methods as well as overview of cryptography, in particular, public key cryptography

Subject 
After a brief introduction to number theory we discuss selected results from cryptography. In particular we discuss the most important public key schemes, RSA and DiffieHellman keyexchange, algorithms for attacking the integer factoring problem and the discrete logarithm problem as well as primality tests.

Criteria for evaluation 
depending on the number of participants either oral or written tests and homeworks

Methods 
blackboard talks; exercises to be discussed in the tutorials

Language 
English and French 
Study material 
Lecture notes are provided. For further reading we recommend in particular Chapter 2 of the textbook of H. Niederreiter and A. Winterhof: 'Applied Number Theory' as well as
N. Koblitz: 'A course in number theory and cryptography‘ and Chapter 2 of W. Willems: 'Codierungstheorie und Kryptographie'.

Changing subject? 
No 
Earlier variants 
They also cover the requirements of the curriculum (from  to) TM1WJVOKRYP: VL Cryptography (2003S2020S)
