Fehler in folgender Rechnung
-
Hallo,
kann jemand mal die folgende Rechnung überprüfen ob ein Fehler drin ist?
e = 47; n = 55
ggT(55,47)
55 = 147 + 8
47 = 58 + 7
8 = 1*7 + 1
7 = 7 * 1 + 0
ggT(55,47) = 1 also Teilerfremderweiterter euklidischer algorithmus
1 = 8 - (17)
1 = 8 - 1(47 - 5
1 = 6*8 - 1 * 47
1 = 6(55 - 1*47) - 1 * 47
1 = 6 * 55 - 2 * 47also ist ist die modulare inverse = 6
Rechnung 1:
c = m^e mod n
x = 2^47 mod 55
c = 7m = c^d mod n
m = 7^6 mod 55
m = ????also ich bekomme 4 raus aber das ist ja nicht dann m.
Wäre super super nett wenn mal jemand drüber gucken könnte. Ist super wichtig. Ich denke mal ich habe mich bei 2^47 mod 55 vertan aber bin mir nicht sicher
-
devman33 schrieb:
c = m^e mod n
x = 2^47 mod 55c=18 nach wolfram alpha
-
Hi,
1. wie schon gesagt kommt da c = 18 raus.
Aber auch für c = 18 wird nach der entschlüsselung wieder 4 entstehen , deshalb2. du musst net ggT(e, n) sondern ggT(e, (p-1)*(q-1)) berechnen und ebenso den eeA von den beiden Zahlen(sonst wäre ja auch die ganze Verschlüsselung so effektiv wie ein Blatt papier umzudrehen xD
Mfg