UDC 681.3.06

A. N. El-Kassar
Beirut Arab University, Mathematics Department, Lebanon, Beirut
Ramzi A. Haraty
Lebanese American University, Chouran, Beirut

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 of the ring of integers modulo a prime p, and the multiplicative groups 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.