Cryptanalysis of an additively homomorphic public key encryption scheme

Abstract

Based on the ElGamal cryptosystem, Bae et al. (J. Netw. Comput. Appl., vol. 59, pp. 333–344, 2016) proposed a new homomorphic encryption algorithm to reduce the network traffic and data processing time brought by their data communication and aggregation scheme. However, there is no security analysis of this encryption algorithm in their scheme. In this paper, we analyze the security of their proposed encryption algorithm and prove that it is not secure.