Bit commitment from weak non-locality

@article{Wolf2005BitCF,
  title={Bit commitment from weak non-locality},
  author={Stefan Wolf and J{\"u}rg Wullschleger},
  journal={IEEE Information Theory Workshop on Theory and Practice in Information-Theoretic Security, 2005.},
  year={2005},
  pages={28-30}
}
  • S. Wolf, Jürg Wullschleger
  • Published 31 August 2005
  • Computer Science
  • IEEE Information Theory Workshop on Theory and Practice in Information-Theoretic Security, 2005.
So-called non-local boxes, which have been introduced as an idealization n different respects - of the behavior of entangled quantum states, have been known to allow for unconditional bit commitment between the two involved parties. We show that, actually, any possible non-local correlation which produces random bits on both sides can be used to implement bit commitment, and that this holds even when the parties are allowed to delay their inputs to the box. Since a particular example is the… 
Bit Commitment From Nonsignaling Correlations
TLDR
This work considers as starting points general two-party input-output systems that do not allow for message transmission and shows that they can be used for realizing unconditionally secure bit commitment as soon as they are nontrivial, i.e., cannot be securely realized from distributed randomness only.
Nonclassicality without entanglement enables bit commitment
TLDR
It is proved that in all such theories that are locally non-classical but do not have entanglement, there exists a bit commitment protocol that is exponentially secure in the number of systems used.
Cheat sensitive quantum bit commitment via pre- and post-selected quantum states
TLDR
The analysis indicates that both of the two participants’ cheat strategies will be detected with non-zero probability, and the protocol can be implemented with today’s technology as a long-term quantum memory is not needed.
Quantum And Relativistic Protocols For Secure Multi-Party Computation
TLDR
A new protocol for non-relativistic strong coin tossing is introduced, which matches the security of the best protocol known to date while using a conceptually different approach to achieve the task.
Quantum bit commitment with cheat sensitive binding and approximate sealing
This paper proposes a cheat-sensitive quantum bit commitment scheme based on single photons, in which Alice commits a bit to Bob. Here, Bob’s probability of success at cheating as obtains the
Entropy in general physical theories
TLDR
It is shown that in a world that admits superstrong correlations in the form of non-local boxes no entropic measure can exhibit all the properties the authors commonly accept in a quantum setting, and there exists no ‘reasonable’ measure of conditional entropy that is subadditive.
Entropy in general physical theories
TLDR
An entropic measure of information is proposed for any physical theory that admits systems, states and measurements and is proved a coding theorem for some theories that is analogous to the quantum and classical settings, providing us with an appealing operational interpretation.
New Journal of Physics Entropy in general physical theories
TLDR
It is shown that in a world that admits superstrong correlations in the form of non-local boxes no entropic measure can exhibit all the properties the authors commonly accept in a quantum setting, and there exists no ‘reasonable’ measure of conditional entropy that is subadditive.

References

SHOWING 1-10 OF 28 REFERENCES
Implications of superstrong non-locality for cryptography
TLDR
This work first construct a protocol for bit commitment and then shows how to achieve oblivious transfer using non-local boxes, which have been shown to be impossible using quantum mechanics alone.
The Physics of No-Bit-Commitment: Generalized Quantum Non-Locality Versus Oblivious Transfer
TLDR
This work shows that the recent work of Wolf and Wullschleger 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, and resolves this apparent paradox by stressing the difference between non- local correlations and oblivious transfer.
Unconditionally secure quantum bit commitment is impossible
TLDR
It is shown that the claim that quantum cryptography can provide protocols that are unconditionally secure, that is, for which the security does not depend on any restriction on the time, space, or technology available to the cheaters, does not hold for any quantum bit commitment protocol.
Simulating maximal quantum entanglement without communication.
TLDR
It is shown that a single instance of the latter elementary nonlocal correlation suffices to simulate exactly all possible projective measurements that can be performed on a maximally entangled state of two qubits, with no communication needed at all.
Quantum entanglement can be simulated without communication
It has recently been shown that all causal correlations between two parties which output each one bit, a and b, when receiving each one bit, x and y, can be expressed as convex combinations of local
Oblivious transfer and quantum non-locality
  • S. Wolf, Jürg Wullschleger
  • Computer Science, Mathematics
    Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.
  • 2005
TLDR
This work shows a close connection, in a cryptographic sense, between OT and the "PR primitive," and shows that unconditional OT can be achieved from a single realization of PR, and vice versa.
On the power of non-local boxes
Entanglement swapping for generalized nonlocal correlations
We consider an analog of entanglement-swapping for a set of black boxes with the most general nonlocal correlations consistent with relativity (including correlations which are stronger than any
Limit on nonlocality in any world in which communication complexity is not trivial.
TLDR
A partial answer to the question why are the correlations achievable by quantum mechanics not maximal among those that preserve causality is given by showing that slightly stronger correlations would result in a world in which communication complexity becomes trivial.
General properties of nonsignaling theories
This article identifies a series of properties common to all theories that do not allow for superluminal signaling and predict the violation of Bell inequalities. Intrinsic randomness, uncertainty
...
...