Multivariate oblivious polynomial evaluation protocol

Chinese Journal of Electronics

Volumn 16, Issue 2, 2007, Pages 217-222

  Xiao, Mingjun ^a   Huang, Liusheng ^a   Liu, An ^a   Han, Kai ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Oblivious polynomial evaluation; Privacy preserving; Secure multi party computation

Indexed keywords

COMPUTATION THEORY; DATA PRIVACY; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; PUBLIC KEY CRYPTOGRAPHY;

OBLIVIOUS POLYNOMIAL EVALUATION; PRIVACY PRESERVING; PUBLIC KEY ENCRYPTION; SECURE MULTIPARTY COMPUTATION;

NETWORK PROTOCOLS;

EID: 34247481441     PISSN: 10224653     EISSN: 20755597     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. A.C. Yao, "Protocols for secure computations", Proc. of the 23rd Annual IEEE Symposium on Foundations of Computer Science, Chicago, IL, USA, pp. 160-164, 1982.
2. W. Du, "A study of several specific secure two-party computation problems", Ph.D. Thesis, Purdue University, West Lafayette, Indiana, USA, 2001.
3. S. Goldwasser, "Multi-party computations: past and present", Proc. of the 16th Annual ACM Symposium on Principles of Distributed Computing, Santa Barbara, CA, USA, pp. 1-6, 1997.
4. M. Naor and B. Pinkas, "Oblivious transfer and polynomial evaluation", Proc. of the 31th ACM Symposium on Theory of Computing, Atlanta, GA, USA, pp.245-254, 1999.
5. B. Pinkas, "Cryptographic techniques for privacy-preserving data mining", ACM SIGKDD Explorations Newsletter, Vol.4, No.2, pp.12-19, 2002.
6. D. Malkhi, N. Nisan, B. Pinkas and Y. Sella, "Fairplay-a secure two-party computation system", Proc. of the 13th Usenix Security Symposium, San Diego, CA, pp.287-302, 2004.
7. M. Freedman, Y. Ishai, B. Pinkas and O. Reingold, "Keyword search and oblivious pseudorandom functions", Proc. of the 2nd Theory of Cryptography Conference (TCC'05), LNCS 3378, Springer-Verlag, Cambridge, MA, pp.303-324, 2005.
8. J. Vaidya, "Privacy-preserving data mining over vertically partitioned data", Ph.D. Thesis, Purdue University, West Lafayette, Indiana, USA, 2004.
9. Y. Lindell and B. Pinkas, "Privacy 'preserving data mining", Proc. of Advances in Cryptology-CRYPTO 2000, LNCS 1880, Springer-Verlag, Santa Barbara, California, USA, pp.36-54, 2000.
10. B. Goethals, S. Laur, H. Lipmaa and T. Mielikainen, "On secure scalar product computation for privacy-preserving data mining" , Proc. of the 7th Annual International Conf. in Information Security and Cryptology (ICISC'04), LNCS 3506, Springer-Verlag, Seoul, Korea, pp.104-120, 2004.
11. T. Okamoto and S. Uchiyama, "A new public-key cryptosystem as secure as factoring", Proc. of Advances in Cryptology-EUROCRYPT'98, LNCS 1403, Springer-Verlag, Espoo, Finland, pp.308-318, 1998.
12. P. Paillier, "Public-key cryptosystems based on composite degree residuosity classes", Proc. of Advances in Cryptology-EUROCRYPT'99, LNCS 1592, Springer-Verlag, Prague, Czech Republic, pp.223-238, 1999.
13. O. Goldreich, The Foundations of Cryptography, Volume 2, Cambridge University Press, US, May 2004.
14. Y. Chang and C. Lu, "Oblivious polynomial evaluation and oblivious neural learning", Theoretical Computer Science, Vol.341, No.1-3, pp.39-54, 2005.
15. C. Clifton, M. Kantarcioglu, X. Lin, J. Vaidya and M. Zhu, "Tools for privacy preserving distributed data mining", ACM SIGKDD Explorations Newsletter, Vol.4, No.2, pp.28-34, 2002.
16. I. Ioannidis, A. Grama and M. Atallah, "A secure protocol for computing dot products in clustered and distributed environments", Proc. of the 31st International Conference on Parallel Processing (ICPP'08), Vancouver, Canada, pp.379-384, 2002.
17. J. Vaidya and C. Clifton, "Privacy preserving association rule mining in vertically partitioned data", Proc. of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, pp.639-644, 2002.
18. Y. Luo, L. Huang, G. Chen and H. Shen, "Privacy-preserving distance measurement and its applications", Chinese Journal of Electronics, Vol.15, No.2, pp.237-241, 2006.
19. S. Even, O. Goldreich and A. Lempel, "A randomized protocol for signing contracts", Communications of the ACM, Vol.28, No.6, pp.637-647, 1985.
20. A.C. Yao, "How to generate and exchange secrets", Proc. of the 27th IEEE Symposium on Foundations of Computer Science, Toronto, Ont, Canada, pp. 162-167, 1986.
21. W. Zhu and Q. Sun et al., Foundation of Computer Cryptology Application, China Science Press, China, 2000. (in Chinese)