Privacy-Preserving Data Aggregation with Probabilistic Range Validation

Privacy-Preserving Data Aggregation with Probabilistic Range Validation

Dekker, Florine W. (TU Delft Cyber Security)
Erkin, Z. (TU Delft Cyber Security)

Sako, Kazue (editor)
Tippenhauer, Nils Ole (editor)

2021

Privacy-preserving data aggregation protocols have been researched widely, but usually cannot guarantee correctness of the aggregate if users are malicious. These protocols can be extended with zero-knowledge proofs and commitments to work in the malicious model, but this incurs a significant computational cost on the end users, making adoption of these protocols less likely.

We propose a privacy-preserving data aggregation protocol for calculating the sum of user inputs. Our protocol gives the aggregator confidence that all inputs are within a desired range. Instead of zero-knowledge proofs, our protocol relies on a probabilistic hypergraph-based detection algorithm with which the aggregator can quickly pinpoint malicious users. Furthermore, our protocol is robust to user dropouts and, apart from the setup phase, it is non-interactive.

Privacy
Data aggregation
Applied cryptography
Hypergraphs

http://resolver.tudelft.nl/uuid:65980240-b9b6-4bf1-b434-d1db757e5401

https://doi.org/10.1007/978-3-030-78375-4_4

Springer Nature, Kamakura, Japan

2021-12-09

978-3-030-78374-7

Applied Cryptography and Network Security - 19th International Conference, ACNS 2021, Proceedings, 12727 (19)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 0302-9743, 12727 LNCS

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

conference paper

© 2021 Florine W. Dekker, Z. Erkin