You are looking at a specific version 20171127:130754 of this paper.
See the latest version.
Paper 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.
Metadata
- Available format(s)
- Category
- Foundations
- Publication info
- Preprint. MINOR revision.
- Keywords
- millionaires' problem
- Contact author(s)
- shpil @ groups sci ccny cuny edu
- History
- 2017-11-27: received
- Short URL
- https://ia.cr/2017/1129
- License
-
CC BY