Extremal Quantum Correlations and Cryptographic Security

Type: Article

Publication Date: 2011-06-24

Citations: 28

DOI: https://doi.org/10.1103/physrevlett.106.250502

Abstract

We investigate a fundamental property of device-independent security in quantum cryptography by characterizing probability distributions which are necessarily independent of the measurement results of any eavesdropper. We show that probability distributions that are secure in this sense are exactly the extremal quantum probability distributions. This allows us to give a characterization of security in algebraic terms. We apply the method to common examples for two-party as well as multiparty setups and present a scheme for verifying security of probability distributions with two parties, two measurement settings, and two outcomes.

Locations

  • Physical Review Letters - View
  • arXiv (Cornell University) - View - PDF
  • Institutional Repository of Leibniz Universität Hannover (Leibniz Universität Hannover) - View - PDF
  • PubMed - View
  • DataCite API - View

Similar Works

Action Title Year Authors
+ Analytical entropic bounds for multiparty device-independent cryptography 2020 Federico Grasselli
Gláucia Murta
Hermann Kampermann
Dagmar BruĂź
+ PDF Chat Full Security of Quantum Key Distribution From No-Signaling Constraints 2014 LluĂ­s Masanes
Renato Renner
Matthias Christandl
Andreas Winter
Jonathan Barrett
+ De Finetti Theorems for Quantum Conditional Probability Distributions with Symmetry 2021 Sven Jandura
Ernest Y.-Z. Tan
+ Correlations and randomness generation based on energy constraints 2019 Thomas Van Himbeeck
Stefano Pironio
+ Correlations and randomness generation based on energy constraints 2019 Thomas Van Himbeeck
Stefano Pironio
+ Quantum cryptography -- an information theoretic security 2015 Muhammad Nadeem
+ Quantum cryptography -- an information theoretic security 2015 Muhammad Nadeem
+ PDF Chat Necessary detection efficiencies for secure quantum key distribution and bound randomness 2016 Antonio AcĂ­n
Daniel Cavalcanti
Elsa Passaro
Stefano Pironio
Paul Skrzypczyk
+ Monte Carlo approach to the evaluation of the security of device-independent quantum key distribution 2023 Hong-Yi Su
+ Detection attacks on cryptographic protocols and bound randomness 2015 Antonio AcĂ­n
Daniel Cavalcanti
Elsa Passaro
Stefano Pironio
Paul Skrzypczyk
+ PDF Chat Limited measurement dependence in multiple runs of a Bell test 2013 James E. Pope
Alastair Kay
+ Multipartite Secret Correlations and Bound Information 2005 LluĂ­s Masanes
Antonio AcĂ­n
+ PDF Chat Device-Independent Quantum Key Distribution with Arbitrarily Small Nonlocality 2024 Lewis Wooltorton
Peter Brown
Roger Colbeck
+ PDF Chat No Quantum Realization of Extremal No-Signaling Boxes 2016 Ravishankar Ramanathan
Jan Tuziemski
Michał Horodecki
Paweł Horodecki
+ Using complete measurement statistics for optimal device-independent randomness evaluation 2014 Olmo Nieto-Silleras
Stefano Pironio
Jonathan Silman
+ PDF Chat A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device 2018 Zvika Brakerski
Paul F. Christiano
Urmila Mahadev
Umesh Vazirani
Thomas Vidick
+ On the impossibility of extracting classical randomness using a quantum computer 2006 Yevgeniy Dodis
Renato Renner
+ PDF Chat Computing conditional entropies for quantum correlations 2021 Peter Brown
Hamza Fawzi
Omar Fawzi
+ Unbounded device-independent quantum key rates from arbitrarily small non-locality 2023 Máté Farkas
+ PDF Chat Measurement-device-independent entanglement and randomness estimation in quantum networks 2017 Ivan Šupić
Paul Skrzypczyk
Daniel Cavalcanti