Paper 2014/384
Yao's millionaires' problem and decoy-based public key encryption by classical physics
Dima Grigoriev and Vladimir Shpilrain
Abstract
We use various laws of classical physics to offer several solutions of Yao's millionaires' problem without using any one-way functions. We also describe several informationally secure public key encryption protocols, i.e., protocols secure against passive computationally unbounded adversary. This introduces a new paradigm of decoy-based cryptography, as opposed to ``traditional" complexity-based cryptography. In particular, our protocols do not employ any one-way functions.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint. MINOR revision.
- Keywords
- Yao's millionaires' problemdecoy-based cryptographycomputationally unbounded adversary
- Contact author(s)
- shpilrain @ yahoo com
- History
- 2014-05-28: received
- Short URL
- https://ia.cr/2014/384
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2014/384,
author = {Dima Grigoriev and Vladimir Shpilrain},
title = {Yao's millionaires' problem and decoy-based public key encryption by classical physics},
howpublished = {Cryptology {ePrint} Archive, Paper 2014/384},
year = {2014},
url = {https://eprint.iacr.org/2014/384}
}
