Go to menu

Information System of Masaryk University

Course Information

česky | in English

IV054 Coding, Cryptography and Cryptographic Protocols

Faculty of Informatics
Autumn 2013

Extent and Intensity

2/1/2. 5 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Alternate Types of Completion: z (credit).

Teacher(s)

prof. RNDr. Jozef Gruska, DrSc. (lecturer)
RNDr. Lukáš Boháč (seminar tutor)
RNDr. Ivan Fialík, Ph.D. (seminar tutor)
RNDr. Matej Pivoluska (assistant)
Shenggen Zheng, Ph.D. (assistant)

Supervisor

prof. RNDr. Mojmír Křetínský, CSc.
Department of Computer Science - Faculty of Informatics
Contact Person: prof. RNDr. Jozef Gruska, DrSc.
Dodavatelské pracoviště: Department of Computer Science - Faculty of Informatics

Prerequisites

Basics of linear algebra and of theory of numbers

Course Enrollment Limitations

The course is also offered to the students of the fields other than those the course is directly associated with.

Fields of study the course is directly associated with

there are 39 fields of study the course is directly associated with, display

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 s. ISBN 0-07-709503-0. 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 0-471-12845-7. info
STINSON, Douglas Robert. Cryptography :theory and practice. Boca Raton: CRC Press, 1995. 434 s. ISBN 0-8493-8521-0. info
SALOMAA, Arto. Public-key cryptography. 2nd ed. Berlin: Springer, 1996. x, 271 s. ISBN 3-540-61356-0. info

Teaching methods