Implications of superstrong non-locality for cryptography

Harry Buhrman; Matthias Christandl; Falk Unger; Stephanie Wehner; Andreas Winter

doi:10.1098/rspa.2006.1663

Implications of superstrong non-locality for cryptography

Harry Buhrman, Matthias Christandl, Falk Unger, Stephanie Wehner, Andreas Winter

Research output: Contribution to journal › Article › peer-review

37 Scopus citations

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.

Original language	English
Pages (from-to)	1919-1932
Number of pages	14
Journal	Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
Volume	462
Issue number	2071
DOIs	https://doi.org/10.1098/rspa.2006.1663
State	Published - 2006
Externally published	Yes

Keywords

Cryptography
Non-local boxes
Non-locality

Access to Document

10.1098/rspa.2006.1663

Cite this

@article{ca4e270e1d21402fbe07d13a407e00eb,

title = "Implications of superstrong non-locality for cryptography",

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.",

keywords = "Cryptography, Non-local boxes, Non-locality",

author = "Harry Buhrman and Matthias Christandl and Falk Unger and Stephanie Wehner and Andreas Winter",

year = "2006",

doi = "10.1098/rspa.2006.1663",

language = "English",

volume = "462",

pages = "1919--1932",

journal = "Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences",

issn = "1364-5021",

publisher = "Royal Society Publishing",

number = "2071",

}

TY - JOUR

T1 - Implications of superstrong non-locality for cryptography

AU - Buhrman, Harry

AU - Christandl, Matthias

AU - Unger, Falk

AU - Wehner, Stephanie

AU - Winter, Andreas

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

KW - Cryptography

KW - Non-local boxes

KW - Non-locality

UR - http://www.scopus.com/inward/record.url?scp=33845541381&partnerID=8YFLogxK

U2 - 10.1098/rspa.2006.1663

DO - 10.1098/rspa.2006.1663

M3 - Article

AN - SCOPUS:33845541381

SN - 1364-5021

VL - 462

SP - 1919

EP - 1932

JO - Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

JF - Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

IS - 2071

ER -

Implications of superstrong non-locality for cryptography

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this