Abstract
Non-local boxes are hypothetical 'machines' that give rise to superstrong non-local correlations, leading to a stronger violation of Bell/Clauser, Horne, Shimony & Holt 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.
Translated title of the contribution | Implications of superstrong non-locality for cryptography |
---|---|
Original language | English |
Pages (from-to) | 1919 - 1932 |
Journal | Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences |
Volume | 462 (2071) |
Publication status | Published - 8 Jul 2006 |
Bibliographical note
Publisher: Royal SocietyOther identifier: IDS number 054EA