Yao's Millionaires' problem

Also known as Millionaires' problem, Millionaires' protocol, Millionaires problem, Millionaires protocol, Millionaire problem, Millionaire protocol

secure multi-party computation problem introduced in 1982 by Andrew Yao: two millionaires wish to know which of them is richer without revealing their actual wealth