Das RSA Verfahren - Institut für Kryptographie und Sicherheit (IKS)
Das RSA Verfahren - Institut für Kryptographie und Sicherheit (IKS)
Das RSA Verfahren - Institut für Kryptographie und Sicherheit (IKS)
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Die Falltür (<strong>Das</strong> Hintertürchen)<br />
Mit der Faktorisierung von N = pq, kennt man die Gruppenordnung (p-1)(q-1).<br />
Es gilt ggT(e, (p-1)(q-1)) = 1 <strong>und</strong> es gibt eine Linearkombination des ggT.<br />
Es gibt also d,c mit d . e+c . (p-1)(q-1) = 1. Diese findet man mit ELBA.<br />
Modulo (p-1)(q-1) ist c . (p-1)(q-1) gleich Null <strong>und</strong>: d . e = 1 mod (p-1)(q-1).<br />
Gemäß dem kleinen Fermat gilt: x ed = x mod N