A Novel Two-Party Comparison Protocol Against Untrusted Parties

Subjects: Computer Science >> Information Security submitted time 2023-04-08

Bowen Zhao Yao Zhu Yang Xiao Qingqi Pei Xiaoguo Li Ximeng Liu

Abstract： Secure two-party comparison is widely used to build various secure computing protocols (e.g., secure training, secure inference). In existing secure two-party comparison protocols, there is always one party that obtains a comparison result first, and then the party notifies the comparison result to the other one, thus, they are difficult to prevent one party that obtains the comparison result first from tampering with the comparison result. To this end, this paper first proposes a new paradigm for secure two-party comparison against untrusted parties. Then, a secure two-party comparison protocol (TOMS) satisfying the new paradigm is designed based on the threshold Paillier cryptosystem. Each party in TOMS obtains the same comparison result without revealing their own data. Moreover, TOMS prevents any party from tampering with the comparison results. Strictly theoretical analyses demonstrate the security and correctness of TOMS. Finally, the experimental results show that TOMS outperforms the existing secure two-party comparison methods in terms of computational efficiency and functionality, and is 50 times faster than previous methods.

Peer Review Status:Awaiting Review

 Hits 1696  Downloads 267  Comment 0