loading...
Two-Party Private Vector Dominance: The All-Or-Nothing Deal
Las Vegas, Nevada April 10-April 12
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ITNG.2006.136Third International Conference on Inf ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Maged Hamada Ibrahim, Helwan University, Egypt
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 a = (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, a \succ ?, ? \succ a, 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 not incorporate a third party — has been proposed.
Citation:
Maged Hamada Ibrahim, "Two-Party Private Vector Dominance: The All-Or-Nothing Deal," itng, pp.166-171, Third International Conference on Information Technology: New Generations (ITNG'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.