Reliable Public Key Cryptosystem Type El-Gamal
Ban Jasim Kadim, Ruma Kareem K. Ajeena · 2023
In this paper, the public key cryptosystem type El-Gamal has been proposed in two dimensions. Proposed cryptosystem, which is called reliable El-Gamal public key cryptosystem (R-EPKC), depended on the discrete logarithm problems (DLPs) for computing the public key and ciphertext of the plaintext that is divided into two parts m1and m2. The ciphertext in R-EPKC is represented by the network system consists of two paths. First path contains the C1and C2of m1and second one contains C1’ and C2’ of m2. The reliability of the proposed R-EPKC is determined using the path tracing method (PTM). New technique for combining encrypted messages in two parts has been used with a reliable method that is called parallel-series reduction method (PSRM) which is employed for decrypting the ciphertext and recovering the original plaintext. New computational result is presented as a study case. The security considerations have been determined. The proposed R-EPKC is more suitable cryptosystem for communications.