Probabilistic solution of Yao's millionaires' problem
arXiv:1711.09675v14 citations
Originality Synthesis-oriented
AI Analysis
This addresses secure multi-party computation for privacy-preserving comparisons, but it is incremental as it offers a probabilistic alternative to existing methods.
The paper tackles Yao's millionaires' problem by developing a probabilistic solution that provides the correct answer with a probability slightly less than 1, without relying on any one-way functions.
We offer a probabilistic solution of Yao's millionaires' problem that gives correct answer with probability (slightly) less than 1 but on the positive side, this solution does not use any one-way functions.