*** Welcome to piglix ***

Yao's Millionaires' Problem


Yao's Millionaires' problem is a secure multi-party computation problem which was introduced in 1982 by Andrew Yao, a prominent computer scientist and computational theorist. The problem discusses two millionaires, Alice and Bob, who are interested in knowing which of them is richer without revealing their actual wealth.

This problem is analogous to a more general problem where there are two numbers and and the goal is to solve the inequality without revealing the actual values of and .


...
Wikipedia

...