Veranstaltung: Der Werkzeugkasten: SAGE in Kryptographie und Kryptanalyse

Nummer:
148170
Lehrform:
Vorlesung und Übungen
Medienform:
rechnerbasierte Präsentation
Verantwortlicher:
Dr. Christopher Wolf
Dozent:
Dr. Christopher Wolf (Mathematik)
Sprache:
Deutsch
SWS:
3
LP:
4
Angeboten im:

Ziele

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.

Inhalt

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.

Empfohlene Vorkenntnisse

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.