Introduction to Cryptography - NMMB212

• Title: Úvod do kryptografie
• Guaranteed by: Department of Algebra (32-KA)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2020
• Semester: summer
• E-Credits: 5
• Hours per week, examination: summer s.:2/2, C+Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: taught
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Guarantor: RNDr. Andrew Kozlík, Ph.D.
• Class: M Bc. MMIT > Povinné; M Bc. MMIT > Povinně volitelné
• Incompatibility : NMMB201
• Interchangeability : NMMB201
• Is incompatible with: NMMB201
• Is interchangeable with: NMMB201

Annotation

Last update: doc. Mgr. Petr Kaplický, Ph.D. (30.05.2019)

Povinný předmět programu MIT.

Literature

Last update: doc. Mgr. Petr Kaplický, Ph.D. (30.05.2019)

Serge Vaudenay: A Classical Introduction to Cryptography, Springer, 2006.

Douglas R. Stinson: Cryptography: Theory and Practice, Third Edition, CRC Press, 2005.

Hans Delfs, Helmut Knebl: Introduction to Cryptography, Springer, 2015.

Christof Paar, Jan Pelzl: Understanding Cryptography: A Textbook for Students and Practitioners, Springer, 2010.

Alfred J. Menezes, Paul C. van Oorschot, Scott A. Vanstone: Handbook of Applied Cryptography, CRC Press, 1996.

Joan Daemen, Vincent Rijmen: The Design of Rijndael: AES - The Advanced Encryption Standard, Springer, 2002.

Syllabus

Last update: RNDr. Andrew Kozlík, Ph.D. (09.09.2019)

Úvod: klasické šifry a jejich prolamování, typy útoku.

Blokové šifry: šifra DES, triple DES, meet-in-the-middle útok, šifra AES, klasické operační režimy blokových šifer, padding.

Proudové šifry: posuvné registry s lineární zpetnou vazbou, šifra A5/1.

Hashovací funkce: aplikace hashovacích funkcí, narozeninový paradox, složitost hledání vzoru a kolize hrubou silou, Merkleovo-Damgårdovo schéma, autentizační kód zprávy.

Asymetrická kryptografie: RSA, Håstadův útok na malý veřejný exponent, digitální podpis, slepý podpis, Diffieho-Hellmanuv protokol, perfect forward secrecy, princip Pohligova-Hellmanova algoritmu, ElGamaluv šifrovací systém, ElGamalovo podpisové schéma a algoritmus DSA.