• Lecturer: Prof. Dr. May
• Language: German
• Credits: 5 CP
• Programs: B.Sc./M.Sc. Mathematics, B.Sc. IT-Security / Information Technology, M.Sc. IT-Security / Networks and Systems
• Examination: 100 % Written Exam (120 Minutes) + 10 % Homework

Course Description

The lecture provides an insight into basic methods of cryptanalysis. The syllabus includes the following topics:

• Brute Force and Birthday Attacks
• Time-Memory Tradeoffs
• Side-Channel Attacks
• Lattice Theory and the LLL algorithm
• Lattice based attacks on RSA
• Hidden number problem and attacks on DSA
• Factorization with Factor Bases
• Discrete logarithm, Index Calculus