Pequena discussão sobre eficiência algorítmica: adicionar, multiplicar e dividir com resto nos inteiros são operações que se podem calcular eficientemente. Adicionar e multiplicar em módulo, também. E calcular a^k (mod n)? Também se pode calcular eficientemente: introdução ao método da repetição do quadrado.