Suppose two parties, holding vectors A∈=∈(a 1,a 2,...,a n ) and B∈=∈(b 1,b 2,...,b n ) respectively, wish to know whether a i ∈>∈b i for all i, without disclosing any private input. This problem is called the vector dominance problem, and is closely related to the well-studied problem for securely comparing two numbers (Yao's millionaires problem). In this paper, we propose several protocols for this problem, which improve upon existing protocols on round complexity or communication/computation complexity. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Yuan, J., Ye, Q., Wang, H., & Pieprzyk, J. (2008). Secure computation of the vector dominance problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4991 LNCS, pp. 319–333). https://doi.org/10.1007/978-3-540-79104-1_23
Mendeley helps you to discover research relevant for your work.