Discrete-Log-Based Additively Homomorphic Encryption and Secure WSN Data Aggregation

摘要

At PKC 2006, Chevallier-Mames, Paillier, and Pointcheval proposed encryption schemes that are partially homomorphic, either additively or multiplicatively and announced an open research problem: finding a discrete-log-based cryptosystem that would help realize fully additive or multiplicative homomorphism. In this study, we achieve this goal by lifting the message space of the ElGamal scheme from M to go~M. We then apply our scheme for constructing a novel protocol for secure data aggregation in Wireless Sensor Networks.