Extending the ElGamal Cryptosystem to the Third Group of Units of ${\mathbb{Z}}_n$

Abstract

In this paper, we extend the ElGamal cryptosystem to the third group of units of the ring ${\mathbb{Z}}_n$, which we prove to be more secure than the previous extensions. We describe the arithmetic needed in the new setting. We also provide some numerical simulations that shows the security and efficiency of our proposed cryptosystem.

arXiv comment11 pages, 1 figure