[Resource Topic] 2013/545: Private Over-threshold Aggregation Protocols over Distributed Databases

Welcome to the resource topic for 2013/545

Title:
Private Over-threshold Aggregation Protocols over Distributed Databases

Authors: Myungsun Kim, Abedelaziz Mohaisen, Jung Hee Cheon, Yongdae Kim

Abstract:

In this paper, we revisit the private over-threshold data aggregation problem, and formally define the problem’s security requirements as both data and user privacy goals. To achieve both goals, and to strike a balance between efficiency and functionality, we devise a novel cryptographic construction that comes in two schemes; a fully decentralized construction and its practical but semi-decentralized variant. Both schemes are provably secure in the semi-honest model. We analyze the computational and communication complexities of our construction, and show that it is much more efficient than the existing protocols in the literature. Finally, we show that our basic protocol is efficiently transformed into a stronger protocol secure in the presence of malicious adversaries, together with performance and security analysis.

ePrint: https://eprint.iacr.org/2013/545

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .