Sciweavers

Share
ITNG
2006
IEEE

Two-Party Private Vector Dominance: The All-Or-Nothing Deal

12 years 3 months ago
Two-Party Private Vector Dominance: The All-Or-Nothing Deal
Alice holds a secret integer a while Bob holds a secret integer b, they want to decide on the predicate a > b with no information revealed other than the result. This is the well known Yao’s millionaires’ problem. In some ecommerce applications, Alice holds an n-dimension secret vector α = (a1, ..., an) while Bob holds an n-dimension secret vector β = (b1, ..., bn). Alice and Bob want to decide on one of the three possible domination results, α β, β α, or no domination exists, with no information revealed other than the result. I.e., in case there is a domination, no information is revealed about any dimension, whereas, in case no domination exists, no information is revealed about the predicate ai > bi for any i = 1, ..., n. In the honest-but-curious scenario and without the help of a third party, in this paper we propose an efficient solution to this problem. We give a complete security proof. Up to our knowledge, no practical solution to this problem – that does ...
Maged Hamada Ibrahim
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Where ITNG
Authors Maged Hamada Ibrahim
Comments (0)
books