• Publication
  • PrePrints
  • Abstract - Collusion-Tolerable Privacy-Preserving Sum and Product Calculation without Secure Channel
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Collusion-Tolerable Privacy-Preserving Sum and Product Calculation without Secure Channel
PrePrint
ISSN: 1545-5971
Taeho Jung, Taeho Jung is with the Department of Computer Science, Illinois Institute of Technology, Chicago, IL.
Much research has been conducted to securely outsource multiple parties’ data aggregation to an untrusted aggregator without disclosing each individual’s privately owned data, or to enable multiple parties to jointly aggregate their data while preserving privacy. However, those works either require secure pair-wise communication channels or suffer from high complexity. In this paper, we consider how an external aggregator or multiple parties can learn some algebraic statistics (e.g., sum, product) over participants’ privately owned data while preserving the data privacy. We assume all channels are subject to eavesdropping attacks, and all the communications throughout the aggregation are open to others. We first propose several protocols that successfully guarantee data privacy under semi-honest model, and then present advanced protocols which tolerate up to k passive adversaries who do not try to tamper the computation. Under this weak assumption, we limit both the communication and computation complexity of each participant to a small constant. At the end, we present applications which solve several interesting problems via our protocols.
Citation:
Taeho Jung, Xiang-Yang Li, "Collusion-Tolerable Privacy-Preserving Sum and Product Calculation without Secure Channel," IEEE Transactions on Dependable and Secure Computing, 28 Feb. 2014. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TDSC.2014.2309134>
Usage of this product signifies your acceptance of the Terms of Use.