空间平行直线距离的高效安全计算

针对2种不同表达式的空间平行直线距离的保密计算问题，提出了2种基于Paillier同态加密算法的空间平行直线保密计算协议。协议利用Paillier同态加密算法和基础数学知识来隐藏保密数据，使合作双方既能完成计算，又能保证各自的私密数据不被泄露。利用模拟范例证明了协议的正确性和协议在半诚实模型下的安全性，并分析了协议计算的复杂度和通信的复杂度。与解决同类问题的协议相比，该协议不需要调用不经意传输和保密点积协议，而是基于Paillier同态加密算法提出的空间平行直线保密计算协议。分析和实验比较表明:所提出的协议在计算复杂度和通信复杂度上比其他协议都要低。

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.