1439
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).
21 Oct 2005
