Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Trapdoor Funktion x^e mod n

Trapdoor Funktion x^e mod n

Schüler Gymnasium, 13. Klassenstufe

Tags: Mod, modulo, pq Formel, Primzahl, RSA, trapdoor

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
corrosion

corrosion aktiv_icon

10:07 Uhr, 06.11.2009

Antworten
Hallo,

und zwar mach ich Facharbeit über den RSA-Algorithmus.
Und nun bin ich auf die Trapdoor Funktionen gestoßen.

die Funktion f(x)=x (hoch)e mod(n) (wobei n=pq) ist eine Trapdoor Funktion.
Nun steht in meinem Buch von Herrn Beutelspacher, dass diese Funktion leicht zu invertieren ist wenn ich die Faktoren von n (also p und q) kenne.
Ich kann das allerdings leider nicht richtig nachvollziehen.
Warum und wie kann ich die Gleichung invertieren mit der Kenntnis von p und q?

mfg Corrosion

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:
Funktion (Mathematischer Grundbegriff)

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.