[Resource Topic] 2017/1129: Probabilistic solution of Yao's millionaires' problem

Welcome to the resource topic for 2017/1129

Title:
Probabilistic solution of Yao’s millionaires’ problem

Authors: Mariya Bessonov, Dima Grigoriev, Vladimir Shpilrain

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.

ePrint: https://eprint.iacr.org/2017/1129

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .