Potenzieren ohne Power-Funktion

[Faffy]

Hey Leute,

wir machen gerade eine RSA-Verschlüsselung & dafür benötige ich natürlich folgende Foreml zur Berechnung der Verschlüsselung:

C := V mod(N); Dabei ist C die Verschlüsselung, V der zu verschlüsselnde Text hoch den öffentlichen Schlüssel & N das Produkt aus den beiden Primzahlen (P & Q).

Mein Problem dabei ist, dass ich die PotenzV := X^E; nicht mit V := Power(X, E); rechnen darf, da V nicht Extended sein darf. Denn ist V Extended, so lässt sich V nicht mit mod(N) berechnen.

(E ist der öffentliche Schlüssel & X der zu verschlüsselnde Text).

Hoffe ihr könnt mir helfen.

Gruß
Faffy