Probabilistic solution of Yao's millionaires' problem

TL;DR

This paper presents a probabilistic approach to Yao's millionaires' problem that achieves high accuracy without relying on one-way functions, offering an alternative to traditional cryptographic solutions.

Contribution

It introduces a novel probabilistic method for solving Yao's problem without the need for one-way functions, differing from existing cryptographic protocols.

Findings

Achieves correct answers with probability slightly less than 1

Does not rely on one-way functions

Provides an alternative to cryptographic solutions

Abstract

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.