Publication 2008 Issue No. 8 - August Abstract - Privacy Protection Against Malicious Adversaries in Distributed Information Sharing Systems
Privacy Protection Against Malicious Adversaries in Distributed Information Sharing Systems
August 2008 (vol. 20 no. 8)
pp. 1028-1033
 ASCII Text x Nan Zhang, Wei Zhao, "Privacy Protection Against Malicious Adversaries in Distributed Information Sharing Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 8, pp. 1028-1033, August, 2008.
 BibTex x @article{ 10.1109/TKDE.2007.1069,author = {Nan Zhang and Wei Zhao},title = {Privacy Protection Against Malicious Adversaries in Distributed Information Sharing Systems},journal ={IEEE Transactions on Knowledge and Data Engineering},volume = {20},number = {8},issn = {1041-4347},year = {2008},pages = {1028-1033},doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2007.1069},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on Knowledge and Data EngineeringTI - Privacy Protection Against Malicious Adversaries in Distributed Information Sharing SystemsIS - 8SN - 1041-4347SP1028EP1033EPD - 1028-1033A1 - Nan Zhang, A1 - Wei Zhao, PY - 2008KW - Information sharingKW - privacyVL - 20JA - IEEE Transactions on Knowledge and Data EngineeringER -
We address issues related to sharing information in a distributed system consisting of autonomous entities, each of which holds a private database. We consider threats from malicious adversaries that can deviate from the designated protocol and change their input databases. We classify malicious adversaries into two widely existing subclasses, namely weakly and strongly malicious adversaries, and propose protocols that can effectively and efficiently protect privacy against malicious adversaries.

[1] R. Agrawal, A. Evfimievski, and R. Srikant, “Information Sharing Across Private Databases,” Proc. 22nd ACM SIGMOD Int'l Conf. Management of Data, pp. 86-97, 2003.
[2] R.A. Baeza-Yates and B.A. Ribeiro-Neto, Modern Information Retrieval. ACM Press/Addison-Wesley, 1999.
[3] M. Blum, “How to Exchange (Secret) Keys,” ACM Trans. Computer Systems, vol. 1, no. 2, pp. 175-193, 1983.
[4] C. Clifton, M. Kantarcioglu, J. Vaidya, X. Lin, and M.Y. Zhu, “Tools for Privacy Preserving Distributed Data Mining,” SIGKDD Explorations, vol. 4, no. 2, pp. 28-34, 2002.
[5] H. Debar and A. Wespi, “Aggregation and Correlation of Intrusion-Detection Alerts,” Proc. Fourth Int'l Symp. Recent Advances in Intrusion Detection, pp. 85-103, 2001.
[6] T. ElGamal, “A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms,” IEEE Trans. Information Theory, vol. 31, no. 4, pp. 469-472, 1985.
[7] M.J. Freedman, K. Nissim, and B. Pinkas, “Efficient Private Matching and Set Intersection,” Advances in Cryptography: Eurocrypt, pp. 1-19, 2004.
[8] O. Goldreich, The Foundations of Cryptography, vol. 2. Cambridge Univ. Press, 2004.
[9] W. Jiang and C. Clifton, “Privacy-Preserving Distributed $k\hbox{-}{\rm Anonymity}$ ,” Proc. 19th Ann. IFIP WG 11.3 Working Conf. Data and Applications Security, pp. 166-177, 2005.
[10] M. Kantarcioglu and C. Clifton, “Privacy-Preserving Distributed Mining of Association Rules on Horizontally Partitioned Data,” IEEE Trans. Knowledge and Data Eng., vol. 16, pp. 1026-1037, 2004.
[11] M. Kantarcioglu and J. Vaidya, “Privacy Preserving Naive Bayes Classifier for Horizontally Partitioned Data,” Proc. Workshop Privacy Preserving Data Mining, 2003.
[12] L. Kissner and D.X. Song, “Privacy-Preserving Set Operations,” Advances in Cryptology: Crypto, pp. 241-257, 2005.
[13] J.J. Parekh, K. Wang, and S.J. Stolfo, “Privacy-Preserving Payload-Based Correlation for Accurate Malicious Traffic Detection,” Proc. SIGCOMM Workshop Large-Scale Attack Defense, pp. 99-106, 2006.
[14] S.C. Pohlig and M.E. Hellman, “An Improved Algorithm for Computing Logarithms in GF(p) and Its Cryptographic Significance,” IEEE Trans. Information Theory, vol. 24, no. 1, pp. 106-111, 1978.
[15] A. Shamir, R.L. Rivest, and L.M. Adleman, “Mental Poker,” Math. Gardner, pp. 37-43, 1981.
[16] Z. Yang, S. Zhong, and R.N. Wright, “Anonymity-Preserving Data Collection,” Proc. 11th ACM SIGKDD Int'l Conf. Knowledge Discovery in Data Mining, pp. 334-343, 2005.
[17] N. Zhang and W. Zhao, “Distributed Privacy Preserving Information Sharing,” Proc. 31st Int'l Conf. Very Large Data Bases, pp. 889-900, 2005.
[18] N. Zhang and W. Zhao, “On Privacy Protection in Distributed Information Sharing,” Technical Report CSE-2007-7, Univ. of Texas, Arlington, 2007.

Index Terms:
Information sharing, privacy
Citation:
Nan Zhang, Wei Zhao, "Privacy Protection Against Malicious Adversaries in Distributed Information Sharing Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 8, pp. 1028-1033, Aug. 2008, doi:10.1109/TKDE.2007.1069