Modulo gebrochen rationale Zahl wie berechnen? |
30.03.2018, 15:49 | Philipp_ | Auf diesen Beitrag antworten » |
Modulo gebrochen rationale Zahl wie berechnen? 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 |
||
30.03.2018, 16:03 | 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. |
||
30.03.2018, 16:46 | Philipp_ | Auf diesen Beitrag antworten » |
Herzlichen Dank! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|