ETH Zürich » Computer Science » Theory » Cryptography

Diskrete Mathematik 2018

Dozent: Prof. Ueli Maurer
Chefassistentin: Marta Mularczyk


Termine

  • 19.09.2018: erste Vorlesung
  • 24.09.2018: erste Montag-Übung
  • 25.09.2018: erste Dienstag-Übung
  • 24.09.2018: erste Fragestunde

Vorlesung

Die Vorlesungen finden montags 13-15 im HG E 7 und mittwochs 13-15 im HG F 7 statt. Zusätzlich wird eine Videoübertragung angeboten. Am Montag wird die Vorlesung ins HG E 5 und am Mittwoch ins HG F 5 übertragen.

Themen der Vorlesung

  • 19.09.2018: Kap. 1
  • 24.09.2018: Kap. 2.1., Kap. 2.2.
  • 26.09.2018: Kap. 2.2. fertig, Kap. 2.3. bis ca. 2.3.5.
  • 01.10.2018: Kap. 2.3. fertig, Kap. 2.4., 1. Teil
  • 03.10.2018: Kap. 2.4. fertig
  • 08.10.2018: Kap. 3.1.
  • 10.10.2018: Kap. 3.2.
  • 15.10.2018: Kap. 3.3., Kap. 3.4. 1. Teil
  • 17.10.2018: Kap. 3.4., 2. Teil, Kap. 3.5., Kap. 3.6. 1. Teil
  • 22.10.2018: Kap. 3.6. 2. Teil, Kap. 4.1., Kap. 4.2., 1. Teil
  • 24.10.2018: Kap. 4.2., 2. Teil, Kap. 4.3., Kap. 4.5., 1. Teil
  • 29.10.2018: Kap. 4.5., 2. Teil, Kap. 4.6.
  • 31.10.2018: Kap. 5.1., Kap. 5.2., 1. Teil
  • 05.11.2017: Kap. 5.2., 2. Teil, Kap. 5.3., 1. Teil
  • 07.11.2017: Kap. 5.3., 2. Teil
  • 12.11.2017: Kap. 5.4.
  • 14.11.2017: Kap. 5.5., Kap. 5.6., 1. Teil

Unterlagen

Slides zu RSA

Slides zu Diffie-Hellman

Innerhalb des ETH-Netzes (nur via VPN , einloggen per WLAN reicht nicht) kann an dieser Stelle das Skript zur Vorlesung heruntergeladen werden.

Errata

  • The alternative proof of Theorem 3.17. (page 66) is incorrect. In particular, the proposed function f is not injective, for example, f(10001, 0) = f(100, 001) = 100001.
    However, we note that this function can be used to prove that {0,1} × {0,1} ~ {0,1}.
Das Skript wird in der Vorlesungsstunde vom 19.09.2018 zum Selbstkostenpreis (10 CHF) verkauft. Solange Vorrat kann das Skript auch bei Marta Mularczyk erworben werden.

Übung

Die Übungen finden montags und dienstags statt. Weitere Informationen sind auf dem Informationsblatt zu finden.

Bonuspunkte

Die Bonuspunkte dienen als Anreiz, um sich regelmässig mit dem Übungsblatt zu befassen. Das regelmässige Arbeiten ist eine der Grundlagen, um das Material gut und effizient zu lernen. Zur Beherrschung des Stoffes ist es nicht ausreichend sich nur mit den Bonusaufgaben zu befassen.

Unehrliches Verhalten:

Unehrliches Verhalten ist kein Kavaliersdelikt und wird an der ETH ernsthaft bestraft. Insbesondere was die Bonusaufgaben angeht:
  • Das Kopieren von Lösungen von jedweder Quelle (Kommilitonen, Web, etc.) ist nicht erlaubt.
  • Umgekehrt: Lösungen sollten Kommilitonen in keiner Form gezeigt werden.
  • Es ist in Ordnung, in Gruppen zu lernen, aber am Ende müssen die Aufgaben selbständig gelöst werden.

Übungsblätter

AusgabeAbgabeAufgabenLösungen
114.09.201824/25.09.2018Übung 1Lösung 1
221.09.201801/02.10.2018Übung 2Lösung 2
328.09.201809.10.2018 (Bonusaufgabe)Übung 3Lösung 3
405.10.201816.10.2018Übung 4Lösung 4
512.10.201823.10.2018 (Bonusaufgabe)Übung 5Lösung 5
619.10.201830.10.2018 (Bonusaufgabe)Übung 6Lösung 6
726.10.201806.10.2018 (Bonusaufgabe)Übung 7Lösung 7
802.11.201813.11.2018 (Bonusaufgabe)Übung 8-
909.11.201820.11.2018Übung 9-

Übungsgruppen

Die Einschreibung in die Übungsgruppen erfolgt online. Melden Sie sich unter https://echo.ethz.ch/ mit Ihrem nethz-PW an.

AssistentInSpracheZeitRaum
1Zilin WangEnglishMo 15-17CAB G 56
2Oliver SennDeutschMo 15-17CAB G 57
3Tomas HruzDeutschMo 15-17CAB G 59
4Jiamin ZhuEnglishMo 15-17CHN D 46
5Christopher PortmannDeutschMo 15-17CHN D 48
6Altin AlickajDeutschMo 15-17CHN E 46
7Mirja ZuberDeutschMo 15-17ETZ F 91
8Guilherme RitoEnglishMo 15-17HG D 3.3
9Daniel JostDeutschMo 15-17HG E 21
10Konstantin WohlwendDeutschMo 15-17HG E 33.5
11Simon YuanDeutschMo 15-17LFW E 13
12Fabio BanfiItalianoDi 15-17CAB G 57
13Paul ElvingerDeutschDi 15-17CHN D 42
14Lukas WalkerDeutschDi 15-17CHN D 46
15Dimitri StanojevicDeutschDi 15-17CHN G 22
16Anton SchäferDeutschDi 15-17ETZ E 6
17Jiamin ZhuEnglishDi 15-17ETZ E 7
18Marta MularczykEnglishDi 15-17ETZ E 9
19Philip JordanDeutschDi 15-17ETZ H 91
20Matthew MirmanEnglishDi 15-17ETZ J 91
21Chen-Da Liu ZhangEnglishDi 15-17LEE C 114
22Jela KovacevicDeutschDi 15-17LFW C 1
23Richard Andrew HarpurDeutschDi 15-17LFW E 13

Fragestude

Die Fragestunde findet jeweils am Montagabend um 17.30 Uhr im CAB H 53 statt. Es besteht die Möglichkeit, Fragen zur Vorlesung oder zu den Übungen zu stellen.