Privacy-preserving cross product protocol and its applications

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 30, Issue 2, 2007, Pages 248-254

  Luo, Yong Long ^a,b   Huang, Liu Sheng ^a,b   Jing, Wei Wei ^a,b   Xu, Wei Jiang ^a,b   Chen, Guo Liang ^a,b  

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

^b Anhui Province Key Laboratory of Software in Computing and Communication   (China)

Author keywords

Computational geometry; Cross product; Protocol; Secure multi party computation

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS; SECURITY OF DATA;

CROSS PRODUCT; LINE SEGMENT METHOD; PRIVATE DATA; SECURE MULTIPARTY COMPUTATION (SMC); SECURE PROTOCOL; SEMI HONEST MODEL;

DATA PRIVACY;

EID: 34147194714     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. Goldreich O. Foundations of Cryptography: Volume H, Basic Applications. Cambridge: Cambridge University Press, 2004
2. Yao A C. Protocols for secure computations//Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science. Chicago, USA, 1982: 160-164
3. Cachin C. Efficient private bidding and auctions with an oblivious third party//Proceedings of the 6th ACM Conference on Computer and Communications Security. Singapore, 1999: 120-127
4. Yao A C. How to generate and exchange secrets//Proceedings of the 27th IEEE Symposium on Foundations of Computer Science. Toronto, Ontario, Canada, 1986: 162-167
5. Goldreich O, Micali S, Wigderson A. How to play any mental game//Proceedings of the 19th Annual ACM Symposium on Theory of Computing. New York City, 1987: 218-229
6. Goldwasser S. Multi-party computations: Past and present//Proceedings of the 16th Annual ACM Symposium on Principles of Distributed Computing. Santa Barbara, CA, USA, 1997: 1-6
7. Luo Yong-Long, Huang Liu-Sheng et al. Privacy protection in the relative position determination for two spatial geometric objects. Chinese Journal of Computer Research and Development, 2006, 43(3): 410-416 (in Chinese)
8. Luo Yong-Long, Huang Liu-Sheng et al. Privacy-preserving distance measurement and its applications. Chinese Journal of Electronics. 2006, 15(2): 237-241
9. Luo Yong-Long, Huang Liu-Sheng et al. A secure protocol for determining whether a point is inside a convex polygon. Chinese Journal of Electronics, 2006, 15(4): 578-582
10. Atallah M, Du W L. Secure multi-party computational geometry. Lecture Notes in Computer Science 2125, Springer, 2001: 165-179
11. Cormen T H, Leiserson C E et al. Introduction to Algorithms. Second Edition. Massachusetts: The MIT Press, 2001
12. Du W L. A study of several specific secure two-party computation problem [Ph. D. dissertation]. USA: Purdue University, 2001
13. Vaidya J, Clifton C. Privacy preserving association rule mining in vertically partitioned data//Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Edmonton, Canada, 2002: 639-644
14. Ioannidis I, Grama A, Atallah M. A secure protocol for computing dot-products in clustered and distributed environments//Proceeding of the 2002 International Conference on Parallel Processing. Vancouver, British Columbia, 2002: 379-384
15. Clifton C, Kantarcioglu M et al. Tools for privacy preserving distributed data mining//Proceedings of the SIGKDD Explorations Newsletter. New York, 2003, 4(2): 28-34
16. Qin Jing, Zhang Zhen-Feng, Feng Deng-Guo, Li Bao. A protocol of comparing information without leaking. Journal of Software, 2004, 15(3): 421-427 (in Chinese)
17. Kantarcioglu M, Clifton C. Privacy-preserving distributed mining of association rules on horizontally partitioned data. IEEE Transactions on Knowledge and Data Engineering, 2004, 16(9): 1026-1037
18. Du W L, Han Y S, Chen S G. Privacy-preserving multivariate statistical analysis: Linear regression and classification//Proceedings of the 4th SIAM International Conference on Data Mining. Lake Buena Vista, Florida, 2004: 222-233
19. Luo Yong-Long, Huang Liu-Sheng et al. An algorithm for privacy-preserving Boolean association rule mining. Acta Electronica Sinica, 2005, 33(5): 900-903 (in Chinese)