The Elgamal encryption scheme is best described in the setting of any finite cyclic group. Its classic case is typically presented in the multiplicative group *Z p of the ring of integers modulo a prime p and the ...