Utility-privacy tradeoffs in databases: An information-theoretic approach

IEEE Transactions on Information Forensics and Security

Volumn 8, Issue 6, 2013, Pages 838-852

  Sankar, Lalitha ^a   Rajagopalan, S Raj ^b   Poor, H Vincent ^c  

^a Arizona State University   (United States)

^b ACS   (United States)

^c Princeton University   (United States)

Author keywords

databases; equivocation; privacy; rate distortion theory; side information; Utility

Indexed keywords

ELECTRONIC DATA SOURCES; EQUIVOCATION; INFORMATION-THEORETIC APPROACH; PERSONALLY IDENTIFIABLE INFORMATION; RATE-DISTORTION THEORY; SIDE INFORMATION; UNSOLVED PROBLEMS; UTILITY;

DATA PRIVACY; DATABASE SYSTEMS; DIGITAL STORAGE; ENCODING (SYMBOLS);

INFORMATION THEORY;

EID: 84878330331     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2013.2253320     Document Type: Article

References (24)

1. H. Yamamoto, "A source coding problem for sources with additional outputs to keep secret from the receiver or wiretappers," IEEE Trans. Inf. Theory, vol. 29, no. 6, pp. 918-923, Nov. 1983. (Pubitemid 14486342)
2. L. Sankar, S. R. Rajagopalan, S. Mohajer, and H. V. Poor, "Smart meter privacy: A theoretical framework," IEEE Trans. Smart Grid, DOI: 10.1109/TSG.2012.2211046, early access article.
3. L. Sweeney,"-anonymity: A model for protecting privacy," Int. J. Uncertainty, Fuzziness, Knowl.-Based Syst., vol. 10, no. 5, pp. 557-570, 2002.
4. C. Dwork, "Differential privacy," in Proc. 33rd Int. Colloq. Automata, Lang., Prog., Venice, Italy, Jul. 2006.
5. A. Narayanan and V. Shmatikov, "Robust de-anonymization of large sparse datasets," in Proc. IEEE Int. Symp. Security and Privacy, Oakland, CA, USA, May 2008, pp. 111-125.
6. L. Sankar, S. R. Rajagopalan, and H. V. Poor, "An information-theoretic approach to privacy," in Proc. 48th Annual Allerton Conf. Commun., Control, and Computing, Monticello, IL, USA, Sep. 2010, pp. 1220-1227.
7. T. E. Raghunathan, J. P. Reiter, and D. B. Rubin, "Multiple imputation for statistical diclosure limitation," IEEE Trans. Inf. Theory, vol. 43, no. 6, pp. 1877-1894, Nov. 1997.
8. A. Dobra, S. Fienberg, and M. Trottini, Assessing the Risk of Disclosure of Confidential Categorical Data. London, U.K.: Oxford Univ. Press, 2000, vol. 7, pp. 125-144.
9. S. Chawla, C. Dwork, F. McSherry, and K. Talwar, "On privacy-preserving histograms," in Proc. 21st Conf. Uncert. Art. Intell., Edinburgh, Scotland, Jul. 2005.
10. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubrama-niam, "L-diversity: Privacy beyond k-anonymity," ACM Trans. Knowl. Discov. Data, vol. 1, no. 1, p. 24, 2007.
11. D. Agrawal and C. Aggarwal, "On the design and quantification of privacy preserving data mining algorithms," in Proc. 20th Symp. Principles of Database Systems, Santa Barbara, CA, USA, May 2001.
12. C. Dwork, A firm foundation for private data analysis Jan. 2011 [Online]. Available: http://research.microsoft.com/apps/pubs/?id=116123
13. G. Jagannathan, K. Pillaipakkamnatt, and R. N. Wright, "A practical differentially private random decision tree classifier," in Proc. ICDM Int. Workshop Privacy Aspects of Data Mining, Miami, FL, USA, Dec. 2009.
14. T. Li and N. Li, "On the tradeoff between privacy and utility in data publishing," in Proc. 15th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, Paris, France, 2009, pp. 517-526.
15. M. Alvim and M. Andrés, "On the relation between differential privacy and quantitative information flow," in Proc. 38th Int. Conf. Automata, Languages and Programming-Volume Part II, Zurich, Switzerland, 2011, pp. 60-76.
16. F. du Pin Calmon and N. Fawaz, "Privacy against statistical inference," in Proc. 50th Annual Allerton Conf. on Commun., Control, and Computing, Monticello, IL, USA, Sep. 2012.
17. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York, NY, USA: Wiley, 1991.
18. H. Kargupta, S. Datta, Q. Wang, and K. Sivakumar, "Random data perturbation techniques and privacy preserving data mining," J. Knowl. Inf. Sys., vol. 7, no. 4, pp. 387-414, May 2005. (Pubitemid 41166792)
19. D. Rebollo-Monedero, J. Forne, and J. Domingo-Ferrer, "From t-closeness-like privacy to postrandomization via information theory," IEEE Trans. Knowl. Data Eng., vol. 22, no. 11, pp. 1623-1636, Nov. 2010.
20. R. Tandon, L. Sankar, and H. V. Poor, "Lossy discriminatory source coding: Side-information privacy," IEEE Trans. Inform. Theory, to be published.
21. J. T. Pinkston, "An application of rate-distortion theory to a converse to the coding theorem," IEEE Trans. Inf. Theory, vol. 15, no. 1, pp. 66-71, Jan. 1969.
22. A. D. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol. IT-22, no. 1, pp. 1-10, Jan. 1976.
23. A. D. Wyner, "The rate-distortion function for source coding with side information at the decoder-ii: General sources," Inf. Control, vol. 38, no. 1, pp. 60-80, 1978.
24. L. Sankar, S. Kar, R. Tandon, and H. V. Poor, "Competitive privacy in the smart grid: An information-theoretic approach," in Proc. 2nd IEEE Intl. Conf. Smart Grid Commun., Brussels, Belgium, Oct. 2011.