Private Over-Threshold Aggregation Protocols over Distributed Datasets

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 240
  • Download : 0
In this paper, we revisit the private over-threshold data aggregation problem. We 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 an efficient cryptographic construction and its proxy-based variant. Both schemes are provably secure in the semi-honest model. Our key idea for the constructions and their malicious variants is to compose two encryption functions tightly coupled in a way that the two functions are commutative and one public-key encryption has an additive homomorphism. We call that double encryption. 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. Specifically, our protocol has linear complexity in computation and communication with respect to the number of users. Its round complexity is also linear in the number of users. Finally, we show that our basic protocol is efficiently transformed into a stronger protocol secure in the presence of malicious adversaries, and provide the resulting protocol's performance and security analysis
Publisher
IEEE COMPUTER SOC
Issue Date
2016-09
Language
English
Article Type
Article
Keywords

PRESERVING DATA AGGREGATION; WIRELESS SENSOR NETWORKS; EFFICIENT; SCHEMES

Citation

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, v.28, no.9, pp.2467 - 2479

ISSN
1041-4347
DOI
10.1109/TKDE.2016.2572686
URI
http://hdl.handle.net/10203/213877
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0