Guide

Algoritmo di quadra-e-moltiplica ripetuto per esponenziali in Zn
INPUT: , ed un intero k[0,n), la cui rapprentazione binaria è .

OUTPUT: ak mod n.

1) Poni b = 1. Se k = 0 ritorna (b).

2) Poni A = a.

3) Se k0 = 1 allora poni b = a.

4) Per i da 1 a t fai:

4.1) Poni A=A2 mod n.

4.2) Se ki = 1 allora poni b=A b mod n.

5) Ritorna (b).