The Community for Technology Leaders
Green Image
Issue No. 01 - January (2011 vol. 23)
ISSN: 1041-4347
pp: 51-63
Hector Garcia-Molina , Stanford University, Stanford
Panagiotis Papadimitriou , Stanford University, Stanford
ABSTRACT
We study the following problem: A data distributor has given sensitive data to a set of supposedly trusted agents (third parties). Some of the data are leaked and found in an unauthorized place (e.g., on the web or somebody's laptop). The distributor must assess the likelihood that the leaked data came from one or more agents, as opposed to having been independently gathered by other means. We propose data allocation strategies (across the agents) that improve the probability of identifying leakages. These methods do not rely on alterations of the released data (e.g., watermarks). In some cases, we can also inject “realistic but fake” data records to further improve our chances of detecting leakage and identifying the guilty party.
INDEX TERMS
Allocation strategies, data leakage, data privacy, fake records, leakage model.
CITATION
Hector Garcia-Molina, Panagiotis Papadimitriou, "Data Leakage Detection", IEEE Transactions on Knowledge & Data Engineering, vol. 23, no. , pp. 51-63, January 2011, doi:10.1109/TKDE.2010.100
96 ms
(Ver )