Welcome to the resource topic for 2014/384
Title:
Yao’s millionaires’ problem and decoy-based public key encryption by classical physics
Authors: Dima Grigoriev, 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.
ePrint: https://eprint.iacr.org/2014/384
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 .