Abstract
In this paper, we extend the ElGamal cryptosystem to the third group of units of the ring _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.