On the communication complexity of privacy-preserving information sharing protocols

ISI 2007: 2007 IEEE Intelligence and Security Informatics

Volumn , Issue , 2007, Pages 289-295

  Zhang, Nan ^a  

^a University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS AGENTS; COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; INFORMATION ANALYSIS; NETWORK PROTOCOLS; REAL TIME SYSTEMS;

COMMUNICATION COMPLEXITY; INFORMATION SHARING PROTOCOLS; PRIVACY PROTECTION; REAL SYSTEMS;

DATA PRIVACY;

EID: 34748842035     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/isi.2007.379487     Document Type: Conference Paper

References (23)

1. R. Agrawal, A. Evfimievski, and R. Srikant, "Information sharing across private databases," in Proceedings of the 22nd ACM SIGMOD International Conference on Management of Data, 2003, pp. 86-97.
2. A. C. Yao, "How to generate and exchange secrets," in Proceedings of the 27th Annual Symposium on Foundations of Computer Science. IEEE Press, 1986, pp. 162-167.
3. A. C. Yao, "Protocols for secure computations (extended abstract)" in 23rd Annual Symposium on Foundations of Computer Science. IEEE, 1982, pp. 160-164.
4. R. Agrawal, D. Asonov, and R. Srikant, "Enabling sovereign information sharing using web services," in Proceedings of the 23rd ACM SIGMOD International Conference on Management of Data, 2004, pp. 873-877.
5. B. A. Huberman, M. Franklin, and T. Hogg, "Enhancing privacy and trust in electronic communities," in Proceedings of the 1st ACM Conference on Electronic Commerce, 1999, pp. 78-86.
6. M. J. Freedman, K. Nissim, and B. Pinkas, "Efficient private matching and set intersection," in Advances in Cryptography: Proceedings of Eurocrypt 2004, 2004.
7. M. Naor and B. Pinkas, "Oblivious transfer and polynomial evaluation," in Proceedings of the 31st Annual ACM Symposium on Theory of Computing, 1999, pp. 245-254.
8. M. Kantarcioglu and C. Clifton, "Privacy-preserving distributed mining of association rules on horizontally partitioned data," IEEE Transactions on Knowledge and Data Engineering, vol. 16, pp. 1026-1037, 2004.
9. J. Vaidya and C. Clifton, "Privacy preserving association rule mining in vertically partitioned data," in Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002, pp. 639-644.
10. W. Du and Z. Zhan, "Building decision tree classifier on private data," in Proceedings of the IEEE International Conference on Privacy, Security and Data Mining, 2002, pp. 1-8.
11. M. Kantarcioglu and J. Vaidya, "Privacy preserving naive Bayes classifier for horizontally partitioned data," in Workshop on Privacy Preserving Data Mining held in association with The third IEEE International Conference on Data Mining, 2003.
12. Y. Lindell and B. Pinkas, "Privacy preserving data mining," in Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology, 2000, pp. 36-54.
13. J. Vaidya and C. Clifton, "Privacy preserving naive bayes classifier for vertically partitioned data," in Proceedings of the 4th SIAM Conference on Data mining, 2004, pp. 330-334.
14. J. Vaidya and C. Clifton, "Privacy-preserving top-k; queries," in Proceedings of the 21st International Conference on Data Engineering, 2005.
15. W. Du, Y. S. Han, and S. Chen, "Privacy-preserving multivariate statistical analysis: linear regression and classification," in Proceedings of the 4th SIAM International Conference on Data Mining, 2004, pp. 222-233.
16. N. Zhang and W. Zhao, "Distributed privacy preserving information sharing," in Proceedings of the 31st International Conference on Very Large Data Bases, 2005.
17. L. Kissner and D. Song, "Privacy-preserving set operations," in Proceedings of the 25th Annual International Cryptology Conference, 2005, pp. 241-257.
18. R. Agrawal and E. Terzi, "On honesty in sovereign information sharing," in Proceedings of the 10th International Conference on Extending Database Technology, 2006, pp. 240-256.
19. R. Agrawal, D. Asonov, M. Kantarcioglu, and Y. Li, "Sovereign joins," in Proceedings of the 22nd International Conference on Data Engineering, 2006, pp. 26-37.
20. H. Buhrman, H. Klauck, N. K. Vereshchagin, and P. M. B. Vitanyi, "Individual communication complexity: Extended abstract," in Proceedings of the 21st Annual Symposium on Theoretical Aspects of Computer Science, 2004, pp. 19-30.
21. C. H. Papadimitriou and M. Sipser, "Communication complexity." Journal of Computer and System Sciences, vol. 28, no. 2, pp. 260-269, 1984.
22. M. Li and P. Vitanyi, An introduction to Kolmogorov complexity and its applications. Springer-Verlag, 1993.
23. S. C. Pohlig and M. E. Hellman, "An improved algorithm for computing logarithms in GF(p) and its cryptographic significance," IEEE Transactions on Information Theory, vol. 24, no. 1, pp. 106-111, 1978.