Fragen zur RSA-Verschlüsselung

Hoi,
habe hier das Problem einer Besonderen Lernleistung zum Abitur über RSA liegen.
Das Problem: ich muss da das Verschlüsseln warsch. einmal vorrechnen. Auf Wikipedia gibts dazu ne ganz gute Anleitung: hier.

Hab ich auch soweit auch gut verstanden... bis zu dem Punkt 5 bei der Schlüsselerstellung, wo man d berechnet:

Berechne den Entschlüsselungsexponent d als Multiplikativ Inverses von e bezüglich des Modulus (eulersche Funktion von N). Es soll also die folgende Kongruenz gelten
[blabla]

Was muss ich da rechnen? Simpel, was muss ich in den Taschenrechner eingeben, um auf d zu kommen? *langsam verzweifelt sei* hab leider nur noch zwei Wochen dafür...

Hoi,
habe hier das Problem einer Besonderen Lernleistung zum Abitur über RSA liegen.
Das Problem: ich muss da das Verschlüsseln warsch. einmal vorrechnen. Auf Wikipedia gibts dazu ne ganz gute Anleitung: hier.

Hab ich auch soweit auch gut verstanden... bis zu dem Punkt 5 bei der Schlüsselerstellung, wo man d berechnet:

Berechne den Entschlüsselungsexponent d als Multiplikativ Inverses von e bezüglich des Modulus (eulersche Funktion von N). Es soll also die folgende Kongruenz gelten
[blabla]

Was muss ich da rechnen? Simpel, was muss ich in den Taschenrechner eingeben, um auf d zu kommen? *langsam verzweifelt sei* hab leider nur noch zwei Wochen dafür...

Ähhhh... *sich wie ein Schwein im Hühnerstall umherdreh und dumm guck* tut mir leid, aber da bin ich wohl zu blöd für.. was ist denn dieses Gleichheitszeichen mit den drei Strichen, und was bedeutet es, wenn da ne Variable steht und dann UNTEN rechts dran n kleiner Buchstabe? Also zb sozusagen r_tiefergelegt_k ? Was muss man da denn machen, ich verstehs einfach nich.. *panikattacken krieg*

Ähhhh... *sich wie ein Schwein im Hühnerstall umherdreh und dumm guck* tut mir leid, aber da bin ich wohl zu blöd für.. was ist denn dieses Gleichheitszeichen mit den drei Strichen, und was bedeutet es, wenn da ne Variable steht und dann UNTEN rechts dran n kleiner Buchstabe? Also zb sozusagen r_tiefergelegt_k ? Was muss man da denn machen, ich verstehs einfach nich.. *panikattacken krieg*

Ähh... tut mir leid, aber ich verstehs immer noch nicht... *ganz klein mach und schäm* und was genau ist d da eigentlich?
Ist d der grösste gemeinsame Teiler von N (dem RSA-Modul) und e (dem Verschlüsselungsexponenten)? Oder wie steht der in Beziehung zu den beiden Zahlen?
Tut mir leid, wenn ich soviel frag, aber ich bin strunzdumm in Mathe... *sfz* stellt euch vor, ihr habt hier nen minderbemittelten 4.-Klässler sitzen und müsste ihm RSA erklären, ja?

Ähh... tut mir leid, aber ich verstehs immer noch nicht... *ganz klein mach und schäm* und was genau ist d da eigentlich?
Ist d der grösste gemeinsame Teiler von N (dem RSA-Modul) und e (dem Verschlüsselungsexponenten)? Oder wie steht der in Beziehung zu den beiden Zahlen?
Tut mir leid, wenn ich soviel frag, aber ich bin strunzdumm in Mathe... *sfz* stellt euch vor, ihr habt hier nen minderbemittelten 4.-Klässler sitzen und müsste ihm RSA erklären, ja?

Ehhhm... *kopp kratz* ok, danke, d hab ich nun mit der "Handrechenmethode" mit der Tabelle im Artikel zum erweiterten euklidschen Algorithmus hingekriegt...

Aber direkt die nächste Frage: wie berechnet man "x mod y" bei grossen Zahlen? zB x=(11 hoch 14), y=21.
Normalerweise würd ich jetzt simpel x ausrechnen,
dann durch y teilen (ergibt z, also x/y=z),
dann z mit y multiplizieren, ergibt a (also a=z*y)
und dann x-a rechnen. Schwups, hab ich mein "x mod y".

Nur geht das irgendwie schlecht bei grossen Zahlen, und wirkt meiner Ansicht nach nicht wirklich professionell; wie rechnet man das wirklich?

Ehhhm... *kopp kratz* ok, danke, d hab ich nun mit der "Handrechenmethode" mit der Tabelle im Artikel zum erweiterten euklidschen Algorithmus hingekriegt...

Aber direkt die nächste Frage: wie berechnet man "x mod y" bei grossen Zahlen? zB x=(11 hoch 14), y=21.
Normalerweise würd ich jetzt simpel x ausrechnen,
dann durch y teilen (ergibt z, also x/y=z),
dann z mit y multiplizieren, ergibt a (also a=z*y)
und dann x-a rechnen. Schwups, hab ich mein "x mod y".

Nur geht das irgendwie schlecht bei grossen Zahlen, und wirkt meiner Ansicht nach nicht wirklich professionell; wie rechnet man das wirklich?

Wens interessiert: die Arbeit is nu fertig geworden, hab sie auch als PDF hier hochgeladen.

Wens interessiert: die Arbeit is nu fertig geworden, hab sie auch als PDF hier hochgeladen.