Secure multi-party convex hull protocol based on quantum homomorphic encryption

Secure multi-party computational geometry (SMCG) is a branch of secure multi-party computing (SMC). The protocol is designed for secure multi-party convex hull computation in SMCG. Firstly, a secure two-party value comparison protocol based on quantum homomorphic encryption is proposed. Due to the nature of quantum homomorphic encryption, the protocol can well protect the security of data in the execution of quantum circuits and the interaction between parties. The result is announced by a semi-trusted third party. Using the value comparison protocol designed above, a secure multi-party convex hull protocol is proposed, which can safely solve the common convex hull of multiple user point sets. Then the correctness and security analysis are carried out, which proves that the protocol is safe and reliable.