Privacy-preserving relative position calculation protocols for spatial geometric objects
Huang Hongsheng · Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University · 2011
Privacy-preserving computational geometry is an interesting topic in relation to the secure multi-party computation problem.This paper studies the relative position calculation protocols for two spatial geometric objects in a privacy-preserving situation.Based on a semi-honest model and scalar product protocol,a vector-included angle protocol and a vector-subtracted ratio protocol were presented.On that basis,distance measurements for two line segments and intersection angle calculations among the line and plane in space were developed.Its correctness,security,and efficiency were analyzed.The analysis results show that the new protocols are more efficient than current protocol for it calls less scalar product and privacy comparison calculations,and can be used to solve various privacy-preserving computational geometry problems.They also further the development of secure multi-party computation in computational geometry.