### Course: Cryptography, Coding Theory and Their Applications

» List of faculties » FP » KAP
 Course title Cryptography, Coding Theory and Their Applications KAP/SKA Lecture + Lesson Master not specified Winter and summer 6 Czech Compulsory Face-to-face Course does not contain work placement None The course is available to visiting students
Lecturer(s)
• Koucký Miroslav, doc. RNDr. CSc.
Course content
Theoretical background of cryptography and coding theory - Euclidian algorithm, modular arithmetics, quadratic residues, primality testing. - Finite fields, vector space. Cryptography - Basics of cryptography, Kerckhoff?s assumption, Kraft?s inequality. - Classical cryptography, symmetric-key system, Feistel ciphers, NDS, DES. - Public-key cryptosystem, hash functions, RSA. Coding theory - Basics of coding theory. - Linear codes, generating and parity check matrices, Hamming codes, cyclic codes, BCH codes.

Learning activities and teaching methods
Monological explanation (lecture, presentation,briefing)
• Preparation for exam - 80 hours per semester
• Class attendance - 56 hours per semester
Learning outcomes
Theoretical background of cryptography and coding theory - Euclidian algorithm, modular arithmetics, quadratic residues, primality testing, finite fields, vector space. Cryptography - basics of cryptography, Kerckhoff's assumption, Kraft's inequality. Classical cryptography, symmetric-key system, Feistel ciphers, NDS, DES. Public-key cryptosystem, hash functions, RSA. Coding theory - basics of coding theory. Linear codes, generating and parity check matrices, Hamming codes, cyclic codes, BCH codes.
Theoretical knowledge and ability to apply them.
Prerequisites
Knowledge of the secondary level mathematics

Assessment methods and criteria
Combined examination

Active participation in seminars, credit, knowledge according to syllabus.
Recommended literature
• Adámek J. Kódování a teorie informace. ČVUT Praha, 1991. ISBN 8001006611.
• Procházka L. Algebra. Praha, 1990. ISBN 8020003010.

 Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester
Faculty: Faculty of Science, Humanities and Education Study plan (Version): Teacher Training for Lower and Upper Secondary Schools - Informatics (20) Category: Pedagogy, teacher training and social care - Recommended year of study:-, Recommended semester: Summer
Faculty: Faculty of Science, Humanities and Education Study plan (Version): Teacher Training for Lower and Upper Secondary Schools - Informatics (20) Category: Pedagogy, teacher training and social care - Recommended year of study:-, Recommended semester: Summer