IV054 Coding, Cryptography and Cryptographic Protocols

Faculty of Informatics
Autumn 2009
Extent and Intensity
2/1. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: z (credit).
Teacher(s)
prof. RNDr. Jozef Gruska, DrSc. (lecturer)
doc. RNDr. Jan Bouda, Ph.D. (seminar tutor)
RNDr. Lukáš Boháč (seminar tutor)
RNDr. Ivan Fialík, Ph.D. (seminar tutor)
RNDr. Josef Šprojcar, Ph.D. (seminar tutor)
Mgr. Zbyněk Konečný (assistant)
Guaranteed by
prof. RNDr. Mojmír Křetínský, CSc.
Department of Computer Science – Faculty of Informatics
Contact Person: prof. RNDr. Jozef Gruska, DrSc.
Timetable
Wed 10:00–11:50 D2
Prerequisites
Basics of linear algebra and of theory of numbers
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives
Lecture deals with the basic methods to solve three key problems of the transmission of information. All three problems are of large practical importance and their solutions are based on elegant theoretical results. On successful completion of the course students should be able to: understand problems of the theory of error-correcting codes; understand basic principles and results of the theory of secure communication; know principles and problems of basic cryptosystems for encryption (both secret and public key), digital signing and authentication; know methods to create core cryptographic protocols primitives; analyze and practically use simple cryptosystems; be experienced in methods of quantum cryptography and steganography
Syllabus
  • Coding theory and modern cryptography are rich on deep, elegant, interesting and practically very important ideas, methods, and systems. Main concepts of modern cryptography are closely connected with fundamental concepts of theoretical informatics. Current cryptohraphy and its methods and systems are of key importance for modern communication and information systems. Basic knowledge of coding methods and of modern cryptography are necessary for each graduate of informatics.
  • Lecture will be rich also on examples and experiences from a very rich and interesting history of cryptography.
  • Basic concepts of coding theory
  • Linear codes
  • Cyclic codes
  • Classical cryptography
  • Public-key cryptosystems
  • RSA cryptosystems and digital signatures
  • Integer factorization and prime recognition
  • Other cryptosystems
  • Basic cryptographic protocols
  • Zero-knowledge protocols
  • Steganography
  • From crypto-theory ro crypto-practice
  • Quantum key distribution
  • Quantum cryptographic protocols
Literature
  • GRUSKA, Jozef. Quantum computing. London: McGraw-Hill Companies, 1999, xv, 439. ISBN 0077095030. info
  • GRUSKA, Jozef. Foundations of computing. London: International Thompson Computer Press, 1997, xv, 716 s. ISBN 1-85032-243-0. info
  • SCHNEIER, Bruce. Applied cryptography : protocols, algorithms, and source code in C. New York: John Wiley & Sons, 1996, xxiii, 758. ISBN 0471128457. info
  • SALOMAA, Arto. Public-key cryptography. 2nd ed. Berlin: Springer, 1996, x, 271. ISBN 3540613560. info
  • STINSON, Douglas Robert. Cryptography :theory and practice. Boca Raton: CRC Press, 1995, 434 s. ISBN 0-8493-8521-0. info
Teaching methods
Lectures and homeworks
Assessment methods
oral exam
Language of instruction
Slovak
Further comments (probably available only in Czech)
Study Materials
The course is taught annually.
General note: Výukové materiály (včetně průsvitek) výhradně v angličtině.
Listed among pre-requisites of other courses
Teacher's information
http://www.fi.muni.cz/usr/gruska/crypto09/
The course is also listed under the following terms Autumn 2002, Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Autumn 2010, Autumn 2011, Autumn 2012, Autumn 2013, Autumn 2014, Autumn 2015, Autumn 2016, Autumn 2017, Autumn 2018, Autumn 2019, Autumn 2020, Autumn 2021.
  • Enrolment Statistics (Autumn 2009, recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2009/IV054