The physics of no-bit-commitment : Generalized quantum non-locality versus oblivious transfer
Tony Short, Nicolas Gisin, Sandu Popescu

TL;DR
This paper explores the relationship between generalized non-local correlations and quantum cryptographic tasks, revealing that stronger-than-quantum correlations do not enable bit-commitment due to their temporal ordering constraints.
Contribution
It clarifies the distinction between non-local correlations and oblivious transfer, explaining why stronger correlations do not break quantum cryptographic limitations.
Findings
Non-local correlations stronger than quantum mechanics do not enable bit-commitment.
Time-ordering of inputs and outputs prevents bit-commitment even with stronger correlations.
The paradox between non-locality and cryptographic security is resolved by analyzing temporal constraints.
Abstract
We show here that the recent work of Wolf and Wullschleger (quant-ph/0502030) on oblivious transfer apparently opens the possibility that non-local correlations which are stronger than those in quantum mechanics could be used for bit-commitment. This is surprising, because it is the very existence of non-local correlations which in quantum mechanics prevents bit-commitment. We resolve this apparent paradox by stressing the difference between non-local correlations and oblivious transfer, based on the time-ordering of their inputs and outputs, which prevents bit-commitment.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum and electron transport phenomena · Advanced Thermodynamics and Statistical Mechanics · Quantum Information and Cryptography
