[HGI-News-de] HGI-Kolloquium am 29.11.2012: Certifying RSA

[Newsletter des Horst Görtz Instituts]

Sehr geehrte Damen und Herren,

im Rahmen des HGI-Kolloquiums, organisiert vom Lehrstuhl für
Systemsicherheit (SysSec), wird Saqib A. Kakvi am nächsten Donnerstag, den
29. November 2012 um 11.00 Uhr s.t. in Raum ID 04/653 über folgendes
Thema referieren:

Certifying RSA
Abstract: We propose an algorithm that, given an arbitrary $N$ of unknown factorization and prime e >= N^{0.​25+epsilon}, certifies whether the RSA function RSA(N,e,x) := x^e mod N defines a permutation over Z_N^* or not. The algorithm uses Coppersmith's method to find small solutions of polynomial equations and runs in time O(epsilon^{-8} log^2 N). Previous certification techniques required e > N. This is joint work with Eike Kiltz and Alexander May.

Zu diesem und sämtlichen weiteren Vorträgen des HGI-Kolloquiums sind alle Studenten und Interessierten herzlich
eingeladen! Eine Voranmeldung ist nicht erforderlich!

Weitere Informationen gibt es auf folgender Webseite:
http://hgi.rub.de/hgi/hgi-seminar/

Mit freundlichen Grüßen
Thomas Hupperich & Johannes Hoffmann