Sidon sets and statistics of the ElGamal function

Lucas Boppré Niehues, Joachim von zur Gathen, Lucas Pandolfo Perin +1

In the ElGamal signature and encryption schemes, an element $x$ of the underlying group $G={\mathbb{Z}}_p^{\times }=\{1,\dots ,p-1\}$ for a prime $p$ is also considered as an exp…