A convex hull algorithm for planar point set based on privacy protecting

Proceedings of the 1st International Workshop on Education Technology and Computer Science, ETCS 2009

Volumn 3, Issue , 2009, Pages 434-437

  Wang, Qiang ^a   Zhang, Yuan Ping ^a  

^a LANZHOU UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Computational geometry; Convex hull; Protocol; Secure multi party computation

Indexed keywords

CONVEX HULL; CONVEX HULL ALGORITHM; INFORMATION SECURITY; PLANAR POINT SETS; PRIVACY PROTECTING; PROTOCOL; RESEARCH FIELDS; SECURE MULTI-PARTY COMPUTATION;

COMPUTATIONAL GEOMETRY; COMPUTER SCIENCE; EDUCATION COMPUTING; NETWORK SECURITY; SET THEORY;

NETWORK PROTOCOLS;

EID: 69749107345     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ETCS.2009.626     Document Type: Conference Paper

References (18)

1. Yao A. Protocols for Secure Computations [C] // Proceeding of the 23th Annual IEEE Symposium on Foundations of Computer Science. Los Alamitos: IEEE Computer Society Press, 1982: 160-164
2. Cachin C. Proceedings of International Conference on the Theory and Applications of Cryptographic Techniques [M]. New York: Springer-verlag (LNCS3027), 2004: 1-55, 419-473
3. Y. Lindell, B. Pinkas. Privacy Preserving Data Mining. Journal of Cryptology, 2002, 15(3): 177-206
4. Ronald Fagin, Moni Naor, and Peter Einkler. Comparing Information Without Leaking It. Communications of the ACM, 1996, 39(5): 77-85
5. Du Wenliang, J. Atallah. Privacy-preserving Cooperative Scientific Computations. The 14th IEEE Computer Security Workshop, Nova Scotia, Canada, 2001
6. Du Wenliang, J. Mikhail Atallah. Protocol for Secure Remote Database Access with Approximate Matching. The 7th ACM Conference on Computer and Communication Security, The First Workshop on Security and Privacy in E-Commerce, Athens,Greece, 2000
7. C. Cachin, Efficient Private Bidding and Auction with An Obvious Third Party. The 6th ACM Conference on Computer and Communication Security, Singapore, 1999
8. Du Wenliang, S. Han Yunghsiang, and Chen Shigang. Privacy-preserving Multivariate Statistical Analysis: Linear regression and classification. http:// www.cis.syr.edu/ ∼ wedu, 2004
9. A tallah M J, Du Wenliang. Secure Multi-party Computational Geometry [C] // Dehne F K H A, Sack J R, Tamassia R. Proceedings of Seventh International Workshop on Algorithms and Data Structures, London: Springer-verlag 2001: 165-179
10. Li Shundong, Dai Yiqi. Secure Two-party Computational Geometry [J]. Journal of Computer Science and Technology, 2005, 20 (2): 258-263
11. LI Shundong, Dou Jiawei. Secure Two-party Computation for Set Intersection Problem. Journal of Xi'an Jiao Tong University, 2006, 40(10): 1091-1093
12. Li Shundong, Dai Yiqi. Secure Multi-party Computations of Geometric Intersections. J Tsinghua Univ (Sci & Tech), 2007, 47(10): 1692-1695 (Pubitemid 350257457)
13. Li Shundong, Si Tiange, and Dai Yiqi. Secure Multi-party Computation of Set-inclusion and Graph-inclusion. Journal of Computer Research and Development, 2005, 42(10): 1647-1653
14. Luo Yonglong, Huang Liusheng. Privacy Protection in the Relative Position Determination for Two Spatial Geometric Objects. Journal of Computer Research and Development, 2006, 43(3): 410-416 (Pubitemid 43819179)
15. QIN Jing, ZHANG Zhenfeng, FENG Dengguo, and LI Bao. A Protocol of Comparing Information without Leaking. Journal of Software, 2004. 15(3): 421-427
16. Li Shundong, Dai Yiqi, and You Qiyou. An Efficient Solution to Yao's Millionaire's Problem. Acta Electronica Sinica, 2005, 33(5): 669-773
17. M Naor, B Pinkas. Efficient Oblivious Transfer Protocols [A]. Proc 12th Ann Symp Discrete Algorithms [C]. New York: ACM Press, 2001, 448-457
18. Wen-Guey Tzeng. Efficient 1-out-of-n Oblivious Transfer Schemes with Universally Usable Parameters [J]. IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (2): 232-240