Codierung und Krytographie

Christian Elsholtz
Institut für Analysis und Zahlentheorie
Sommersemester 2018

Beurteilung der Übung

Vor jeder Übung müssen Sie online ankreuzen (Ankreuzschluss ist Dietags um 8:10), welche Beispiele Sie gelöst haben und vorführen können. Geben Sie bitte Dienstags die Übungen ab. Die Übung ist dann Mittwochs. Nach der Übung sollte jeweils einer oder zwei von Ihnen die Lösungen detailliert aufschreiben und texen. Sie erhalten Kreuzepunkte, Tafelpunkte, Lösungspunkte.

Webinterface für die Übungen

Ankreuzschluss jeweils Dienstag 8.10 Uhr zum Ankreuzen.

Aktuelle Übungsblätter

Blatt 1 (20. März)
Blatt 2 (17. April)
Blatt 3 (15. Mai), Die Matrix des Golay [24,12,8]-codes als mathematica oder tex code
Blatt 4 (29. Mai)
Blatt 5 aktualisiert, (20. Juni)

Empfohlene Literatur

Ray Hill, First Course In Coding Theory (Oxford Applied Mathematics And Computing Science Series) (sehr einfach zu lesen, aber viel zu teuer!)
R.H. Schulz, Codierungstheorie: eine Einführung
Fundamentals of Error-Correcting Codes, W. Cary Huffman, Vera Pless, Fundamentals of Error-Correcting Codes, (sehr gutes Buch! inklusive Deatils zum Golay code.)
Ihringer, Diskrete Mathematik
Albrecht Beutelspacher, Jörg Schwenk, Klaus-Dieter Wolfenstetter Moderne Verfahren der Kryptographie: Von RSA zu Zero-Knowledge (kostenlos via TU-Biblithek, sehr einfach und nichttechnisch zu lesen, gut um die Kernideen schnell zu verstehen. Verwendet im Abschnitt über kryptographische Protokolle)
Talbot and Welsh, Complexity and Cryptography, (tiefer gehende Analysen)
Doug Stinson, Cryptography, Theory and practice, CRC Press. (Sehr gute mathematische Analysen der Protokolle, mögliche Angriffe usw., recht viel verwendet im ersten Teil über Hryptographie.)
Davenport, The higher arithmetic, sehr einfache Einführung in Restklassenrechnen, inklusive Existenz der Primitivwurzeln, quadratic reciprocity.
(Der Beweis des quadratic reciprocity law der Vorlesung ist der "Eisensteinsche Beweis", in vielen Büchern zu finden. Ich verwendete, G. Andrews Number Theory (Dover Books on Mathematics), da dort recht wenige Rundungssymbole etc verwendet werden.
Johannes Buchmann, Introduction to Cryptography, 2004. Verwendet zum Beweis der Konstante 1/4 im Miller-Rabin Test.
Pomerance and Randall, Prime numbers, a computational perspective (inklusive AKS test).