Die Mathematik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Verwaltung des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Informatik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Mathematik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Universität Bremen


INHALT & PFAD:
Startseite Textformat


Für den Fall, dass Ihr Computer das entsprechende Format nicht angezeigen kann, können Sie sich hier das Dokument als unformatierte Textausgabe ansehen.

(Bitte haben Sie dafür Verständnis, dass gewisse Dokumente nicht als Textalternative zur Verfügung stehen.)


Download:
Download Oldenburger Einladung zum Mathe-Kolloquium am 6.1.10 (application/pdf 78.2 KB)


Textalternate  Oldenburger Einladung zum Mathe-Kolloquium am 6.1.10
Fulltext:




Mathematisches
Kolloquium
Institut für Mathematik
6. Januar 2010
Vortrag im Rahmen des
mathematischen Kolloquiums:
Prof. Dr. Alexander May
(Universität Bochum)
Lösen von RSA Problemen
mittels Gitterreduktion
Abstract: Dieser Übersichtsvortrag beschäftigt sich mit
dem Faktorisierungsproblem und dem Invertieren der
RSA Verschlüsselungsfunktion. Wir zeigen, dass praxisrelevante Relaxierungen dieser Probleme in Polynomialzeit
gelöst werden können. Relaxierte Probleminstanzen
werden dabei als polynomielle Gleichungssysteme mit
kleinen Nullstellen modelliert. Zum Lösen dieser Gleichungssysteme verwenden wir eine 1996 von Don Coppersmith vorgeschlagene Methode, die auf dem berühmten LLL Gitterreduktionsalgorithmus beruht.
Als neue Anwendungen dieser Methode zeigen wir insbesondere eine effiziente Invertierung der RSA Funktion
in Anwesenheit hinreichend vieler verwandter Nachrichten und einen effizienten Faktorisierungsalgorithmus für
den Fall, dass ein hinreichend großer Bruchteil beliebiger
Bits eines Primfaktors bekannt ist.
Ort: Universität Oldenburg
Standort Wechloy
(Carl-von-Ossietzky-Straße)
Raum W1 0-006
Zeit: Mittwoch, den 6.01.2010,
17 Uhr c.t.
Kaffee/Tee 16.45 Uhr im Raum
W1 2-213
Zu dieser Veranstaltung laden wir Sie herzlich ein.

Oldenburg-Invitation to the Math-Coloquium at 1/6/10
Oldenburger Einladung zum Mathe-Kolloquium am 6.1.10


 



zurück  




Seitenanfang  -  Impressum Zuletzt geändert durch: schalt [b]   03.12.2009 Admin-Login