Title: Security and robustness of a modified ElGamal encryption scheme
Authors: Karima Djebaili; Lamine Melkemi
Addresses: Department of Computer Science, University of Batna, Batna, Algeria ' Department of Computer Science, University of Batna, Batna, Algeria
Abstract: In this paper, we propose a new and practical variant of ElGamal encryption which is secure against every passive and active adversary. Under the hardiness of the decisional Diffie-Hellman assumption, we can prove that the proposed scheme is secure against an adaptive chosen ciphertext attacks in the standard model. Such security verifies not only the confidentiality but also verifies the integrity and the authentication of communications. We display that the modified scheme furthermore achieves anonymity as well as strong robustness.
Keywords: ElGamal encryption; adaptive chosen ciphertext attacks; decisional Diffie-Hellman assumption; robustness.
DOI: 10.1504/IJICT.2018.094325
International Journal of Information and Communication Technology, 2018 Vol.13 No.3, pp.375 - 387
Received: 15 Apr 2015
Accepted: 04 Feb 2016
Published online: 30 Aug 2018 *