TU Wien:Introduction to Cryptography UE (Fuchsbauer)

From VoWi
Jump to navigation Jump to search
Similarly named LVAs (Resources):

Daten[edit | edit source]

Lecturers Georg Fuchsbauer
Alias Introduction to Cryptography (en)
Department Forschungsbereich Security and Privacy
When winter semester
Last iteration 2020WS
Language English
Links tiss:192108
Bachelor Medieninformatik und Visual Computing Wahlmodul Security
Bachelor Medizinische Informatik Wahlmodul Security
Bachelor Software & Information Engineering Wahlmodul Security
Bachelor Technische Informatik Wahlmodul Vertiefung Bakkalaureat Technische Informatik

Inhalt[edit | edit source]

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[edit | edit source]

(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[edit | edit source]

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[edit | edit source]

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[edit | edit source]

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[edit | edit source]

noch offen

Zeitaufwand[edit | edit source]

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[edit | edit source]

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

Tipps[edit | edit source]

noch offen

Verbesserungsvorschläge / Kritik[edit | edit source]

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.