ETH Zürich » Computer Science » Theory » Cryptography

Diskrete Mathematik 2019

Dozent: Prof. Ueli Maurer
Chefassistentin: Marta Mularczyk


Termine

  • 18.09.2019: erste Vorlesung
  • 23.09.2019: erste Montag-Übung
  • 24.09.2019: erste Dienstag-Übung
  • 23.09.2019: 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.

Fragestunden

Falls Fragen zur Prüfung auftauchen, gibt es die Möglichkeit an den untenstehenden Tagen bei uns vorbeizukommen. Fragen können auch im Voraus per E-Mail gestellt werden (an mumarta@inf.ethz.ch).

DatumRaumzwischen
17.01.2020CAB H5214:00 und 15:30
20.01.2020CAB H5214:00 und 15:30
24.01.2020CAB H5214:00 und 15:30

Prüfungsstoff

  • Das Kapitel 4.3 (ohne 4.3.4) ist nicht prüfungsrelevant.

Bonusaufgaben

Es war möglich in den Bonusaufgaben 72 Punkte zu erhalten. Diese Punkte können das Prüfungsergebnis wie folgt verbessern: wenn x die Anzahl Bonuspunkte bezeichnet, und p die einer Viertelnote entsprechenden Prüfungspunkte, so werden p*(x/72) Punkte (auf eine Dezimalstelle gerundet) zu den erreichten Prüfungspunkte addiert.

Errata zum Skript

  • Top of page 71: The lemma implies gcd(m,Rm(n))=gcd(m,n), instead of gcd(m,Rn(m))=gcd(m,n).
  • Bottom of page 106: The sum of a(x) and b(x) is a polynomial of degree at most max(d,d'), instead of exactly max(d,d')

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

  • 18.09.2019: Kap. 1
  • 23.09.2019: Kap. 2.1., 2.2. Kap. 2.3. (1.Teil)
  • 25.09.2019: Kap. 2.3. fertig, 2.4. (1.Teil) bis ca. 2.4.5.
  • 30.09.2019: Kap. 2.4. fertig, 2.5., 2.6. (1. Teil) bis ca. 2.6.5.
  • 02.10.2019: Kap. 2.6. fertig
  • 07.10.2019: Kap. 3.1.
  • 09.10.2019: Kap. 3.2.
  • 14.10.2019: Kap. 3.3., Kap. 3.4.1 bis 3.4.3
  • 16.10.2019: Kap. 3.4. fertig, Kap. 3.5., Kap. 3.6.1. bis 3.6.3.
  • 21.10.2019: Kap. 3.6. fertig, Kap. 4.1., Kap. 4.2., 1. Teil
  • 23.10.2019: Kap. 4.2., 2. Teil, Kap. 4.3., Kap. 4.5., 1. Teil
  • 28.10.2019: 4.5., 2. Teil, Kap. 4.6.
  • 30.10.2019: Kap. 5.1., Kap. 5.2., 1. Teil
  • 04.11.2019: Kap. 5.2., 2. Teil, Kap. 5.3., 1. Teil
  • 06.11.2019: Kap. 5.3., 2. Teil, Kap. 5.4.
  • 11.11.2019: Kap. 5.5.
  • 13.11.2019: Kap. 5.6., Kap. 5.7., 1. Teil
  • 18.11.2019: Kap. 5.7., 2. Teil, Kap. 5.8., 1. Teil
  • 20.11.2019: Kap. 5.8., 2. Teil, Kap. 5.9., Kap. 6.1, Kap. 6.2. 1. Teil
  • 25.11.2019: Kap. 6.1, 6.2, 6.3.1.-2.
  • 27.11.2019: Kap. 6.3.3.-6., Kap. 6.5.1.-3.
  • 02.12.2019: Kap. 6.5.4., Kap. 6.6.1-3.
  • 04.12.2019: Kap. 6.6.3.-6.
  • 09.12.2019: Kap. 6.6.7.-9.
  • 11.12.2019: Kap. 6.4., 6.5.5., 6.5.6., 1. Teil
  • 16.12.2019: Kap. 6.5.6., 2. Teil

Unterlagen

Slides zu RSA

Slides zu Diffie-Hellman

Das Skript wird in der Vorlesungsstunde vom 23.09.2019 zum Selbstkostenpreis (10 CHF) verkauft. Solange Vorrat kann das Skript auch bei Marta Mularczyk erworben werden.

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

Übung

Die Übungen finden montags und dienstags statt. Die Aufgaben sind in vier Schwierigkeitsstufen von (★) bis (★ ★ ★ ★) eingeteilt. Aufgaben mit einem Stern sollten problemlos gelöst werden können, während Aufgaben mit vier Sternen als Herausforderung gedacht sind. Grundsätzlich sollten alle Aufgaben bearbeitet werden. Welche Aufgaben korrigiert werden, ist auf dem entsprechenden Übungsblatt vermerkt. Auf der Vorlesungswebseite werden alle Aufgaben sowie Lösungsvorschläge zur Verfugung gestellt.

Bonuspunkte

Ab der zweiten Woche, bis zur 12. Woche, wird es Bonusaufgaben geben. Welches die Bonusaufgaben sind, ist auf dem entsprechenden Übungsblatt vermerkt. Die beiden schlechtesten Wochen werden nicht gewertet. Die erworbenen Punkte verbessern das Ergebnis der schriftlichen Prufung um maximal 0.25 Notenpunkte.

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
116.09.201924.09.2019Übung 1Lösung 1
220.09.20191.10.2019Übung 2Lösung 2
327.09.20198.10.2019Übung 3Lösung 3
44.10.201915.10.2019Übung 4Lösung 4
511.10.201922.10.2019Übung 5Lösung 5
618.10.201929.10.2019Übung 6Lösung 6
725.10.20195.11.2019Übung 7Lösung 7
81.11.201912.11.2019Übung 8Lösung 8
98.11.201919.11.2019Übung 9Lösung 9
1015.11.201926.11.2019Übung 10Lösung 10
1122.11.20193.12.2019Übung 11Lösung 11
1229.11.201910.12.2019Übung 12Lösung 12
136.12.201917.12.2019Übung 13Lösung 13
1413.12.2019-Übung 14Lösung 14

Übungsgruppen

Die Einschreibung in die Übungsgruppen erfolgt online im MyStudies-System. Falls die Einschreibung nicht klappt, wenden Sie sich bitte an die Chefassistentin

AssistentInSpracheZeitRaum
1Mengtao ZhangDeutschMo 15-17CAB G 56
2Robin StaabDeutschMo 15-17CAB G 57
3Yunshu OuyangDeutschMo 15-17CAB G 59
4Jiamin ZhuEnglishMo 15-17CHN D 44
5Tristan GirardDeutschMo 15-17CHN D 46
6David LanzenbergerDeutschMo 15-17CHN D 48
7Mirja ZuberDeutschMo 15-17CHN E 46
8Guilherme RitoEnglishMo 15-17ETZ F 91
9Daniel JostDeutschMo 15-17HG D 5.1
10Jonathan ThommDeutschMo 15-17HG E 21
11Lorenz HolzhauerDeutschMo 15-17LFW E 13
12Fabio BanfiDeutschDi 15-17CAB G 57
13Tomas HruzDeutschDi 15-17CHN D 42
14Max RumpfDeutschDi 15-17CHN D 46
15Henrik LaxhuberDeutschDi 15-17ETZ H 91
16Blaise MorelDeutschDi 15-17ETZ E 6
17David LanzenbergerDeutschDi 15-17ETZ E 7
18Marta MularczykEnglishDi 15-17ETZ E 9
19Axel PohlDeutschDi 15-17ETZ F 91
21Chen-Da Liu ZhangEnglishDi 15-17ETZ J 91
22Leonardo GalliDeutschDi 15-17LFW C 1
23Simon MeinhardDeutschDi 15-17LFW E 13
24Nicolas EmmeneggerDeutschMo 15-17ETZ G 91

Fragestunde

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.