Hi,
wer kann mir bei folgender Aufgabe helfen:
Es seien pq = 7373 und k = 7 ein öffentlicher Schlüussel beim RSAVerfahren.
Man entschlüussele die damit verschlüusselte Nachricht
4395 6084 6084 2962 5265 4287 4287 5265
in der Form 4395^l modulo m und so fort für konkret anzugebende Zahlen m,l.
Danke schon mal im vorraus
Simon
RSA Lösung
n = 7373 = 101 * 73 = p*q
phi(n) = 100*72 = 7200 = (p-1)(q-1)
Zu lösen ist die Kongruenz 7*L =1 (mod 7200).
Dazu ist die diophantische (=ganzzahlige) Gleichung 7200x + 7*L = 1 zu lösen. Man erhält den Decodeschlüssel (geheim) L= 5143.
Probe: k*L =36001 =1 (mod 7200).
Damit entschlüsselt man die Nachricht:
4395^5143 = 5 (mod 7373) . Probe: 5^7 = 4395 (mod 7373).
Man erhält 0005 0019 … usw.
Gruß.
Cicero