Title :
Efficient Secure Protocols to Determine Whether a Point is inside a Convex Hull
Author :
Yun, Ye ; Liusheng, Huang ; Wei, Yang ; Zhengyou, Zhou
Author_Institution :
Depart. of Comp. Sci. & Tech., USTC, Hefei, China
Abstract :
Secure multi-party computation (SMC) is dedicated to solve trust problems in cooperative computing with each participantpsilas private data. Privacy preserving computational geometry (PPCG) is a special area in SMC and is being widely used. This paper investigates the problem of judging whether a point is in a convex hull or not. We firstly present a secure protocol to determine the position of a private point and a private line, based on which two efficient point-inclusion schemes are proposed. Compared with previous solutions, our protocols perform better in efficiency, especially when the number of the convex hullpsilas points is large.
Keywords :
computational geometry; data privacy; protocols; security of data; convex hull; cooperative computing; data privacy; point-inclusion scheme; privacy preserving computational geometry; secure multi-party computation; secure protocols; Collaborative work; Computational geometry; Electronic commerce; Internet; Military computing; Partial response channels; Privacy; Protection; Protocols; Sliding mode control; Privacy-Preserving; computational geometry; convex hull; point-inclusion; secure multi-party computation;
Conference_Titel :
Information Engineering and Electronic Commerce, 2009. IEEC '09. International Symposium on
Conference_Location :
Ternopil
Print_ISBN :
978-0-7695-3686-6
DOI :
10.1109/IEEC.2009.26
