Discrete logarithm based additively homomorphic encryption and secure data aggregation

• Published in: Information sciences Vol. 181; no. 16; pp. 3308 - 3322
• Main Authors: Wang, Licheng, Wang, Lihua, Pan, Yun, Zhang, Zonghua, Yang, Yixian
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 15.08.2011
• Subjects: Additives; Agglomeration; Discrete logarithm problem; Encryption; Homomorphic encryption; Homomorphisms; Logarithms; Messages; Networks; Secure data aggregation; Sensors; Wireless sensor networks; Wireless sensor networks; Discrete logarithm problem; Secure data aggregation; Homomorphic encryption
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2011.04.002

At PKC 2006, Chevallier–Mames, Paillier, and Pointcheval proposed discrete logarithm based encryption schemes that are partially homomorphic, either additively or multiplicatively and announced an open problem: finding a discrete logarithm based cryptosystem that would help realize fully additive or multiplicative homomorphism. In this study, we achieve this goal by enclosing two opposite settings on the discrete logarithm problems (DLP) simultaneously: the first setting is that DLP over Z p 0 (where p 0 − 1 is smooth) is used to encode messages, while the second setting is that DLP over Z p (where p − 1 is non-smooth, i.e., containing large prime factors) is used to encrypt plaintexts. Then, based on the proposed scheme, novel protocols for secure data aggregation in wireless sensor networks are presented. Finally, taking Paillier’s factoring-based additively homomorphic encryption schemes as the reference framework, we present detailed performance comparisons and further enhancement.