RSA: wie komme ich vom ggt zur vielfachsummendarstellung?

[Klaus01]

Zitat von gammatester:

Hallo Klaus,

Dein Code ist entweder falsch oder (wie hie leider üblich) nicht richtig beschrieben. Für p = 4523621, q = 5785379, d.h. phi=(p-1)*(q-1)=26170851628360 liefert Dein Code d=4 für d := extEuclidian(e,phi,gcd). Soll das ModInverse sein? Wohlt nicht da 4*17 = 68 <> 1 mod phi ist? Berechnet mit

Guten Morgen gammatester,

danke für das Testen des Codes.

Die Funktion extEuclidian berechnet d und gcd (den größten gemeinsamen Teiler)
und sie arbeitet mit int64, d.h. sie ist nur bedingt für große Zahlen geeignet.

Mit den Beispieldaten aus Beitrag #5 funktioniert sie.

Grüße
Klaus