erweiterter euklidischer Algorithmus und das Konzept der multiplikativen Inverse
Ich habe mit Python:
e*d == 1%etf
Wir kennen (e) und (etf) und müssen (d) mithilfe des erweiterten euklidischen Algorithmus und des Konzepts der multiplikativen Inverse der modularen Arithmetik entdecken.
d = (1/e)%etf
d = (e**-1)%etf
Bitte helfen Sie mir, (d) anhand der oben erläuterten Regeln zu finden.
Die Lösung (Modulare multiplikative Umkehrfunktion in Python), das unten abgebildet ist, gibt mir ein falsches Rechenergebnis
e*d == 1 (mod etf)
d = (e**(etf-2)) % etf
d = pow(e,etf-2,etf)
Mache ich woanders einen Fehler? Ist diese Berechnung in Ordnung?