Implications of superstrong non-locality for cryptography

DOI10.1098/rspa.2006.1663zbMath1149.94305arXivquant-ph/0504133OpenAlexW2155323993WikidataQ57522341 ScholiaQ57522341MaRDI QIDQ3503352

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

Publication date: 22 May 2008

Published in: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0504133

zbMATH Keywords

cryptographynon-localitynon-local boxes

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (12)

Oblivious transfer and quantum channels as communication resources ⋮ Popescu-Rohrlich box implementation in general probabilistic theory of processes ⋮ The physics of no-bit-Commitment: Generalized quantum non-locality versus oblivious transfer ⋮ A broader view on the limitations of information processing and communication by nature ⋮ Tensor product of no-signaling boxes in the framework of quantum logics ⋮ Entropy in general physical theories ⋮ Tsirelson's bound from a generalized data processing inequality ⋮ Reversibility and the structure of the local state space ⋮ Ignorance is a bliss: Mathematical structure of many-box models ⋮ Unnamed Item ⋮ Founding Cryptography on Tamper-Proof Hardware Tokens ⋮ Device-independent bit commitment based on the CHSH inequality

Cites Work

• Implausible consequences of superstrong nonlocality
• The physics of no-bit-Commitment: Generalized quantum non-locality versus oblivious transfer
• Why quantum bit commitment and ideal quantum coin tossing are impossible.
• Limit on Nonlocality in Any World in Which Communication Complexity Is Not Trivial
• More general completeness theorems for secure two-party computation
• Probability Inequalities for Sums of Bounded Random Variables
• Proposed Experiment to Test Local Hidden-Variable Theories

This page was built for publication: Implications of superstrong non-locality for cryptography