mod frage
-
wie kann ich
d*e=1 mod phi
nach d auflösen?
thx
-
Zum Beispiel mit dem euklidischen Algorithmus (die erweiterte Version).
Es gibt einen Satz, der besagt daß wenn d, phi teilfremd sind, dann gibt es Zahlen e,f mit
1 = e*d + f*phi der erweiterte Euklid hilft Dir genau dieses e und f zu bestimmen. Wenn Du diese Gleichung jetzt mod phi anschaust steht da genau das was Du haben willst.
MfG Jester
-
Ok danke Jester, jetzt muss ich mich erst mal mit dem euklidschen Algo auseinander setzten, danach mit dem erweiterten. Danke, du hast mich mal auf die richtige Spur gebracht
Thx