A Privacy Preserving Protocol for Generation the Common Tangent of Two Circles

Special secure multi-party computation is a hot topic in recent years´ research. Privacy preserving path planning is that how to do path planning without leakage of privacy information. It has a very broad application prospects, but there is little study about it. In this paper, we propose a generation protocol for the common tangent of two circles in a privacy-preserving way, also analyze the correctness, security and complexity of the protocol. We can use this protocol for privacy-preserving path planning.