Information Security and Cryptography Research Group

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üfungseinsicht Sommer 2020

If you would like to see your exam, please write an email to mumarta@inf.ethz.ch with the subject "[DM19] Exam viewing". We will schedule a meeting for you.

Prüfungseinsicht Winter 2020

Der Prüfungseinsicht findet an den folgenden Terminen statt:

Please note that the rooms are changed: they are on floor H, not G.

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

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,R_m(n))=gcd(m,n), instead of gcd(m,R_n(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

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:

• 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

Übungsgruppen

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

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.