Why Classical Certification is Impossible in a Quantum World

Abstract

We give a simple proof that it is impossible to guarantee the classicality of inputs into any mistrustful quantum cryptographic protocol. The argument illuminates the impossibility of unconditionally secure quantum implementations of essentially classical tasks such as bit commitment with a certified classical committed bit, classical oblivious transfer, and secure classical multi-party computations of secret classical data. It applies to both non-relativistic and relativistic protocols.

Minor edit: typos fixed, refs updated. To appear in Quantum Information Processing

References in corpus (18)

• Device-independent security of quantum cryptography against collective attacks
• Random Numbers Certified by Bell's Theorem
• From Bell's Theorem to Secure Quantum Key Distribution
• Device-independent quantum key distribution secure against collective attacks
• Secure device-independent quantum key distribution with causally independent measurement devices
• Private Randomness Expansion With Untrusted Devices
• Maximally Non-Local and Monogamous Quantum Correlations
• Universally-composable privacy amplification from causality constraints
• Efficient quantum key distribution secure against no-signalling eavesdroppers
• Quantum And Relativistic Protocols For Secure Multi-Party Computation
• Unconditionally Secure Bit Commitment with Flying Qudits
• Location-Dependent Communications using Quantum Entanglement
• Insecurity of position-based quantum cryptography protocols against entanglement attacks
• Quantum Cryptography Based Solely on Bell's Theorem
• Device-Independent Quantum Key Distribution with Commuting Measurements
• Device independent quantum key distribution secure against coherent attacks with memoryless measurement devices
• Location-Oblivious Data Transfer with Flying Entangled Qudits
• Variable Bias Coin Tossing

Cited by in corpus (8)

• Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes
• Unconditionally Secure Bit Commitment with Flying Qudits
• Device-Independent Relativistic Quantum Bit Commitment
• Location-Oblivious Data Transfer with Flying Entangled Qudits
• Deterministic Relativistic Quantum Bit Commitment
• Secure and Robust Transmission and Verification of Unknown Quantum States in Minkowski Space
• An optical implementation of quantum bit commitment using infinite-dimensional systems
• Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol