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

Prüfung

Es gelten die Informationen im VVZ.

Als Hilfsmittel zugelassen sind selbstverfasste, handgeschriebene Notizen auf 6 A4-Seiten (respektive 3 Blätter doppelseitig). Handgeschrieben bedeutet, dass die Notizen (inkl. Abbildungen und Diagramme) in der eigenen Handschrift verfasst sein müssen. Die Notizen dürfen unter dieser Bedingung auch auf einem Tablet (per Stift) verfasst werden, müssen aber zwingend in ausgedruckter Form an die Prüfung gebracht werden. Tablet-Notizen müssen so skaliert sein, dass sie auch ohne weitere Hilfsmittel von Hand hätten erstellt werden können. Falls die Notizen nicht auf einem Tablet erstellt wurden, muss an der Prüfung das Original verwendet werden. Kopien sind unabhängig von der Skalierung nicht erlaubt. Das Verwenden einer Lupe oder ähnlicher Hilfsmittel an der Prüfung ist nicht gestattet.

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.2018: Kap. 5.2., 2. Teil, Kap. 5.3., 1. Teil
  • 07.11.2018: Kap. 5.3., 2. Teil, 5.4
  • 12.11.2018: Kap. 5.5.
  • 14.11.2018: Kap. 5.6., Kap. 5.7., 1. Teil
  • 19.11.2018: Kap. 5.7., 2. Teil, Kap. 5.8.
  • 21.11.2018: Kap. 5.9., Kap. 6.1., Kap. 6.2. 1. Teil
  • 26.11.2018: Kap. 6.2. 2. Teil, Kap. 6.3.1.-2.
  • 28.11.2018: Kap. 6.3.3.-6., Kap. 6.5.1.-4.
  • 03.12.2018: Kap. 6.6.1-4.
  • 05.12.2018: Kap. 6.6.4.-7.
  • 10.12.2018: Kap. 6.6.8.-9.
  • 12.12.2018: Kap. 6.4., 6.5.5., 6.5.6., 1. Teil
  • 17.12.2018: Kap. 6.5.6., 2. 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 8Lösung 8
909.11.201820.11.2018Übung 9Lösung 9
1016.11.201827.11.2018 (Bonusaufgabe)Übung 10Lösung 10
1123.11.201804.12.2018 (Bonusaufgabe)Übung 11Lösung 11
1230.11.201811.12.2018 (Bonusaufgabe)Übung 12Lösung 12
1307.12.2018-Übung 13Lösung 13
1414.12.2018-Übung 14-

Ü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.