Skripten zur Vorlesung Einführung in die Kryptographie

Vorlesung vom 05.12.2005
Vorlesung vom 08.12.2005
Vorlesung vom 12.12.2005
Vorlesung vom 15.12.2005 (nicht als .pdf verfügbar)
Vorlesung vom 19.12.2005
Vorlesung vom 02.01.2006
Vorlesung vom 03.01.2006
Vorlesung vom 09.01.2006
Vorlesung vom 12.01.2006
Vorlesung vom 16.01.2006
Vorlesung vom 19.01.2006
Vorlesung vom 23.01.2006
Vorlesung vom 26.01.2006
Vorlesung vom 30.01.2006
Vorlesung vom 31.01.2006
Vorlesung vom 06.02.2006 (nicht als .pdf verfügbar)

Übungsaufgaben zur Vorlesung Einführung in die Kryptographie

Übungsblätter:

Aufgaben				Lösungen
Aufgabenblatt 1 (Ver 2)				Loesungsblatt 1
Aufgabenblatt 2 (Ver 2)				Loesungsblatt 2
Aufgabenblatt 3				Loesungsblatt 3
Aufgabenblatt 4				Loesungsblatt 4 (Ver 2)
Aufgabenblatt 5				Loesungsblatt 5 (Ver 2)
Aufgabenblatt 6 (Ver2)				Loesungsblatt 6 (Ver2) ( Wahrscheinlichkeitsbaum )
Aufgabenblatt 7 (Ver2)				Loesungsblatt 7
Aufgabenblatt 8				Loesungsblatt 8 (Ver2)
Aufgabenblatt 9				Loesungsblatt 9 (Ver 2)
Aufgabenblatt 10				Loesungsblatt 10 (Ver 3)
Aufgabenblatt 11 (Ver 2)				Loesungsblatt 11
Aufgabenblatt 12 (Ver 2)				Loesungsblatt 12 (Ver 2)
Aufgabenblatt 13 (Ver 2)				Loesungsblatt 13
Aufgabenblatt 14				Loesungsblatt 14

Änderung in Lösungsblatt 14:

[4](a) 4 hat nur Ordnung 14, deswegen ist der DL 4 und nicht 18.

Änderung in Lösungsblatt 12:

[2](a) Vorherige Lösung falsch.

Änderung in Aufgabenblatt 7:

[3] Es geht hier um endliche Gruppen.
[4] Es geht hier um endliche Gruppen.

Änderung in Aufgabenblatt 12:

[5] q = 2.

Änderung in Aufgabenblatt 13:

[2] wurde an das Ende des Übungsblattes veschoben.
[3] (neue Reihenfolge) Die Inverse der Matrix war falsch angegeben

Änderung in Aufgabenblatt 11:

[4](b) Der Quantor geht nur über alle x mit gcd(x,n)=1.

Änderung in Lösungsblatt 10:

[1] Da war ein Babystep zu viel.

Änderung in Lösungsblatt 9:

[2](b) Rechenfehler: 415 -> 482
[3] Rechenfehler: 258 -> 743
[5](c) Rechenfehler: 129 -> 125

Änderung in Lösungsblatt 8:

[6] Lösung ausführlicher.

Änderung in Lösungsblatt 6:

[2](b) Korrektur i -> (i-1) in der Formel für P(KD).

Änderung in Aufgabenblatt 6:

[1] Wichtiger Hinweis hinzugefügt.

Änderung in Lösungsblatt 5:

[1](a) Vorzeichenfehler
[4](c) Die angegebene Lösung war falsch, die Aufgabe wird in Übung 6 nochmals behandelt.

Änderung in Lösungsblatt 4:

[4] Ein paar Zahlen waren leider falsch.

Änderung in Aufgabenblatt 2:

Aufgabenstellung unverändert.

Änderung in Aufgabenblatt 1:

[2] Formulierung an Vorlesung angepasst - Aufgabenstellung unverändert.

Hinweise:

Die Aufgaben sind montags ab 15.00 Uhr, die zugehörigen Lösungen freitags ab 15.00 Uhr auf dieser Seite verfügbar.

Hinweise auf Druck- und andere Fehler in Übungs- und Lösungsblättern bitte an Raphael Overbeck senden.

Hausübung zur Vorlesung Einführung in die Kryptographie im WS05/06:

Aufgabe				Lösung
Aufgabenblatt	(Ver4)			Musterlösung (Ver3)

Korrekturen im Aufgabenblatt:

[1](c) (x,y) \in Z^3_1785 --> (x,y,z) \in Z^{3}_1785
[2] beim Schlüsselraum fehlte ein Index.
[2] beim Schlüsseltext gab es Unklarheiten, daher wurde er in Anführungszeichen gesetzt.
Lösungsblatt: Da fehlten ein paar Exponenten.

Korrekturen in der Musterlösung:

[2](b) Falsche Indices bei Klartextblöcken.
[2](c) Falsche Indices bei den Schlüsseltextblöcken.

Hinweise auf Druck- und andere Fehler bitte an Raphael Overbeck senden.

Klausur zur Vorlesung Einführung in die Kryptographie im WS05/06:

Aufgaben				Lösungen
Aufgabenblatt	(Ver4)			Musterlösung (Ver3)

Hinweise auf Druck- und andere Fehler bitte an Raphael Overbeck senden.

Übungsaufgabengenerator

Ein experimenteller Übungsaufgabengenerator steht zum Üben des Lösens von Routineberechnungsaufgaben zur Verfügung.

Nutzen Sie zur Klausurvorbereitung auch die Übungsaufgaben und die Klausuren vorhergehender Vorlesungen:
Klausur 1999: Aufgaben / Lösungen
Klausur 2000: Aufgaben / Lösungen
Klausur 2001: Aufgaben / Lösungen
Klausur 2002: Aufgaben / Lösungen
Klausur 2003: Aufgaben / Lösungen
Klausur 2004: Aufgaben / Lösungen