Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » RSA-Verschlüsselung d herausfinden

RSA-Verschlüsselung d herausfinden

Universität / Fachhochschule

Tags: Kryptologie, RSA-Verschlüsselung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
matho

matho aktiv_icon

15:32 Uhr, 18.08.2014

Antworten
Hallo,

ich möchte die RSA-Verschlüsselung verstehen und weiß schon fasst alles, aber wie kriegt man d heraus? Als Beispiel hatte ich p=5,q=7,n=35,e=3 und φ(n)=24

Ich bitte um eine Antwort,

Mfg matho

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Stephan4

Stephan4

20:47 Uhr, 18.08.2014

Antworten
e muss zu φ teilerfremd sein, was hier nicht der Fall ist.
matho

matho aktiv_icon

10:28 Uhr, 19.08.2014

Antworten
Hallo Stephan4

ja stimmt hatte mich vertippt;-) e=11
Antwort
michaL

michaL aktiv_icon

10:43 Uhr, 19.08.2014

Antworten
Hallo,

3 als Vertipper für 11, na gut...

Zunächst: Es gibt massenweise Dokumentation der RSA_Verschlüsselung im Netz. Hast du dich an einer versucht? Natürlich sind unter Umständen mehrere Ebenen der Recherche nötig...

Allgemein gilt: ed1 mod φ(n), d.h. der private Schlüssel ist das multiplikative Inverse des öffentlichen Schlüssels modulo φ(n).

Diese Information findet man übrigens (beispielsweise) in
http//de.wikipedia.org/wiki/RSA-Kryptosystem#Erzeugung_des_.C3.B6ffentlichen_und_privaten_Schl.C3.BCssels

Wie man das Inverse berechnet, steht ansatzweise in de.wikipedia.org/wiki/RSA-Kryptosystem#Beispiel

Du siehst,schon der erste Treffer würde deine Fragen fast vollständig beantworten. Gesucht kannst du nicht haben, oder?!

Übrigens gibt es zu diesem Thema auch "online-Rechner", aber die findest du jetzt doch auch sicher alleine...

Mfg Michael
Frage beantwortet
matho

matho aktiv_icon

15:44 Uhr, 20.08.2014

Antworten
Hallo

ich habs jetzt auch kapiert

Vielen Dank


Mfg matho