Paper 2013/545

Private Over-threshold Aggregation Protocols over Distributed Databases

Myungsun Kim, Abedelaziz Mohaisen, Jung Hee Cheon, and 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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Major revision. ICISC 2012
Keywords
Network traffic distributiondata aggregationprivacy preservationmalicious security
Contact author(s)
msunkim @ suwon ac kr
History
2013-08-30: received
Short URL
https://ia.cr/2013/545
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/545,
      author = {Myungsun Kim and Abedelaziz Mohaisen and Jung Hee Cheon and Yongdae Kim},
      title = {Private Over-threshold Aggregation Protocols over Distributed Databases},
      howpublished = {Cryptology ePrint Archive, Paper 2013/545},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/545}},
      url = {https://eprint.iacr.org/2013/545}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.