Implications of superstrong non-locality for cryptography

S Buhrman, M Christandl, F Unger, S Wehner, S Wehner, S Wehner, AJ Winter

Research output: Contribution to journalArticle (Academic Journal)peer-review

35 Citations (Scopus)

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 contributionImplications of superstrong non-locality for cryptography
Original languageEnglish
Pages (from-to)1919 - 1932
JournalProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
Volume462 (2071)
Publication statusPublished - 8 Jul 2006

Bibliographical note

Publisher: Royal Society
Other identifier: IDS number 054EA

Fingerprint Dive into the research topics of 'Implications of superstrong non-locality for cryptography'. Together they form a unique fingerprint.

Cite this