YAO'S MILLIONAIRES' PROBLEM AND DECOY-BASED PUBLIC KEY ENCRYPTION BY CLASSICAL PHYSICS

DOI10.1142/S0129054114400036zbMath1302.94049arXiv1312.1160OpenAlexW2963325634WikidataQ122222232 ScholiaQ122222232MaRDI QIDQ2929625

Vladimir Shpilrain, Dima Yu. Grigoriev

Publication date: 14 November 2014

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.1160

zbMATH Keywords

Yao's millionaires' problemcryptography from classical physicsdecoy-based cryptographyencryption without one-way functions

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (2)

The complete new solutions to the blind millionaires' problem in \(d\)-dimensional quantum system ⋮ Yao’s Millionaires’ Problem and Public-Key Encryption Without Computational Assumptions

Cites Work

• Totally secure classical communication utilizing Johnson (-like) noise and Kirchhoff's law

This page was built for publication: YAO'S MILLIONAIRES' PROBLEM AND DECOY-BASED PUBLIC KEY ENCRYPTION BY CLASSICAL PHYSICS