UDC 681.3.06

ElGamal Public-Key Cryptosystem in Multiplicative Groups of Quotient Rings of Polynomials over Finite Fields

A. N. El-Kassar1 and Ramzi A. Haraty2

  1. Beirut Arab University, Mathematics Department
    P. O. Box 11-5020, Beirut, Lebanon
    ak1@bau.edu.lb
  2. 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

DownloadAvailable 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)