modpow

Ztane 14.05.07 13:03

Laskee a ^ b (mod n). Sovelluksia kryptografiassa ja tekijöihin jakamisessa (heuristinen esimerkki tekijöihin jakamisesta tullee myöhemmin).

 Tekstiversio  Arvo: 5 (7 ääntä)  Äänestä: +  -
def modpow(a, b, n):
        r = 1
        while b != 0:
                r = (r * r) % n
                if b & 1:
                        r = (r * a) % n
                b >>= 1

        return r