BO$14$

$"....$

$$ C$++$ Modular Exponentiation $($ME$)$

$$ ME a$^$k mod n $$

$$ a$$ k $$ n $$ k $$

$$ K $0$s $1$s $$

a$$ n $$ K$[]$

$$ BinaryK$($k$)$

K $=//$: K $$

tmp $=$ k

i $=0$

$$ tmp $>0$

$2$ K $//$: $$

tmp $=($tmp$-$K$[$i$])/2$

i$++$

$$ K

$$ ModularExpo$($a$,$ K$,$ n$)$

$$ n $=1$

$0$

b $=1$

$$ K $=0$

$$

$=$

$$ K$[0]=1$

b $=$ a

i $=1($K$)-1$

A $=$ A$*$A mod n

$$ K$[$i$]=1$

b $=$ A$*$b mod n

$"$