Para generar la clave, Alicia escoge un número primo formula_3 cualquiera tal que el logaritmo discreto no es soluble en un tiempo asumible en formula_4 (grupo multiplicativo módulo un primo p).