Lo único que se utiliza de la congruencia módulo formula_25 es que el conjunto  (\Z/p)^\times=\{x\in\Z: 1\leq x forma un grupo con las operaciones módulo formula_25 y que en dicho grupo el problema del logaritmo discreto resulta difícil.