Se escoge un número entero aleatorio "k" como clave privada, y entonces el valor "P" = "k"*"G" se da a conocer como clave pública (nótese que la supuesta dificultad del PLDCE implica que "k" es difícil de deducir a partir de "P").