[HGI-News-de] HGI Seminar Do. 29.01.: "Implicit Factoring: On Polynomial Time Factoring Given Only an Implicit Hint " von M. Ritzenhofen

[Newsletter des Horst Görtz Instituts]

Hallo,

im Rahmen des HGI-Seminars "Aktuelle Themen der IT-Sicherheit" wird
am kommenden Donnerstag der folgende Vortrag angeboten:

Maike Ritzenhofen:
*Implicit Factoring: On Polynomial Time Factoring Given Only an Implicit
Hint*


Termin:
Donnerstag, der 29. Januar um  11.00 Uhr (*s.t.*)
Raum: IC 4/161

Interessierte sind herzlich eingeladen!


==============================================================
Abstract:

We address the problem of polynomial time factoring RSA moduli
$N_1=p_1q_1$ with the help of an oracle.  As opposed to other approaches
that require an oracle that {\em explicitly} outputs bits of $p_1$, we
use an oracle that gives only {\em implicit} information about $p_1$.
Namely, our oracle outputs a different $N_2=p_2q_2$ such that $p_1$ and
$p_2$ share the $t$ least significant bits. Surprisingly, this implicit
information is already sufficient to efficiently factor $N_1$, $N_2$
provided that $t$ is large enough.­
==============================================================

Informationen über die nächsten geplannten Vorträge im Rahmen des
HGI-Seminars sind auch im Web zu finden:
http://www.hgi.rub.de/hgi/hgi-seminar/aktuelles

Gruß,
Mathias Herrmann