Yao's millionaires' problem and decoy-based public key encryption by classical physics
Cryptography and Security
2013-12-05 v1 Classical Physics
Computational Physics
Popular Physics
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.
Keywords
Cite
@article{arxiv.1312.1160,
title = {Yao's millionaires' problem and decoy-based public key encryption by classical physics},
author = {Dima Grigoriev and Vladimir Shpilrain},
journal= {arXiv preprint arXiv:1312.1160},
year = {2013}
}
Comments
8 pages