El algoritmo euclidiano extendido y el concepto de inverso multiplicativo.
Tengo con python:
e*d == 1%etf
sabemos (e) y (etf) y debemos descubrir (d) utilizando el algoritmo euclidiano extendido y el concepto de inverso multiplicativo de aritmética modular.
d = (1/e)%etf
d = (e**-1)%etf
generar un número global equivocado, ayúdeme a encontrar (d) usando las reglas explicadas anteriormente.
La solución (Función inversa multiplicativa modular en Python) ilustrado abajo me da un resultado computacional incorrecto
e*d == 1 (mod etf)
d = (e**(etf-2)) % etf
d = pow(e,etf-2,etf)
¿Estoy cometiendo algún error en otra parte? ¿Está bien este cálculo?