Ausgewählte Kapitel der Angewandten Mathematik I

Präsenzstudium: ca. 42 Std., Eigenstudium: ca. 108 Std.

Grundlagen der Informatik etwa aus dem Modul Wirtschaftsinformatik des Grundstudiums. Mathematik etwa aus den Modulen Wirtschaftsmathematik I und II aus dem Grundstudium - Liebe zur Mathematik

Lernziele: Ziel des Moduls ist die Vermittlung von Kenntnissen zu dem Themengebiet Verschlüsselung von Nachrichten sowie die Vertiefung mathematischer Kenntnisse. Ferner soll das wissenschaftliche Arbeiten und technische Schreiben gefördert werden.

Kompetenzen: Primäres Ziel ist die Fähigkeit die grundlegenden Ideen und Techniken der Zahlentheorie unter besonderer Berücksichtigung von Algorithmen zur Lösung von (realen) Problemen einzusetzen. Sekundäres Ziel stellt das (Wieder-) Erkennen der Bedeutung der Zahlen im täglichen Leben dar.

Zahlentheoretische Grundlagen (Teilbarkeit, Euklidischer Algorithmus und Erweiterungen, Primzahlen, Siebmethoden, Kongruenzen, zahlentheoretische Funktionen, Faktorisierungsalgorithmen), Verschlüsselungsmethoden (RSA-Algorithmus und Consorten)

Tafel und Kreide, Skriptum

• A. Beutelspacher, Kryptologie. Eine Einführung in die Wissen-schaft vom Verschlüsseln, Verbergen und Verheimlichen. Braun-schweig/Wiebaden 1994
• E. Bach and J. Shallit, Algorithmic Number Theory, Vol. I. MIT Press 1995.
• R. Crandall and C. Pomerance, Prime Numbers. A Computational Perspective. Springer 2001.
• O. Forster, Algorithmische Zahlentheorie. Vieweg 1995.