Algorithm-safe privacy-preserving data publishing

Xin Jin, Nan Zhang, Gautam Das
2010 Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10  
This paper develops toolsets for eliminating algorithm-based disclosure from existing privacy-preserving data publishing algorithms. We first show that the space of algorithm-based disclosure is larger than previously believed and thus more prevalent and dangerous. Then, we formally define Algorithm-Safe Publishing (ASP) to model the threats from algorithm-based disclosure. To eliminate algorithmbased disclosure from existing data publishing algorithms, we propose two generic tools for revising
more » ... their design: worst-case eligibility test and stratified pick-up. We demonstrate the effectiveness of our tools by using them to transform two popular existingdiversity algorithms, Mondrian 1 and Hilb, to SP-Mondrian and SP-Hilb which are algorithm-safe. We conduct extensive experiments to demonstrate the effectiveness of SP-Mondrian and SP-Hilb in terms of data utility and efficiency.
doi:10.1145/1739041.1739116 dblp:conf/edbt/JinZD10 fatcat:rzwxf6euzvgjhk7uzffp5m2fci