![]() |
---|
Hallo, ich möchte die RSA-Verschlüsselung verstehen und weiß schon fasst alles, aber wie kriegt man heraus? Als Beispiel hatte ich 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." |
![]() |
![]() |
muss zu teilerfremd sein, was hier nicht der Fall ist. |
![]() |
Hallo Stephan4 ja stimmt hatte mich vertippt;-) |
![]() |
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: mod , d.h. der private Schlüssel ist das multiplikative Inverse des öffentlichen Schlüssels modulo . 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 |
![]() |
Hallo ich habs jetzt auch kapiert Vielen Dank Mfg matho |