Modular Exponentiation

Umiddelbart skulle du kunne beregne det direkte med metoderne i .NET frameworket: Math.Pow(m, Math.E) % n

Takker, men hvordan tager den højde for mit e ?

Har følgende jeg tager udgangspunkt i

1118^25 (mod 3293) = 489

Det vil jo nok give et overflow med de simple data typer.

Der er 2 approaches:

1)  få fat i en "big integer" type og udregn 1118^25 og lav så
    % 3293 på resultatet

2)  udnyt noget matematik til at lave en genvej

    det skulle hedde "Additive Chaining" og være beskrevet i
    Applied Cryptography / Bruce Schneier

    Jeg har bogen - men 5000 km fra hvor jeg befinder mig.

    :-(

Men det er på nettet !

http://friedo.szm.sk/krypto/AC/ch11/11-05.html#Heading4

Det nederste burde være ret simpelt at implementere (også i C#).

Har fundet en implementering af BigInteger og bruger modpow, så fik jeg det til at virke.

arne_v kom lige med et svar, så jeg kan få lukket spørgsmålet, engang når jeg er færdig med at kode.

ok

Medmindre du af andre årsager skal bruge big integer, så må den matematiske
genvej være hurtigere. Eksempler på implementation:

    public static int modpow1(int a, int b, int c) {
        int res = 1;
        for(int i = 0; i < b; i++) {
            res = ((a % c) *  res) % c;
        }
        return res;
    }
    public static int modpow2(int a, int b, int c) {
        if(b <= 1) {
            return (a % c);
        } else {
            return ((modpow2(a, b/2, c) % c) * (modpow2(a, b-b/2, c) % c) % c);
        }
    }