IJCATR Volume 7 Issue 2

An Improvement of the Basic El-Gamal Public Key Cryptosystem

W.D.M.G.M. Dissanayake
10.7753/IJCATR0702.1002
keywords : public key cryptosystem, RSA public key cryptosystem, El-Gamal public key cryptosystem, Elliptic Curves Cryptosystem, chosen ciphertext attack, chosen plaintext attack

PDF
In this paper an improvement of the El-Gamal public key cryptosystem is presented. The public key of the El-Gamal system is not changed in this method. But, the sending structure of message and the decryption process are changed. The El-Gamal cryptosystem is not secure under adaptive chosen ciphertext attack. That means El-Gamal cryptosystem can be ciphertext attacked without knowing any key. Therefore changing keys of El-Gamal cryptosystem are not useful. This improvement cryptosystem immunes against CPA and CCA attacks. This cryptosystem is practical and very simple. The importance of this modified cryptosystem is any adversary can’t find the sending message in easily.
@artical{w722018ijcatr07021002,
Title = "An Improvement of the Basic El-Gamal Public Key Cryptosystem",
Journal ="International Journal of Computer Applications Technology and Research(IJCATR)",
Volume = "7",
Issue ="2",
Pages ="35 - 108",
Year = "2018",
Authors ="W.D.M.G.M. Dissanayake"}
  • The paper proposes an improvement of the basic El-Gamal public key cryptosystem
  • An improvement of the basic El-Gamal cryptosystem against CPA and CCA attacks
  • The modified basic El-Gamal cryptosystem can’t break easily
  • The modified basic El-Gamal cryptosystem is very suitable for small messages or key exchanges.