Privacy-preserving determination protocol for point-line distance and position relation based on threshold
Luo Wen-jun · Computer Engineering and Applications Journal · 2010
Specific secure multi-party computation problems are a research focus in international cryptographic community in recent years.Privacy-preserving computational geometry problem is one of them.In this problem,two or more mutually untrusted parties wish to jointly solve some computational geometric problem with their private geometric information as input,while the parties wish to ensure that any private input information of them is not revealed to other parties beyond the specified output.In this paper,private-preserving determination protocol of distance relation between two-point based on threshold,private-preserving determination protocol of point-line distance relation based on threshold,and private-preserving determination protocol of position relation between point and two parallel lines are presented.These protocols are used to construct a private-preserving determination protocol of distance relation between point and line segment based on threshold.These protocols have potential applications in engineering,commerce and military field.