Probabilistic solution of Yao's millionaires' problem
Probability
2017-11-28 v1 Cryptography and Security
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.
Cite
@article{arxiv.1711.09675,
title = {Probabilistic solution of Yao's millionaires' problem},
author = {Mariya Bessonov and Dima Grigoriev and Vladimir Shpilrain},
journal= {arXiv preprint arXiv:1711.09675},
year = {2017}
}
Comments
10 pages