Experimental analysis of a privacy-preserving scalar product protocol

Computer Systems Science and Engineering

Volumn 21, Issue 1, 2006, Pages 47-52

  Yang, Zhiqiang ^a   Wright, Rebecca N ^a   Subramaniam, Hiranmayee ^a  

^a Stevens Institute of Technology   (United States)

Author keywords

Data mining; Privacy; Scalar product protocol

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CRYPTOGRAPHY; DATA MINING; INFORMATION DISSEMINATION; NETWORK PROTOCOLS; OPTIMIZATION; PROBLEM SOLVING; SECURITY OF DATA;

COMMUNICATION COMPLEXITY; HARDWARE ACCELERATORS; PRACTICAL OPTIMIZATIONS; SCALAR PRODUCT PROTOCOL;

DATA PRIVACY;

EID: 33646358700     PISSN: 02676192     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. [AD01] M. Atallah and W. Du Secure multi-party computational geometry. In Proc. of the Seventh International Workshop on Algorithms and Data Structures, pages 165-179. Springer-Verlag, 2001.
2. [AMP04] G. Aggarwal, N. Mishra and B. Pinkas Secure computation of the kth-ranked element. In Advances in Cryptology - EUROCRYPT 2004, volume 3027 of LNCS, pages 40-55. Springer-Verlag, 2004.
3. [AS00] R. Agrawal and R. Srikant Privacy-preserving data mining. In Proc. of the 2000 ACM SIGMOD international conference on Management of data, pages 439-450. ACM Press, May 2000.
4. [CIK+01] R. Canetti, Y. Ishai, R. Kumar, M. Reiter, R. Rubinfeld and R. Wright Selective private function evaluation with applications to private statistics. In Proc. of the 20th Annual ACM Symposium on Principles of Distributed Computing, pages 293-304. ACM Press, 2001.
5. [DA01] W. Du and M. Atallah Privacy-preserving cooperative statistical analysis. In Proc. of the 17th Annual Computer Security Applications Conference, pages 103-110, 2001.
6. [EGS03] A. Evfimievski, J. Gehrke and R. Srikant Limiting privacy breaches in privacy preserving data mining. In Proc. of the 22nd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pages 211-222. ACM Press, 2003.
7. [ESAG02] A. Evfimievski, R. Srikant, R. Agrawal and J. Gehrke Privacy preserving mining of association rules. In Proc. of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 217-228. ACM Press, 2002.
8. [FIM+01] J. Feigenbaum, Y. Ishai, T. Malkin, K. Nissim, M. Strauss and R. N. Wright Secure multiparty computation of approximations. In Proc. of the 28th International Colloquium on Automata, Languages and Programming, pages 927-938. Springer-Verlag, 2001.
9. [FNP04] M. Freedman, K. Nissim and B. Pinkas Efficient private matching and set intersection. In Advances in Cryptology - EUROCRYPT 2004, volume 3027 of LNCS, pages 1-19. Springer-Verlag, 2004.
10. [GLLM04] B. Goethals, S. Laur, H. Lipmaa and T. Mielikäine On private scalar product computation for privacy-preserving data mining. In Proc. of the Seventh Annual International Conference in Information Security and Cryptology, vol. 3506 of LNCS, pp. 104-120. Springer-Verlag.
11. [JW05] G. Jagannathan and R. N. Wright Privacy-preserving distributed k-means clustering over arbitrarily partitioned data. In Proc. of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 593-599. ACM Press, 2005.
12. [KC02] M. Kantarcioglu and C. Clifton Privacy-preserving distributed mining of association rules on horizontally partitioned data. In Proc. of the ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD'02), pages 24-31, June 2002.
13. [LKR03] K. Liu, H. Kargupta and J. Ryan Multiplicative noise, random projection, and privacy preserving data mining from distributed multi-party data. Technical Report TR-CS-03-24, Computer Science and Electrical Engineering Department, University of Maryland, Baltimore County, 2003.
14. [LP02] Y. Lindell and B. Pinkas Privacy preserving data mining. J. Cryptology, 15(3): 177-206, 2002.
15. [MNPS04] D. Malkhi, N. Nisan, B. Pinkas and Y. Sella Fairplay - a secure two-party computation system. In Proc. of Usenix Security Symposium 2004, 2004.
16. [MSK04] D. Meng, K. Sivakumar and H. Kargupta Privacy-sensitive bayesian network parameter learning. In Proc. of the Fourth IEEE International Conference on Data Mining, Brighton, UK, 2004.
17. [Pai99] P. Paillier Public-key cryptosystems based on composite degree residue classes. In Advances in Cryptology - EUROCRYPT 99, volume 1592 of LNCS, pages 223-238, 1999.
18. [SWY04] H. Subramaniam, R. N. Wright and Z. Yang Experimental analysis of privacy-preserving statistics computation. In Proc. of the VLDB Worshop on Secure Data Management, pages 55-66, August 2004.
19. [VC02] J. Vaidya and C. Clifton Privacy preserving association rule mining in vertically partitioned data. In Proc. of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 639-644. ACM Press, 2002.
20. [VC03] J. Vaidya and C. Clifton Privacy-preserving k-means clustering over vertically partitioned data. In Proc. of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 206-215. ACM Press, 2003.
21. [VC04] J. Vaidya and C. Clifton Privacy preserving naive Bayes classifier on vertically partitioned data. In 2004 SIAM Interna tional Conference on Data Mining, 2004.
22. [WY04] R. N. Wright and Z. Yang Privacy-preserving Bayesian network structure computation on distributed heterogeneous data. In Proc. of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 713-718. ACM Press, 2004.
23. [Yao86] A. Yao How to generate and exchange secrets. In Proc. of the 27th IEEE Symposium on Foundations of Computer Science,pages 162-167, 1986.
24. [YW05] Z. Yang and R. N. Wright Improved privacy-preserving Bayesian network parameter learning on vertically partitioned data. In Proc. of the International Workshop on Privacy Data Management (held in conjunction with ICDE '05), Tokyo, Japan, April 2005.