dorsal/arxiv
View SchemaImplications of Superstrong Nonlocality for Cryptography
| Authors | Harry Buhrman, Matthias Christandl, Falk Unger, Stephanie Wehner, Andreas Winter |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0504133 |
| URL | https://arxiv.org/abs/quant-ph/0504133 |
| DOI | 10.1098/rspa.2006.1663 |
| Journal | Proceedings of the Royal Society A, 462(2071), pages 1919-1932 |
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.
{
"annotation_id": "3b7aa07c-4a38-4d5d-af83-0494b888951e",
"date_created": "2026-03-02T18:02:16.615000Z",
"date_modified": "2026-03-02T18:02:16.615000Z",
"file_hash": "5cdfeb77a083665d03533588e4d68bf8e86079d853c5431d9adbd0aec6102b0a",
"private": false,
"record": {
"abstract": "Non-local boxes are hypothetical ``machines\u0027\u0027 that give rise to superstrong\nnon-local correlations, leading to a stronger violation of Bell/CHSH\ninequalities than is possible within the framework of quantum mechanics. We\nshow how non-local boxes can be used to perform any two-party secure\ncomputation. We first construct a protocol for bit commitment and then show how\nto achieve oblivious transfer using non-local boxes. Both have been shown to be\nimpossible using quantum mechanics alone.",
"arxiv_id": "quant-ph/0504133",
"authors": [
"Harry Buhrman",
"Matthias Christandl",
"Falk Unger",
"Stephanie Wehner",
"Andreas Winter"
],
"categories": [
"quant-ph"
],
"doi": "10.1098/rspa.2006.1663",
"journal_ref": "Proceedings of the Royal Society A, 462(2071), pages 1919-1932",
"title": "Implications of Superstrong Nonlocality for Cryptography",
"url": "https://arxiv.org/abs/quant-ph/0504133"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "d829cfab-ab11-4f5e-871a-fe6df7035242",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}