Implications of Superstrong Nonlocality for Cryptography
Quantum Physics
2007-05-23 v3
Abstract
Non-local boxes are hypothetical ``machines'' that give rise to superstrong non-local correlations, leading to a stronger violation of Bell/CHSH inequalities than is possible within the framework of quantum mechanics. We show how non-local boxes can be used to perform any two-party secure computation. We first construct a protocol for bit commitment and then show how to achieve oblivious transfer using non-local boxes. Both have been shown to be impossible using quantum mechanics alone.
Cite
@article{arxiv.quant-ph/0504133,
title = {Implications of Superstrong Nonlocality for Cryptography},
author = {Harry Buhrman and Matthias Christandl and Falk Unger and Stephanie Wehner and Andreas Winter},
journal= {arXiv preprint arXiv:quant-ph/0504133},
year = {2007}
}
Comments
15 pages. v3: minor corrections, published version