TU Wien:Introduction to Cryptography UE (Fuchsbauer)

Daten

Vortragende	Georg Fuchsbauer
ECTS	3
Letzte Abhaltung	2020W
Sprache	English
Mattermost	introduction-to-cryptography • Register • Mattermost-Infos
Links	tiss:192108, eLearning

Zuordnungen

Bachelorstudium Medieninformatik und Visual Computing
Bachelorstudium Medizinische Informatik
Bachelorstudium Software & Information Engineering
Bachelorstudium Technische Informatik

Inhalt

The course gives exercises for the corresponding Introduction to Cryptography lecture. It shows how to formally describe encryption schemes, against which attacks they are secure and how to prove or refute these security claims.

Discussed concepts are:

• "old" encryption schemes (Vigenere cipher, etc)
• perfect security (one time pad)
• stream cipher, block cipher
• negligible probability
• pseudorandom generators, pseudorandom functions
• MAC (message authentication codes)
• hash functions
• public key cryptography

Ablauf

(WS2020) Every week an assignment sheet with 3-4 exercises is handed out, in total it were 12 assignments. One has to solve 60% of these exercises and upload and mark them on Tuwel.

Benötigte/Empfehlenswerte Vorkenntnisse

Algebra and Discrete Mathematics (you need to proof many things, in the second part lots of modulo calculation is used. However one does not need to remember everything, the concepts are reintroduced)

Übungen

In the course one student per exercise is randomly selected to present the solution. They can present using their uploaded solution. The tutors created a welcoming atmosphere, where one can easily ask questions.

The exercises were not trivial, but still doable within some time. Many of them are exercises from the "Introduction to Modern Cryptography" book by Katz & Lindell.

Prüfung, Benotung

At least 60% of the exercises had to be solved. In total 12 Assignments with 3-4 exercises each.

Usually all marks were counted, however they also looked over previous exercises and removed some points afterwards for incorrect solutions. This maybe was a special case in WS2020, because they had the feeling that someone exploited the system and then were more strict on it. I'd personally suggest asking in the beginning how long after an exercise points can still be removed in normal cases.

Dauer der Zeugnisausstellung

noch offen

Zeitaufwand

The exercises usually need quite some time to solve (maybe 1-2h per exercise). I have solved about 65% of the exercises and spent in total 65h for the course.

Unterlagen

The book "Introduction to Modern Cryptography" covers the same topics in much detail. The 2nd edition can be found on the internet.

Tipps

noch offen

Verbesserungsvorschläge / Kritik

I really appreciated the atmosphere of the course, one of the best I've had so far. I'd suggest to be clear in the beginning if wrong solutions will still get points if it was a reasonable attempt, and how long afterwards this can be removed.

Materialien

Diese Seite hat noch keine Anhänge, du kannst aber neue hinzufügen.