General information
| Course type | AMUPIE |
| Module title | Elements Of Cryptanalysis |
| Language | English |
| Module lecturer | dr Bartosz Naskręcki |
| Lecturer's email | bartnas@amu.edu.pl |
| Lecturer position | |
| Faculty | Faculty of Mathematics and Computer Science |
| Semester | 2024/2025 (summer) |
| Duration | 30 |
| ECTS | 3 |
| USOS code | 06-DELCLI0-E |
Timetable
Module aim (aims)
The goal of this course is to familiarize the students with modern techniques of cryptanalysis. Our starting point is a discussion of classical attacks on substitution systems like Vignere or Enigma. By developing tools from information theory, probability and algebra we will build a toolbox necessary to attack familiar block cryptosystems (e.g. DES or AES). In further parts we will discuss the safety of public key cryptosystems including RSA and elliptic curve cryptography. Each discussed attack will be implemented in Python and explained in detail.
Pre-requisites in terms of knowledge, skills and social competences (where relevant)
Some basic knowledge of modular arithmetic, acquaintance with notions from the probability theory, polynomials and some elementary programming skills.
Syllabus
Week 1: introductory notions from cryptanalysis
Week 2: attacks on classical substitution ciphers
Week 3: linear and differential cryptanalysis - introduction
Week 4: attacks on block ciphers
Week 5: RSA security
Week 6: elliptic curve based cryptography - security and prospects
Week 7: algebraic cryptanalysis - applications of Groebner bases
Week 8: summary and projects presentations