Efficient and Secure Calculation of Spatial Parallel Line Distance

Two spatial parallel straight line secret computing algorithms based on Paillier homomorphic encryption algorithm are proposed for the secret computing problem of spatially parallel straight line distances of two different expressions. The protocol uses Paillier additive homomorphic encryption algorithm and basic mathematical knowledge to hide confidential data, so that both parties can complete the calculation and ensure that their private data is not leaked. Some simulation examples were adopted to prove the correctness of the protocol and the security of the protocol under the semi-honest model, as well as the complexity of its calculation and the complexity of communication. Compared with the protocol for solving similar problems, the protocol does not need to call inadvertent transmission and secret dot product protocol, but proposes a spatial parallel straight line secret computing protocol based on Paillier homomorphic encryption algorithm. Analysis and experimental comparison show that the proposed protocol is lower in computational complexity and communication complexity than other protocols.