Modulo gebrochen rationale Zahl wie berechnen?

Neue Frage »

Philipp_ Auf diesen Beitrag antworten »
Modulo gebrochen rationale Zahl wie berechnen?
Hallo,
ich hoffe, daß das das richtige Forum ist. Ich beschäfige mich gerade mit der ElGamal-Verschlüsselung. Bei der Entschlüsselung kommt die Formel

vor. Im konkreten Beispiel ist es


Wäre es 13^5, könnte ich es mit dem Horner-Schema rechnen. Aber wie berechnet man den Modulo einer gebrochen rationalen Zahl?

Danke, Philipp
HAL 9000 Auf diesen Beitrag antworten »

, dabei ist das (multiplikativ) inverse Element zu .

Es geht natürlich auch , d.h. erst die Potenz berechnen und davon dann die Inverse.
Philipp_ Auf diesen Beitrag antworten »

Herzlichen Dank!
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »