ETH Zürich » Computer Science » Theory » Cryptography

Diskrete Mathematik 2017

Dozent: Prof. Ueli Maurer
Chefassistent: Marta Mularczyk


Termine

  • 20.09.2017: erste Vorlesung
  • 25.09.2017: erste Montag-Übung
  • 26.09.2017: erste Dienstag-Übung

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.

Bürozeiten

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.

DatumRaumzwischen
08.01.2018CAB H15.214:00 und 16:00
15.01.2018CAB H1714:00 und 16:00
22.01.2018CAB H15.114:00 und 16:00

Prüfungsstoff

  • Das Kapitel 4.3.1 (ohne Theorem 4.8) ist nicht prüfungsrelevant.

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

  • 20.09.2017: Kap. 1
  • 25.09.2017: Kap. 2.1., Kap. 2.2.
  • 27.09.2017: Kap. 2.2. fertig, Kap. 2.3. bis ca. 2.3.5.
  • 02.10.2017: Kap. 2.3. fertig, Kap. 2.4., 1. Teil
  • 04.10.2017: Kap. 2.4. fertig
  • 09.10.2017: Kap. 3.1.
  • 11.10.2017: Kap. 3.2.
  • 16.10.2017: Kap. 3.3., Kap. 3.4. 1. Teil
  • 18.10.2017: Kap. 3.4., 2. Teil, Kap. 3.5., Kap. 3.6. 1. Teil
  • 23.10.2017: Kap. 3.6. 2. Teil, Kap. 4.1., Kap. 4.2., 1. Teil
  • 25.10.2017: Kap. 4.2., 2. Teil, Kap. 4.3., Kap. 4.5., 1. Teil
  • 30.10.2017: 4.5., 2. Teil, Kap. 4.6.
  • 01.11.2017: Kap. 5.1., Kap. 5.2., 1. Teil
  • 06.11.2017: Kap. 5.2., 2. Teil, Kap. 5.3., 1. Teil
  • 08.11.2017: Kap. 5.3., 2. Teil
  • 13.11.2017: Kap. 5.4.
  • 15.11.2017: Kap. 5.5., Kap. 5.6., 1. Teil
  • 20.11.2017: Kap. 5.6., 2. Teil, Kap. 5.7., 1. Teil
  • 22.11.2017: Kap. 5.7. 2. Teil, Kap. 5.8.
  • 27.11.2017: Kap. 6.2. 2. Teil, Kap. 6.3.1.-2.
  • 29.11.2017: Kap. 6.3.3.-5., Kap. 6.5.1.-4.
  • 04.12.2017: Kap. 6.6.1-4.
  • 06.12.2017: Kap. 6.6.4.-6.
  • 11.12.2017: Kap. 6.6.7.-8.
  • 13.12.2017: Kap. 6.4., 6.5.5., 6.5.6., 1. Teil
  • 18.12.2017: Kap. 6.5.6., 2. Teil

Unterlagen

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. Weitere Informationen sind auf dem Informationsblatt zu finden.

Errata

  • In Exercise 7.5d) one should use n5 + 7 instead of n5 + 6.
  • Exercise 8 puplished on the weekend is not the current version. The current version was published on 06.11.2017.
  • In Exercise 10.5 the polynomial a is chosen such that s=a(0).

Übungsblätter

AusgabeAbgabeAufgabenLösungen
120.09.201725.09.2017Übung 1Lösung 1
225.09.201702.10.2017Übung 2Lösung 2
302.10.201709.10.2017Übung 3Lösung 3
406.10.201716.10.2017Übung 4Lösung 4
513.10.201723.10.2017Übung 5Lösung 5
620.10.201730.10.2017Übung 6Lösung 6
728.10.201706.11.2017Übung 7Lösung 7
803.11.201713.11.2017Übung 8Lösung 8
910.11.201720.11.2017Übung 9Lösung 9
1017.11.201727.11.2017Übung 10Lösung 10
1124.11.201704.12.2017Übung 11Lösung 11
1201.12.201711.12.2017Übung 12Lösung 12
1308.12.2017-Übung 13Lösung 13
1415.12.2017-Übung 14Lösung 14

Übungsgruppen

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

AssistentInSpracheZeitRaum
1Fabio BanfiDeutschMo 15-17CAB G 57
2Vytautas AstrauskasEnglishMo 15-17CHN D 46
3Jela KovacevicDeutschMo 15-17CHN E 46
4Mirja ZuberDeutschMo 15-17CLA E 4
5Daniel TschudiDeutschMo 15-17HG D 1.2
6Simon YuanDeutschMo 15-17HG D 3.3
7Olivier BitterDeutschMo 15-17HG E 21
8Dan KluserDeutschMo 15-17HG E 33.5
9Robin StaabDeutschMo 15-17HG G 26.5
10Arshavir Ter-GabrielyanEnglishMo 15-17LFW E 13
11Federico PoliEnglishDi 15-17CAB G 57
12Daniel JostDeutschDi 15-17CHN D 42
13Christian MitschDeutschDi 15-17CHN D 46
14Anian RuossDeutschDi 15-17CHN G 22
15Marta MularczykEnglishDi 15-17ETZ E 6
16Miklos HorvathDeutschDi 15-17ETZ E 7
17Friedrich GinnoldDeutschDi 15-17ETZ E 9
18Stanojevic DimitriDeutschDi 15-17LEE C 114
19Chen-Da Liu ZhangEnglishDi 15-17LFW E 13

Fragestude

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