Considérez les entiers modulo qoù qest premier, un générateur est n'importe quel entier de 1 < x < qsorte qu'il x^1, x^2, ..., x^(q-1)couvre tous q-1les entiers entre 1et q-1. Par exemple, considérons les entiers modulo 7 (que nous écrivons comme Z_7). Puis 3, 3^2 mod 7 = 2, 3^3 = 27 mod 7 =...