Institut für Informatik
Rheinische Friedrich-Wilhelms-Universität Bonn


Index
Institut
Forschung
Lehre und Studium
DV-Dienste
Bibliothek
Fachschaft
 
Lehrveranstaltungen
Prüfungsangelegenheiten
Studienberatung
Kommission für Lehre und Studium
Vorlesungszeiten
Up:Übersicht: alle Semester
Up:Sommersemester 2007
Prev.:Praktikum eXtreme Programming 2007
21.02.2007-23.03.2006, jeweils 9:00-18:00, im B-IT Gebäude (Prof. Dr. A.B. Cremers, Dr. Günter Kniesel, Holger Mügge, Tobias Rho, Daniel Speicher, Pascal Bihler)
Next.:Praktikum Datenbanksicherheit
n.Vereinb. (HD Dr. Adrian Spalka)


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, OrtMo 15-17, A207
Beginn2. April 2007
Vorbesprechung7. Februar 2007, um 13-15 Uhr s.t., im Seminarraum A121
Teilnehmerzahl12
VoraussetzungenDas 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

  Uni-Bonn - Math-Nat - Informatik   -   I   II   III   IV   V   VI

Wobmaster - The Wob