course: Der Werkzeugkasten: SAGE in Kryptographie und Kryptanalyse

number:
148170
teaching methods:
lecture with tutorials
media:
computer based presentation
responsible person:
Dr. Christopher Wolf
lecturer:
Dr. Christopher Wolf (Mathematik)
language:
german
HWS:
3
CP:
4
offered in:

Exam

All statements pertaining to examination modalities (for the summer/winter term of 2020) are given with reservations. Changes due to new requirements from the university will be announced as soon as possible.

Date according to prior agreement with lecturer.

Form of exam:oral
Registration for exam:FlexNow
Duration:30min

goals

Die vorliegende Vorlesung gibt eine Einführung in das Computeralgebrasystem SAGE geben sowie dessen konkreter Nutzen für mathematische Fragestellungen, insbesondere aus der Kryptographie. Die Vorlesung hat dabei einen hohen Praxis-Anteil in Form von (kleineren) Programmierprojekten.

content

In der Antike wurden kryptographische Nachrichten noch auf kahle Kopfhaut geschrieben (die Haare wuchsen vor dem "Versand" der Nachricht nach), Authentifizierung erfolgte mittels Tonscherben und ganze Kulturen kamen ohne Kryptographie aus, da allein Lese- und Schreibfertigkeiten ausreichten, um Nachrichten vor hinlänglich großen Bevölkerungsschichten geheim zu halten.

Inzwischen sind wir einige Schritte weiter und ohne massive Rechnerunterstu?tzung wäre Kryptographie nicht mehr denkbar: Sei es das Multiplizieren von 300-stelligen Ziffern, das Potenzieren in Primkörpern - überall stehen uns Rechner zu Seite. Daher ist es nur logisch, Rechner auch im Bereich Kryptanalyse einzusetzen: Statt selbst Buchstaben auszuzählen erledigt dies ein Programm, statt Primfaktoren von Hand auszuprobieren wird ein entsprechender Sieb-Algorithmus implementiert.

recommended knowledge

Das Modul eignet sich für interessierte Studierende in jedem Studienjahr der Bachelor-Phase. Außer normalen Schulkenntnissen in Mathematik sowie Vorkenntnissen in mindestens einer Programmiersprache werden keine Vorkenntnisse erwartet.