Secure Two-party Vector Dominance Statistic Protocol Without Oblivious Third Party

Secure two-party vector dominance statistic is a special secure multi-party computation problem, which can be used by two parties to get the number of ai bi without leaking their private vector information. The protocol security and efficiency is very lower in existing secure two-party vector dominance statistic protocol rely on oblivious third party. To address this situation, this paper proposes a new secure two-party vector dominance statistic protocol without oblivious third party based on homomorphic encryption and vector cross protocol in semi-honest model. Theoretical analysis shows that this protocol doesn't include oblivious third party so that its security is improved, and only needs two rounds communication that leads to the reduction of communication complexity. The performance of ranking protocol is improved significantly when the new secure two-party vector dominance statistic protocol is applied in secure components sum of two vectors ranking.