rozszerzony algorytm euklidesowy i koncepcja multiplikatywnego odwrotności
Mam z python:
e*d == 1%etf
znamy (e) i (etf) i musimy odkryć (d) za pomocą rozszerzonego algorytmu euklidesowego i koncepcji multiplikatywnego odwrotności arytmetyki modułowej.
d = (1/e)%etf
d = (e**-1)%etf
wygeneruj globalny zły numer, pomóż mi znaleźć (d) przy użyciu powyższych zasad.
Rozwiązanie (Modularna multiplikatywna funkcja odwrotna w Pythonie) Zilustrowane poniżej daje mi zły wynik obliczeniowy
e*d == 1 (mod etf)
d = (e**(etf-2)) % etf
d = pow(e,etf-2,etf)
Czy robię jakiś błąd gdzie indziej? Czy to obliczenie jest w porządku?