Cryptanalysis - NMMB404

• Title: Kryptoanalýza
• Guaranteed by: Department of Algebra (32-KA)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2021
• Semester: summer
• E-Credits: 6
• Hours per week, examination: summer s.:3/1, C+Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: taught
• Language: English
• Teaching methods: full-time
• Teaching methods: full-time
• Guarantor: Dr. rer. nat. Faruk Göloglu
• Class: M Mgr. MMIB; M Mgr. MMIB > Povinně volitelné
• Classification: Mathematics > Algebra
• Incompatibility : NMIB011
• Interchangeability : NMIB011
• Is interchangeable with: NMIB011

Annotation

English

Last update: T_KA (14.05.2013)

Attacks against classic cryptosystems and chosen modern symmetric and asymmetric ciphers are treated in this course. Practical methods of searching for a weaknesses in given cryptosystem and exploitation of such weaknesses are emphasized.

Czech

Last update: G_M (30.05.2013)

V přednášce se rozebírají útoky na klasické šifrové systémy a útoky na vybrané moderní symetrické a asymetrické šifry. Důraz je kladen na praktický postup při hledání slabosti příslušného systému a následné využití této slabiny.

Course completion requirements

Last update: Dr. rer. nat. Faruk Göloglu (15.02.2022)

The course ends with a written final exam. Integral to the course is the lab-work.

There will be programming/written homework assignments.

Literature

Last update: Dr. rer. nat. Faruk Göloglu (15.02.2022)

"The Block Cipher Companion", Lars R. Knudsen and Matthew J.B. Robshaw, Springer, 2011.

Several research articles that will be used will be provided.

Requirements to the exam

Last update: Dr. rer. nat. Faruk Göloglu (15.02.2022)

Written and oral exam

Syllabus

Last update: Dr. rer. nat. Faruk Göloglu (15.02.2022)

• Differential Cryptanalysis (Chapter 6)

• Linear Cryptanalysis (Chapter 7)

• Advanced Differential and Linear Attacks (Chapter 8)

– Differential-Linear Attacks

– Impossible Differentials

– Truncated Differentials

– Higher order attacks

– Boomerang attacks

• Brute Force Attacks (Chapter 5)

• Structural Attacks on AES

• Attacks on Stream Ciphers

– Correlation Attacks

– Fast Correlation Attacks

– Algebraic Attacks

• Additional Topics