Cryptology ePrint Archive: Report 2017/1129

Probabilistic solution of Yao's millionaires' problem

Mariya Bessonov and Dima Grigoriev and 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.

Category / Keywords: foundations / millionaires' problem

Date: received 22 Nov 2017

Contact author: shpil at groups sci ccny cuny edu

Available format(s): PDF | BibTeX Citation

Version: 20171127:130754 (All versions of this report)

Short URL: ia.cr/2017/1129

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]