TU Wien:Introduction to Cryptography UE (Fuchsbauer)

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

Daten[edit]

Lecturers Georg Fuchsbauer
ECTS 3
Department Forschungsbereich Security and Privacy
When winter semester
Language English
Links tiss:192108 , Mattermost-Channel
Zuordnungen
Bachelor Wirtschaftsinformatik
Bachelor Medieninformatik und Visual Computing Wahlmodul Security
Bachelor Medizinische Informatik Wahlmodul Security
Bachelor Software & Information Engineering Wahlmodul Security
Bachelor Technische Informatik


Inhalt[edit]

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]

(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]

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]

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]

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]

noch offen

Zeitaufwand[edit]

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]

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

Tipps[edit]

noch offen

Verbesserungsvorschläge / Kritik[edit]

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.