rsa verschlüsselung

Unregistriert21121

Hi, ich bin mir nicht sicher ob ich diese Aufgabe richig errechnet habe. Die inforamtionen und formel zu meiner erechung hab ich aus wiki: http://de.wikipedia.org/wiki/RSA-Kryptosystem

Aufgabe:

Johan benutzt zur Erstellung von elektronischen Signaturen ein RSA- system mit den folgenden Parametern:

Modulus: n= 55
Öfentlicher Schlüssel: e =23
Privater Schlüssel: d = 7

Berechnen Sie den Wert der Signatur für eine Nachricht mit dem Hashwert h = 5.

sig = 5^7*55*23 = 98828125

Hab ich die richitge Formel verwendet um diesi problem zu berechen?

nif7

Hi,
RSA berechnet sich mit:

Verschlüsselung/Signierung:
[TEX]c = m ^ d \mod n[/TEX]

Entschlüsselung/Überrprüfen der Signatur:
[TEX]t = c ^ e \mod n[/TEX]

Wobei:
m = Klartextnachricht
c = Verschlüsselte Nachricht/Signatur
d = Privater Schlûssel
e = Öffentlicher Schlüssel
n = Modulus

Die Signatur berechnet sich nun über die 1. Formel:
[TEX]c = 5 ^ 7 \mod 55 = 25[/TEX]

Überprüfen kann man die Gültigkeit der Signatur dann mit der 2. Formel. Hier sollte für den Klartext wieder das gleiche rauskommen:
[TEX]t = 25 ^ {23} \mod 55 = 5[/TEX]

LG nif7

Tags