Relative Position Determination of Point and Polygon with Privacy Preserving
Bo Yang · 2012
Privacy preserving computational geometry is a new research branch of secure multiparty computation.Because of the shortcomings and restraints in existing protocols,in semi-honest,a new protocol based on plumb line algorithm and oblivious transfer protocol for relative position determination of point and polygon was proposed in this paper.The correctness,computation efficient and security were analyzed and proved in this paper as well.The new protocol not only can be used in real number field,but also can be used in any polygon with great efficient.