Information and materials to the lecture (sylabus v IS).
ASSIGNMENTS: An important component of the lecture are home exercises - for the first 10 lectures. They will be posted always the day before the lecture, that is on TUESDAYS, at 18.00 on this web page and in IS. Conditions for submiting and evaluation of exercices, as well as irequirements for exams and "zapocet". More points one gets from exercises more easy will be final exam.TUTORIALS/EXERCISES: For the course IV054 there will be held regularly also not obligatory tutorials/seminars.
The goal of tutorials/seminars will be to make more clear topics discussed during the lecture as well as some of its (especially mathematical) requirements.
First of tutorials will be in Czeca/Slovak with RNDr Matej Pivoluska, PhD. and will be on Thursdays at 10.00 in A217.
Second tutorial will be in English and again with RNDr. Matej Pivoluska PhD on Thursdays at 16.00-18.00 in B204.
Appendix!!!!!: The materials to the course contains
in addition to slides of the lectures also an Appendix. It is much recomended to all registered
for the course to look first, before lectures start, to the
Appendix for a review of some basic concepts and facts from algebra and discrete
mathematics that will be used in the course. This is of importance
especially for those who do not feel very good in these areas.
Contacts: gruska@fi.muni.cz
Teaching hours: streda 10:00-11:40, 2018, D2
Office hours: J. Gruska, Wednesday 13-14, B402,
Exams: 19.12.2019 at 8.00 in B410; 03.01.2020 iat 8.00 in B411;
08.01.2020 at 8.00 in B410; 15.01.2020 in B410 at 8.00; 22.01.2020
in B410 at 8.00m 23.1.2020 in B411 at 8.00
Thanks: The current web papge of the course was created for the benefit of all involved by Peter Boros, a former student of IV054
Slides for future lectures accessible bellow and denoted as old are from the course given in 2017. Modified and/or updated version of the slides will be usualy posted the day before the lecture and also after the lecture.
Perhaps the most effective way to deal with the course is to print new slides just before the lecture, to read them, and then, during the lecture to write into the printed version of the slides various comments and/or explanations. Concerning exercises of interest and usefulness for you could be the "Exercise-book" that contains about 100 exercises from previous years and their solutions. Excercise book can be uploaded from https://is.muni.cz/auth/el/fi/podzim2019/IV054/um/exercise-book !-- tady by mely byt uvedeny odkazy na jednotlive soubory -->
| Contents of the lecture | ||||
| Literature | List of literature | |||
|---|---|---|---|---|
| Lecture 1 | Basics of coding - new | Slides | 2×2 handouts | Exercises - new |
| Lecture 2 | Linear codes- new | Slides-new | 2×&2 handoutas - new | Exercises - new |
| Lecture 3 | Cyclic codes and channel codes - new | Slides | 2×r&;2 handouts | Exercises - new |
| Lecture 4 | Secret key cryptography- new | Slides | 2×2 handouts | Exercises -new |
| Lecture 5 | Public key cryptography: key exchange, knapsack, RSA - new | Slides | 2×2 handouts | Exercises - new |
| Lecture 6 | Other public-key cryptosystems and basic cryptographic primitives - new | Slides | 2×2 handouts | Exercises - new |
| Lecture 7 | Digital signatures - new | Slides | 2×2 handouts | Exercises - new |
| Lecture 8 | Cryptography of eliptic curves and factorization-new | Slides | 2×2 handouts | Exercises - new |
| Lecture 9 | Authentication, identification, secret sharing and e-busines - new | Slides | 2×2 handouts | Exercises - new |
| Lecture 10 | Protocols doing seemingly impossible - new | Slides | 2×2 handouts | Exercises - new - last one |
| Lecture 11 | Steganography and Watermarking - new | Slides | 2×2 handouts | |
| Lecture 12 | Quantum cryptography - new | Slides | 2×2 handouts | |
| Lecture 13 | History of cryptography+cryptography machines - new | Slides | 2×2 handouts | |
| Lecture 14 | Cryptogrphy from theory to applicatinons - not taught in 2019, but slides are available | Slides | 2×2 handouts | |
| Appendix | Algebra and number theory introduction | Appendix | ||