Discrete-log-based additively homomorphic encryption and secure WSN data aggregation

Licheng Wang; Lihua Wang; Yun Pan; Zonghua Zhang; Yixian Yang

doi:10.1007/978-3-642-11145-7_39

Discrete-log-based additively homomorphic encryption and secure WSN data aggregation

Licheng Wang^*, Lihua Wang^*, Yun Pan, Zonghua Zhang, Yixian Yang

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Citations (Scopus)

Abstract

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 g_o^M. We then apply our scheme for constructing a novel protocol for secure data aggregation in Wireless Sensor Networks.

Original language	English
Title of host publication	Information and Communications Security - 11th International Conference, ICICS 2009, Proceedings
Pages	493-502
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-642-11145-7_39
Publication status	Published - 2009
Externally published	Yes
Event	11th International Conference on Information and Communications Security, ICICS 2009 - Beijing, China Duration: 14 Dec 2009 → 17 Dec 2009

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5927 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th International Conference on Information and Communications Security, ICICS 2009
Country/Territory	China
City	Beijing
Period	14/12/09 → 17/12/09

Keywords

Additively homomorphic encryption
Data aggregation
Discrete-logarithm problem
Wireless sensor networks

Access to Document

10.1007/978-3-642-11145-7_39

Cite this

Wang, L., Wang, L., Pan, Y., Zhang, Z., & Yang, Y. (2009). Discrete-log-based additively homomorphic encryption and secure WSN data aggregation. In Information and Communications Security - 11th International Conference, ICICS 2009, Proceedings (pp. 493-502). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5927 LNCS). https://doi.org/10.1007/978-3-642-11145-7_39

Wang, Licheng ; Wang, Lihua ; Pan, Yun et al. / Discrete-log-based additively homomorphic encryption and secure WSN data aggregation. Information and Communications Security - 11th International Conference, ICICS 2009, Proceedings. 2009. pp. 493-502 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{898c8b943385499c871d67e6417e73a8,

title = "Discrete-log-based additively homomorphic encryption and secure WSN data aggregation",

abstract = "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 goM. We then apply our scheme for constructing a novel protocol for secure data aggregation in Wireless Sensor Networks.",

keywords = "Additively homomorphic encryption, Data aggregation, Discrete-logarithm problem, Wireless sensor networks",

author = "Licheng Wang and Lihua Wang and Yun Pan and Zonghua Zhang and Yixian Yang",

year = "2009",

doi = "10.1007/978-3-642-11145-7\_39",

language = "English",

isbn = "3642111440",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "493--502",

booktitle = "Information and Communications Security - 11th International Conference, ICICS 2009, Proceedings",

note = "11th International Conference on Information and Communications Security, ICICS 2009 ; Conference date: 14-12-2009 Through 17-12-2009",

}

Wang, L, Wang, L, Pan, Y, Zhang, Z & Yang, Y 2009, Discrete-log-based additively homomorphic encryption and secure WSN data aggregation. in Information and Communications Security - 11th International Conference, ICICS 2009, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5927 LNCS, pp. 493-502, 11th International Conference on Information and Communications Security, ICICS 2009, Beijing, China, 14/12/09. https://doi.org/10.1007/978-3-642-11145-7_39

Discrete-log-based additively homomorphic encryption and secure WSN data aggregation. / Wang, Licheng; Wang, Lihua; Pan, Yun et al.
Information and Communications Security - 11th International Conference, ICICS 2009, Proceedings. 2009. p. 493-502 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5927 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Discrete-log-based additively homomorphic encryption and secure WSN data aggregation

AU - Wang, Licheng

AU - Wang, Lihua

AU - Pan, Yun

AU - Zhang, Zonghua

AU - Yang, Yixian

PY - 2009

Y1 - 2009

N2 - 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 goM. We then apply our scheme for constructing a novel protocol for secure data aggregation in Wireless Sensor Networks.

AB - 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 goM. We then apply our scheme for constructing a novel protocol for secure data aggregation in Wireless Sensor Networks.

KW - Additively homomorphic encryption

KW - Data aggregation

KW - Discrete-logarithm problem

KW - Wireless sensor networks

UR - https://www.scopus.com/pages/publications/76549120304

U2 - 10.1007/978-3-642-11145-7_39

DO - 10.1007/978-3-642-11145-7_39

M3 - Conference contribution

AN - SCOPUS:76549120304

SN - 3642111440

SN - 9783642111440

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 493

EP - 502

BT - Information and Communications Security - 11th International Conference, ICICS 2009, Proceedings

T2 - 11th International Conference on Information and Communications Security, ICICS 2009

Y2 - 14 December 2009 through 17 December 2009

ER -

Wang L, Wang L, Pan Y, Zhang Z, Yang Y. Discrete-log-based additively homomorphic encryption and secure WSN data aggregation. In Information and Communications Security - 11th International Conference, ICICS 2009, Proceedings. 2009. p. 493-502. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-11145-7_39

Discrete-log-based additively homomorphic encryption and secure WSN data aggregation

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this