A practical three-dimensional Privacy-preserving approximate convex hulls protocol

Proceedings - 2008 Japan-China Joint Workshop on Frontier of Computer Science and Technology, FCST 2008

Volumn , Issue , 2008, Pages 17-23

  Li, Dong ^a   Huang, Liusheng ^a   Yang, Wei ^a   Zhu, Youwen ^a   Luo, Yonglong ^a   Chen, Zhili ^a   Li, Lingjun ^a   Ye, Yun ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTERS;

CONVEX HULLS; GEOMETRY PROBLEMS; PRIVACY-PRESERVING; PRIVACY-PRESERVING PROTOCOLS; RANGE-BASED; SECURE MULTI-PARTY COMPUTATIONS; SENSITIVE DATUM; THREE-DIMENSIONAL SPACES; TWO-DIMENSIONAL SPACES;

THREE DIMENSIONAL;

EID: 62749140824     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FCST.2008.11     Document Type: Conference Paper

References (12)

1. A. C. Yao. "Protocols for secure computations". In: Proc. 23rd Annual IEEE Symposium on Foundations of Computer Science. Los Alamitos: IEEE Computer Society Press, 1982. 160 164.
2. O. Goldreich. "Secure multi-Party Computation", 1998.
3. M. J. Atallah, W. L. Du, Secure multi-party computational geometry, Lecture Notes in Computer Science, Vol. 2125, Springer Verlag. Proc. of 7th International Workshop on Algorithms and Data Structures (WADS), pp. 165-179, 2001.
4. W. L. Du, M. J. Atallah, "Secure multi-party computation problems and their applications: A review ad open problems", Proc. of New Security Paradigms Workshop, Cloudcroft, New Mexico, USA, pp. 11-20, 2001.
5. WANG Qi, LUO Yong-Long, HUANG Liu-Sheng, "Privacy-preserving Protocol for Finding the Convex Hulls", The Third International Conference on Availability, Reliability and Security, 2008.
6. B. Barber, D. Dobkin, and H. Huhdanpaa. The quick-hull algorithm for convex hull. Technical Report GCG53, The Geometry Center, MN, 1993.
7. Preparata, F.P. and Hong, S.J. Convex Hulls of finite sets in two and three dimensions. Comm. ACM 20, 2, (Feb, 1977), 87-93.
8. Jon Louis Bentley, Franco P. Preparata, Mark G. Faust, "Approximation algorithms for convex hulls", Communications of the ACM, v. 25 n. 1, p. 64-68, Jan. 1982.
9. LUO yong-Long, HUANG Liu-Sheng, et al. "Privacy-preserving Distance Measurement and Its Application", Chinese Journal of Computers, Vol. 30. No. 2. Feb. 2007
10. C. Cachin, "Efficient private bidding and auctions with an oblivious third party", Proc. of the 6th ACM conference on Computer and Communications Security, Singapore, pp. 120-127, 1999.
11. M. Fischlin. "A cost-effective pay-per-multiplication comparison method for millionaires". InCT-RSA 2001: The Cryptographers' Track at RSA Conference, pages 457-472, 2001.
12. Ivan Damgard, Martin Geisler, and Mikkel Kroigaard "Efficient and Secure Comparison for On-Line Auctions" Volume 4586, Springer Berlin / Heidelberg ISSN 0302-9743 (Print) 1611-3349 (Online)