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: 10 Apr 2018 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article