Comparison of the Paillier and ElGamal Cryptosystems for Smart Grid Aggregation Protocols

Fabian Knirsch, Andreas Unterweger, Maximilian Unterrainer, Dominik Engel

2020

Abstract

Many smart grid applications require the collection of fine-grained load data from customers. In order to protect customer privacy, secure aggregation protocols have been proposed that aggregate data spatially without allowing the aggregator to learn individual load data. Many of these protocols build on the Paillier cryptosystem and its additively homomorphic property. Existing works provide little or no justification for the choice of this cryptosystem and there is no direct performance comparison to other schemes that allow for an additively homomorphic property. In this paper, we compare the ElGamal cryptosystem with the established Paillier cryptosystem, both, conceptually and in terms of runtime, specifically for the use in privacy-preserving aggregation protocols. We find that, in the ElGamal cryptosystem, when made additively homomorphic, the runtime for encryption and decryption is distributed more asymmetrically between the smart meter and the aggregator than it is in the Paillier cryptosystem. This better reflects the setup typically found in smart grid environments, where encryption is performed on low-powered smart meters and decryption is usually performed on powerful machines. Thus, the ElGamal cryptosystem is a better, albeit overlooked, choice for secure aggregation protocols.

Paper Citation

in Harvard Style

Knirsch F., Unterweger A., Unterrainer M. and Engel D. (2020). Comparison of the Paillier and ElGamal Cryptosystems for Smart Grid Aggregation Protocols. In Proceedings of the 6th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-399-5, pages 232-239. DOI: 10.5220/0008770902320239

in Bibtex Style

@conference{icissp20,
author={Fabian Knirsch and Andreas Unterweger and Maximilian Unterrainer and Dominik Engel},
title={Comparison of the Paillier and ElGamal Cryptosystems for Smart Grid Aggregation Protocols},
booktitle={Proceedings of the 6th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2020},
pages={232-239},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008770902320239},
isbn={978-989-758-399-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 6th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Comparison of the Paillier and ElGamal Cryptosystems for Smart Grid Aggregation Protocols
SN - 978-989-758-399-5
AU - Knirsch F.
AU - Unterweger A.
AU - Unterrainer M.
AU - Engel D.
PY - 2020
SP - 232
EP - 239
DO - 10.5220/0008770902320239