Course: Cryptography, Coding Theory and Their Applications

» List of faculties » FP » KAP
Course title Cryptography, Coding Theory and Their Applications
Course code KAP/SKA
Organizational form of instruction Lecture + Lesson
Level of course Master
Year of study not specified
Semester Winter and summer
Number of ECTS credits 6
Language of instruction Czech
Status of course Compulsory
Form of instruction Face-to-face
Work placements Course does not contain work placement
Recommended optional programme components None
Course availability 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