k-Anonymous data collection

Information Sciences

Volumn 179, Issue 17, 2009, Pages 2948-2963

  Zhong, Sheng ^a   Yang, Zhiqiang ^b   Chen, Tingting ^a  

^a UNIVERSITY AT BUFFALO   (United States)

^b Imagine Software Inc   (United States)

Author keywords

Data collection; k Anonymity; Privacy

Indexed keywords

COMMUNICATION CHANNEL; DATA COLLECTION; INDIVIDUAL PRIVACY; K-ANONYMITY; K-ANONYMIZATION; PRIVACY;

DATA PRIVACY; INFORMATION MANAGEMENT; MINING;

DATA ACQUISITION;

EID: 67549084348     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.05.004     Document Type: Article

References (72)

1. Gagan Aggarwal, Tomas Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu, Approximation algorithms for k-anonymity, Journal of Privacy Technology, Paper Number: 20051120001, 2005.
2. G. Aggarwal, N. Mishra, B. Pinkas, Secure computation of the kth-ranked element, in: EUROCRYPT, 2004, pp. 40-55.
3. D. Agrawal, C. Aggarwal, On the design and quantification of privacy preserving data mining algorithms, in: Proceedings of the 20th ACM PODS, 2001, pp. 247-255.
4. R. Agrawal, R. Srikant, Privacy-preserving data mining, in: Proceedings of the ACM SIGMOD, 2000, pp. 439-450.
5. R. Bayardo, R. Agrawal, Data privacy through optimal k-anonymization, in: Proceedings of the 21st ICDE, 2005.
6. Emmanuel Bresson, Jacques Stern, Proofs of knowledge for non-monotone discrete-log formulae and applications, in: Proceedings of the ISC, 2002, pp. 272-288.
7. Justin Brickell, Vitaly Shmatikov, Efficient anonymity-preserving data collection, in: Proceedings of the ACM SIGKDD, 2006, pp. 76-85.
8. Chaum D. Untraceable electronic mail, return address and digital pseudonyms. Communications of the ACM 24 2 (1981) 84-88
9. Chaum D. The dining cryptographers problem: unconditional sender and recipient untraceability. Journal of Cryptology 1 1 (1988) 65-75
10. C. Clifton, D. Marks, Security and privacy implications of data mining, in: Proceedings of the ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, 1996, pp 15-19.
11. G. Canfora, C.A. Visaggio, Tuning anonymity level for assuring high data quality: an empirical study, in: First International Symposium on Empirical Software Engineering and Measurement (ESEM 2007), 2007, pp. 91-98.
12. Dalenius T. Finding a needle in a haystack or identifying anonymous census records. Journal of Official Statistics 2 3 (1986) 329-336
13. I. Dinur, K. Nissim, Revealing information while preserving privacy, in: Proceedings of the 22nd ACM PODS, 2003, pp. 202-210.
14. W. Du, Z. Zhan, Using randomized response techniques for privacy-preserving data mining, in: Proceedings of the Ninth ACM SIGKDD, 2003, pp. 505-510.
15. C. Dwork, K. Nissim, Privacy-preserving datamining on vertically partitioned databases, in: CRYPTO 2003, 2004.
16. A. Evfimievski, J. Gehrke, R. Srikant, Limiting privacy breaches in privacy preserving data mining, in: Proceedings 22nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2003, pp. 211-222.
17. A. Evfimievski, R. Srikant, R. Agrawal, J. Gehrke, Privacy preserving mining of association rules, in: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002, pp. 217-228.
18. B. Fung, K. Wang, P.S. Yu, Top-down specialization for information and privacy preservation, in: Proceedings of the 21st International Conference on Data Engineering, Tokyo, Japan, April 2005.
19. A. Fiat, A. Shamir, How to prove yourself: practical solutions to identification and signature problems, in: Advances in Cryptology - Crypto'86, 1986, pp. 186-194.
20. B. Gilburd, A. Schuster, R. Wolff, k-TTP: a new privacy model for large-scale distributed environments, in: Proceedings of the 2004 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM Press, 2004, pp. 563-568.
21. Goldreich O. Foundations of Cryptography vol. 1 (2001), Cambridge University Press
22. Goldreich O. Foundations of Cryptography vol. 2 (2003), Cambridge University Press
23. Goldwasser S., and Micali S. Probabilistic encryption. Journal of Computer and System Sciences 28 (1984) 270-299
24. P. Golle, A. Juels, Dining cryptographers revisited, in: Advances in Cryptology - EUROCRYPT, 2004, pp. 456-473.
25. Golle P., Zhong S., Boneh D., Jakobsson M., and Juels A. Optimistic mixing for exit-polls. Advances in Cryptology - ASIACRYPT 2002 (2002), Springer-Verlag 451-465
26. HIPAA, The health insurance portability and accountability act of 1996, October 1998. .
27. Hsu C., and Chuang Y. A novel user identification scheme with key distribution preserving user anonymity for distributed computer networks. Information Sciences 179 4 (2009) 422-429
28. Z. Huang, W. Du, B. Chen, Deriving private information from randomized data, in: Proceedings of the ACM SIGMOD Conference, 2005.
29. M. Jakobsson, A practical mix, in: Proceedings of the Eurocrypt 98, 1998, pp. 448-461.
30. M. Jakobsson, Flash mixing, in: Proceedings of the Eighteenth PODC, 1999, pp. 83-89.
31. Qinglin Jiang, Douglas S. Reeves, Peng Ning, Improving robustness of pgp keyrings by conflict detection, in: Topics in Cryptology CT-RSA, 2004, pp. 194-207.
32. M. Kantarcioglu, C. Clifton, Privacy-preserving distributed mining of association rules on horizontally partitioned data, in: DMKD'02, 2002, pp. 24-31.
33. M. Kantarcioglu, J. Vaidya, An architecture for privacy-preserving mining of client information, in: Proceedings of the IEEE ICDM Workshop on Privacy, Security and Data Mining. Maebashi City, Japan, December 2002, pp. 37-42.
34. H. Kargupta, S. Datta, Q. Wang, K. Sivakumar, On the privacy preserving properties of random data perturbation techniques. in: The Third ICDM, 2003.
35. Kim S., Park S., Won J., and Kim S. Privacy preserving data mining of sequential patterns for network traffic data. Information Sciences 178 3 (2008) 694-713
36. Kristen LeFevre, David J. DeWitt, Raghu Ramakrishnan, Workload-aware anonymization, in: Proceedings of the ACM SIGKDD, 2006, pp. 277-286.
37. Levine B.N., and Shields C. Hordes - a multicast based protocol for anonymity. Journal of Computer Security 10 3 (2002) 213-240
38. Lindell Y., and Pinkas B. Privacy preserving data mining. Journal of Cryptology 15 3 (2002) 177-206
39. A. Machanavajjhala, J. Gehrke, D. Kifer, M. Venkitasubramaniam, l-Diversity: privacy beyond k-anonymity, in: Proceedings of the 22nd ICDE, 2006.
40. A. Meyerson, R. Williams, On the complexity of optimal k-anonymity, in: Proceedings of the 22nd ACM PODS, June 2004.
41. C. Park, K. Itoh, K. Kurosawa, Efficient anonymous channel and all/nothing election scheme, in: EUROCRYPT 93, 1993, pp. 248-259.
42. European Parliament, Directive 95/46/EC of the European Parliament and of the Council of 24 October 1995 on the protection of individuals with regard to the processing of personal data and on the free movement of such data, Official Journal of the European Communities, 1995, p. 31.
43. European Parliament, Directive 97/66/EC of the European Parliament and of the Council of 15 December 1997 concering the processing of personal data and the protection of privacy in the telecommunications sector, Official Journal of the European Communities, 1998, pp. 1-8.
44. Reiter M.K., and Rubin A.D. Crowds: anonymity for web transactions. ACM Transactions on Information and System Security 1 1 (1998) 66-92
45. S. Rizvi, J. Haritsa, Maintaining data privacy in association rule mining, in: Proceedings of the 28th VLDB Conference, 2002.
46. K. Sako, J. Kilian, Receipt-free Mix-type voting schemes - a practical solution to the implementation of a voting booth, in: Proceedings of the EUROCRYPT 95, 1995, pp. 393-403.
47. P. Samarati, L. Sweeney, Generalizing data to provide anonymity when disclosing information (abstract), in: Proceedings of the 17th PODS, 1998, p. 188.
48. Su C., and Sakurai K. Secure computation over distributed databases. IPSJ Journal (2005)
49. Shah D., and Zhong S. Two methods for privacy preserving data mining with malicious participants. Information Sciences 177 23 (2007) 5468-5483
50. L. Sweeney, Guaranteeing anonymity when sharing medical data, the datafly system, in: Proceedings of Journal of the American Medical Informatics Association, 1997.
51. Sweeney L. Achieving k-anonymity privacy protection using generalization and suppression. International Journal of Uncertainity Fuzziness Knowledge-Based Systems 10 5 (2002) 571-588
52. Sweeney L. k-anonymity: a model for protecting privacy. International Journal of Uncertainity Fuzziness Knowledge-Based Systems 10 5 (2002) 557-570
53. Y. Tsiounis, M. Yung, On the security of ElGamal-based encryption, in: Public Key Cryptography'98, 1998, pp. 117-134.
54. J. Vaidya, C. Clifton, Privacy-preserving k-means clustering over vertically partitioned data, in: Proceedings of the Ninth ACM SIGKDD, 2003, pp. 206-215.
55. J. Vaidya, C. Clifton, Privacy-preserving outlier detection, in: Proceedings of the IEEE ICDM, 2004.
56. L. von Ahn, A. Bortz, N.J. Hopper, k-anonymous message transmission, in: Proceedings of the ACM CCS, 2003, pp. 122-130.
57. M. Waidner, Unconditional sender and recipient untraceability in spite of active attacks, in: EUROCRYPT'89, 1989, pp. 302-319.
58. K. Wang, P.S. Yu, S. Chakraborty, Bottom-up generalization: a data mining solution to privacy protection, in: The Fourth ICDM, 2004, pp. 249-256.
59. A. Williams, K. Barker, Controlling inference: avoiding p-level reduction during analysis, in: Proceedings of the Fifth Australian Symposium on ACSW Frontiers, 2007.
60. Raymond Chi-Wing Wong, Jiuyong Li, Ada Wai-Chee Fu, Ke Wang, (alpha, k)-anonymity: an enhanced k-anonymity model for privacy preserving data publishing, in: Proceedings of the ACM SIGKDD, 2006, pp. 754-759.
61. R.N. Wright, Z. Yang, Privacy-preserving Bayesian network structure computation on distributed heterogeneous data, in: Proceedings of the 10th ACM SIGKDD, 2004, pp. 713-718.
62. Jian Xu, Wei Wang, Jian Pei, Xiaoyuan Wang, Baile Shi, Ada Wai-Chee Fu, Utility-based anonymization using local recoding, in: Proceedings of the ACM SIGKDD, 2006, pp. 785-790.
63. Z. Yang, R.N. Wright, Improved privacy-preserving Bayesian network parameter learning on vertically partitioned data, in: Proceedings of the International Workshop on Privacy Data Management, 2005.
64. Z. Yang, S. Zhong, R.N. Wright, Privacy-preserving classification of customer data without loss of accuracy, in: Proceedings of SIAM International Conference on Data Mining, 2005.
65. Z. Yang, S. Zhong, R.N. Wright, Anonymity-preserving data collection, in: Proceedings of the 11th ACM SIGKDD, 2005.
66. Yin M.M., and Wang J.T.L. GeneScout: a data mining system for predicting vertebrate genes in genomic DNA sequences. Information Sciences 163 1-3 (2004) 201-218
67. Yu J.X., Chong Z., Lu H., Zhang Z., and Zhou A. A false negative approach to mining frequent itemsets from high speed transactional data streams. Information Sciences 176 16 (2006) 1986-2015
68. Zhang L., and Zhang B. Fuzzy reasoning model under quotient space structure. Information Sciences 176 4 (2005) 353-364
69. S. Zhong, Z. Yang, R.N. Wright, Privacy-enhancing k-anonymization of customer data, in: Proceedings of the 24th ACM PODS, 2005.
70. Zhong S. Privacy-preserving algorithms for distributed mining of frequent itemsets. Information Sciences 177 2 (2007) 490-503
71. Zhong S., and Yang Z. Guided perturbation: towards private and accurate mining. VLDB Journal 17 5 (2008) 1165-1177
72. L. Zhang, W. Zhang, Generalization-based privacy-preserving data collection, in: Proceedings of the 10th International Conference on Data Warehousing and Knowledge Discovery, DaWak, 2008.