A New Cryptosystem Based On Hidden Order Groups

Amitabh Saxena, Ben Soh

Let $G_1$ be a cyclic multiplicative group of order $n$. It is known that the Diffie-Hellman problem is random self-reducible in $G_1$ with respect to a fixed generator $g$ if $ϕ(n…