This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Secure Two-Party Differentially Private Data Release for Vertically Partitioned Data
Jan.-Feb. 2014 (vol. 11 no. 1)
pp. 59-71
Noman Mohammed, McGill University, Montreal
Dima Alhadidi, Concordia University, Montreal
Benjamin C.M. Fung, Concordia University, Montreal
Mourad Debbabi, Concordia University, Montreal
Privacy-preserving data publishing addresses the problem of disclosing sensitive data when mining for useful information. Among the existing privacy models, $(\epsilon)$-differential privacy provides one of the strongest privacy guarantees. In this paper, we address the problem of private data publishing, where different attributes for the same set of individuals are held by two parties. In particular, we present an algorithm for differentially private data release for vertically partitioned data between two parties in the semihonest adversary model. To achieve this, we first present a two-party protocol for the exponential mechanism. This protocol can be used as a subprotocol by any other algorithm that requires the exponential mechanism in a distributed setting. Furthermore, we propose a two-party algorithm that releases differentially private data in a secure way according to the definition of secure multiparty computation. Experimental results on real-life data suggest that the proposed algorithm can effectively preserve information for a data mining task.
Index Terms:
classification analysis,Differential privacy,secure data integration
Citation:
Noman Mohammed, Dima Alhadidi, Benjamin C.M. Fung, Mourad Debbabi, "Secure Two-Party Differentially Private Data Release for Vertically Partitioned Data," IEEE Transactions on Dependable and Secure Computing, vol. 11, no. 1, pp. 59-71, Jan.-Feb. 2014, doi:10.1109/TDSC.2013.22
Usage of this product signifies your acceptance of the Terms of Use.