Timing Attack ad RSA

Teorema di Eulero:  se m è un intero positivo ed a è un intero con MCD(a,m)=1 ,

allora 

Con MCD (a,m) si intende il Massimo Comune Divisore di a ed m e   è la funzione phi di Eulero, definita come il numero di interi positivi minore di m che sono relativamente primi a m. Due numeri sono relativamente primi se il loro MCD è 1. E la cosa molto più importante è che se è possibile fattorizzare m, possiamo calcolare velocemente .