Cryptology ePrint Archive: Report 2013/545
Private Over-threshold Aggregation Protocols over Distributed Databases
Myungsun Kim and Abedelaziz Mohaisen and 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.
Category / Keywords: cryptographic protocols / Network traffic distribution, data aggregation, privacy preservation, malicious security
Original Publication (with major differences): ICISC 2012
Date: received 29 Aug 2013
Contact author: msunkim at suwon ac kr
Available format(s): PDF | BibTeX Citation
Version: 20130830:131036 (All versions of this report)
Short URL: ia.cr/2013/545
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]