Appunti Informatica

Algoritmo di quadra-e-moltiplica ripetuto per esponenziali in Zn

L'algoritmo di quadra-e-moltiplica ripetuto per esponenziali in Zn in pseudo linguaggio. L'articolo è tratto dalla tesi di laurea in "Applicazione delle tecniche di crittografia nella trasmissione ed elaborazione dati" redatta dall'ingegnere Federico Gennari nell'anno accademico 2000/2001.

 Algoritmo di quadra-e-moltiplica ripetuto per esponenziali in Zn

INPUT:  , ed un intero k[0,n), la cui rapprentazione binaria è .

OUTPUT: a^k mod n.

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

2) Poni A = a.

3) Se k₀ = 1 allora poni b = a.

4) Per i da 1 a t fai:

4.1) Poni A=A² mod n.

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

5) Ritorna (b).     

• » Invia tramite EMAIL
• » Versione per la STAMPA
• » Le vostre opinioni

I link correlati all'argomento

• Tesi in tecniche Crittografiche
• Appunti di Matematica e Geometria