Objectives and Content
Objectives and Content:
The course gives an introduction to cryptanalysis. Roughly, the goal of cryptanalysis is given a siffer-text find the plain-text. Basic cryptanalytic attacks against symmetric ciphers are introduced.
The course contains three chapters. The historical ciphers chapter deals with analysis of various substitution and transposition ciphers, Hagelin cipher, and Geheimschreiber. The stream ciphers part contains time-memory trade-offs, attacks based on Berlekamp-Massey algorithm, correlation and algebraic attacks, 2-adic cryptanalysis. The block cipher chapter explains meet-in-the-middle attacks and linear and differential cryptanalysis.
On completion of of the course the student should have the following learning outcomes in terms of knowledge, skills and general competence:
- should have knowledge of mathematical foundations of symmetric ciphers security,
- should have knowledge of basic algebra and probability theory applications in cryptanalysis,
- should have knowledge of how basic cryptanalytic attacks work.
- is able to explain mathematical foundations of the security of ciphers
- digest and explain how cryptographic primitive work
- implement basic cryptanalytic attacks
- is familiar with new ideas and innovation processes
- can exchange opinions with others with relevant background and participate in discussions concerning the development of good practice.
Level of Study
Semester of Instruction
Required Previous Knowledge
Recommended Previous Knowledge
Access to the Course
Compulsory Assignments and Attendance
Forms of Assessment
- Written examination or Digital written examination (3 hours). Mandatory assignments may be graded and included in the final grade.
Examination Support Material
Non-programmable calculator, according to the faculty regulations