Issue No. 01 - Jan.-Feb. (2014 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TDSC.2013.22
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.
classification analysis, Differential privacy, secure data integration
N. Mohammed, D. Alhadidi, B. C. Fung and M. Debbabi, "Secure Two-Party Differentially Private Data Release for Vertically Partitioned Data," in IEEE Transactions on Dependable and Secure Computing, vol. 11, no. 1, pp. 59-71, 2014.