Ciao, nell'ambito della crittografia RSA devo calcolare: cexp(d) (mod N). Il problema è che c alla d può essere un numero veramente grande, difficile da calcolare mentre il (mod N) è sicuramente minore di N.
La mia domanda è: esiste un modo di calcolare l'espressione scritta sopra senza dover calcolare il valore c alla d? Cioè, posso frazionare il calcolo della potenza calcolando dei (mod N) parziali per poi arrivare al risultato finale?
Grazie della disponibilità.