Extending the ElGamal Cryptosystem to the Third Group of Units of $\Z_{n}$

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Hamza, Jana, Hindi, Mohammad EL, Kadri, Seifeddine, Kadri, Therrar, Awad, Yahya
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908329574400000
author Hamza, Jana
Hindi, Mohammad EL
Kadri, Seifeddine
Kadri, Therrar
Awad, Yahya
author_facet Hamza, Jana
Hindi, Mohammad EL
Kadri, Seifeddine
Kadri, Therrar
Awad, Yahya
contents In this paper, we extend the ElGamal cryptosystem to the third group of units of the ring $\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.
format Preprint
id arxiv_https___arxiv_org_abs_2504_15202
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Extending the ElGamal Cryptosystem to the Third Group of Units of $\Z_{n}$
Hamza, Jana
Hindi, Mohammad EL
Kadri, Seifeddine
Kadri, Therrar
Awad, Yahya
Cryptography and Security
Information Theory
Group Theory
Probability
Rings and Algebras
20D45, 68W30
In this paper, we extend the ElGamal cryptosystem to the third group of units of the ring $\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.
title Extending the ElGamal Cryptosystem to the Third Group of Units of $\Z_{n}$
topic Cryptography and Security
Information Theory
Group Theory
Probability
Rings and Algebras
20D45, 68W30
url https://arxiv.org/abs/2504.15202