Yao’s Millionaires’ Problem and Public-Key Encryption Without Computational Assumptions

DOI10.1142/S012905411750023XzbMath1380.94095OpenAlexW2743811294WikidataQ122499059 ScholiaQ122499059MaRDI QIDQ5357508

Vladimir Shpilrain, Laszlo B. Kish, Dima Yu. Grigoriev

Publication date: 8 September 2017

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

Full work available at URL: https://doi.org/10.1142/s012905411750023x

zbMATH Keywords

millionaires' problemencryption based on physical principlespublic-key encryption without computational assumptions

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• Speeding up exponentiation using an untrusted computational resource
• Secrecy without one-way functions
• YAO'S MILLIONAIRES' PROBLEM AND DECOY-BASED PUBLIC KEY ENCRYPTION BY CLASSICAL PHYSICS
• Theory of Cryptography

This page was built for publication: Yao’s Millionaires’ Problem and Public-Key Encryption Without Computational Assumptions