Utility and privacy of data sources: Can Shannon help conceal and reveal information?

2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings

Volumn , Issue , 2010, Pages 401-407

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

^a Princeton University   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REPOSITORIES; DATA SOURCE; EXTERNAL KNOWLEDGE; MULTIPLE QUERIES; PRIVACY METRICS; PRIVATE DATA; PRIVATE INFORMATION; RATE DISTORTION-THEORY; SIDE-INFORMATION;

ELECTRIC DISTORTION; INFORMATION THEORY;

DATA PRIVACY;

EID: 77952722723     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2010.5454092     Document Type: Conference Paper

References (22)

1. R. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystem," Communications of the ACM, vol. 21, no. 2, pp. 120-126, Feb. 1978.
2. I. Csiszár and P. Narayan, "Secrecy capacities for multiple terminals," IEEE Trans. Inform. Theory, vol. 50, no. 12, pp. 3047-3061, Dec. 2004.
3. A. D. Wyner, "The wire-tap channel," Bell Sys. Tech. J., vol. 54, pp. 1355-1387, 1975.
4. S. Chawla, C. Dwork, F. McSherry, A. Smith, and H. Wee, "Towards privacy in public databases," in Proc. 2nd IACR Theory Crypto. Conf., Cambridge, MA, Feb. 2005, pp. 363-385.
5. N. R. Adam and J. C. Wortmann, "Security-control methods for statistical databases: A comparative study," ACM Computing Surveys, vol. 21, no. 4, pp. 515-556, 1989.
6. T. Dalenius, "Finding a needle in a haystack - or identifying anonymous census records," Jour. Official Stats., vol. 2, no. 3, pp. 329-336, 1986.
7. L. Sweeney, "k-anonymity: A model for protecting privacy," IEEE Trans. Inform. Theory, vol. 10, no. 5, pp. 557-570, 2002.
8. 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, May 2001.
9. C. Dwork, "Differential privacy," in Proc. 33rd Intl. Colloq. Automata, Lang., Prog., Venice, Italy, July 2006.
10. -, "Differential privacy: A survey of results," in Theory and Applications of Models of Computation: Lecture Notes in Computer Science. New York:Springer, Apr. 2008.
11. H. Yamamoto, "A source coding problem for sources with additional outputs to keep secret from the receiver or wiretappers," IEEE Trans. Inform. Theory, vol. 29, no. 6, pp. 918-923, Nov. 1983.
12. P. Indyk and R. Motwani, "Approximate nearest neighbor: towards removing the curse of dimensionality," in Proc. 30th Annual ACM Symp. Theory of Computing, Dallas, TX, May 1998, pp. 604-613.
13. E. Tuncel, P. Koulgi, and K. Rose, "Rate-distortion approach to databases: Storage and content retrieval," IEEE Trans. Inform. Theory, vol. 50, no. 6, pp. 953-967, June 2004.
14. L. Sankar, S. R. Rajagopalan, and H. V. Poor, "Utility and privacy in databases: An information-theoretic approach," 2009, in preparation.
15. C. E. Shannon, "Coding theorems for a discrete source with a fidelity criterion," IRE Nat. Conv. Record, vol. 7, pp. 325-350, 1959.
16. A. D. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inform. Theory, vol. 22, no. 1, pp. 1-10, Jan. 1976.
17. I. Dinur and K. Nissim, "Revealing information while preserving privacy," in Proc. Symp. Principles of Database Systems, San Diego, CA, June 2003.
18. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating noise to sensitivity in private data analysis," in Proc. 3rd IACR Theory Crypto. Conf., New York, NY, Mar. 2006.
19. Health Information Portability and Accountability Act of 1996, US Department of Health and Human Services, www.hhs.gov/ocr/privacy/.
20. W. Equitz and T. Cover, "Successive refinement of information," IEEE Trans. Inform. Theory, vol. 37, no. 2, pp. 269-275, Mar. 1991.
21. B. Rimoldi, "Successive refinement of information: Characterization of the achievable rates," IEEE Trans. Inform. Theory, vol. 40, no. 1, pp. 253-259, Jan. 1994.
22. R. Ahlswede, "The rate-distortion region for multiple descriptions without excess rate," IEEE J. Uncert. Fuzz. and Knowledge-based Sys., vol. 10, no. 5, pp. 557-570, 2002.