Praktikum (Hauptstudium)
Praktikum Faktorisierungsalgorithmen
HD Dr. Adrian Spalka Alexander Goth
Im Praktikum sollen algebraische und zahlentheoretische Verfahren zur Primfaktorzerlegung ganzer Zahlen - wie sie im Bereich der Kryptographie Einsatz finden - in Delphi programmiert werden. Darunter folgende Verfahren (je nach Teilnehmerzahl):
* Probedivision mittels Modulo-30-Drehscheibe * Die Fermat-Methode * Der Pollard-Rho-Algorithmus * Die p - 1-Methode * Das Quadratische Sieb * Die Elliptische-Kurven-Methode (ECM)
| Zeit, Ort | Mo 15-17, A207 |
| Beginn | 2. April 2007 |
| Vorbesprechung | 7. Februar 2007, um 13-15 Uhr s.t., im Seminarraum A121 |
| Teilnehmerzahl | 12 |
| Voraussetzungen | Das Praktikum wendet sich an Studentinnen und Studenten des Hauptstudiums. Die Literaturliste eines jeden Themas enthält Verweise auf Publikationen, die für eine umfassende Bearbeitung des Themas ausreichend sind. Des Weiteren wird Freude an der Mathematik (insbesondere Zahlentheorie) vorausgesetzt. |
| Email-Kontakt | {adrian, goth}@iai.uni-bonn.de |
|