[Malie1973]

Hallo zusammen,

ich habe die Aufgabe einen Vortrag über asymmetrische Verschlüsselung zu halten, und brech' mir einen bei der Berechnung des private-keys ab. Stundenlanges googlen verwirrt mich nur noch mehr. Ich hoffe, jemand von euch hat einen heißen Tipp für mich...

Berechnung von N:
N = p * q
N = 5 * 17 = 85

Berechnung von E:
z = (p-1) * (q-1)
z = (5-1) * (17-1) = 64
Teiler (z) = 1, 2, 4, 8, 16, 32, 64
E = 5 (teilerfremd)

Berechnung von D:
E * D = 1 (mod z)
5 * D = 1 (mod 64)

Bei der Berechnung von D hört es bei mir auf...