Journal's Facebook pageUDC 681.3.06
ElGamal Public-Key Cryptosystem in Multiplicative Groups of Quotient Rings of Polynomials over Finite Fields
- Beirut Arab University, Mathematics Department
P. O. Box 11-5020, Beirut, Lebanon
ak1@bau.edu.lb - Lebanese American University
P.O. Box 13-5053 Chouran, Beirut
rharaty@lau.edu.lb
Abstract
The ElGamal encryption scheme is described in the setting of any finite cyclic group G. Among the groups of most interest in cryptography are the multiplicative group Z*p of the ring of integers modulo a prime p, and the multiplicative groups F of finite fields of characteristic two. The later requires finding irreducible polynomials h(x) and constructing the quotient ring. El-Kassar et al. modified the ElGamal scheme to the domain of Gaussian integers. El-Kassar and Haraty gave an extension in the multiplicative group of. Their major finding is that the quotient ring need not be a field. In this paper, we consider another extension employing the group of units of, where is a product of irreducible polynomials whose degrees are pairwise relatively prime. The arithmetic needed in this new setting is described. Examples, algorithms and proofs are given. Advantages of the new method are pointed out and comparisons with the classical case of are made.
Publication information
Volume 2, Issue 1 (Jun 2005)
Year of Publication: 2005
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium
Full text
Available in PDF
Portable Document Format
How to cite
El-Kassar, A. N., Haraty, R. A.: ElGamal Public-Key Cryptosystem in Multiplicative Groups of Quotient Rings of Polynomials over Finite Fields. Computer Science and Information Systems, Vol. 2, No. 1, 63-77. (2005)
