Sharing classical secrets with continuous-variable entanglement: Composable security and network coding advantage
arXiv:2104.10659 · doi:10.1103/PRXQuantum.2.040339
Abstract
Secret sharing is a multi-party cryptographic primitive that can be applied to a network of partially distrustful parties for encrypting data that is both sensitive (it must remain secure) and important (it must not be lost or destroyed). When sharing classical secrets (as opposed to quantum states), one can distinguish between protocols that leverage bi-partite quantum key distribution (QKD) and those that exploit multi-partite entanglement. The latter class are known to be vulnerable to so-called participant attacks and, while progress has been made recently, there is currently no analysis that quantifies their performance in the composable, finite-size regime which has become the gold standard for QKD security. Given this - and the fact that distributing multi-partite entanglement is typically challenging - one might well ask: Is there any virtue in pursuing multi-partite entanglement based schemes? Here, we answer this question in the affirmative for a class of secret sharing protocols based on continuous variable graph states. We establish security in a composable framework and identify a network topology, specifically a bottleneck network of lossy channels, and parameter regimes within the reach of present day experiments for which a multi-partite scheme outperforms the corresponding QKD based method in the asymptotic and finite-size setting. Finally, we establish experimental parameters where the multi-partite schemes outperform any possible QKD based protocol. This one of the first concrete compelling examples of multi-partite entangled resources achieving a genuine advantage over point-to-point protocols for quantum communication and represents a rigorous, operational benchmark to assess the usefulness of such resources.
arXiv comment26 pages, 10 figures, 2 tables. Replaced by final version
References in corpus (69)
- The Quantum Internet
- Gaussian Quantum Information
- Long-distance quantum communication with atomic ensembles and linear optics
- Quantum secret sharing
- Advances in Quantum Cryptography
- Measurement-based quantum computation with cluster states
- General Benchmarks for Quantum Repeaters
- Fundamental Limits of Repeaterless Quantum Communications
- How to share a quantum secret
- Overcoming the rate-distance barrier of quantum key distribution without using quantum repeaters
- Multi-party entanglement in graph states
- Detection of 15 dB Squeezed States of Light and their Application for the Absolute Calibration of Photoelectric Quantum Efficiency
- Advances in Quantum Teleportation
- Universal Quantum Computation with Continuous-Variable Cluster States
- Distillation of secret key and entanglement from quantum states
- Experimental demonstration of long-distance continuous-variable quantum key distribution
- Efficient Multi-Party Quantum Secret Sharing Schemes
- Tight Finite-Key Analysis for Quantum Cryptography
- On the Theory of Quantum Secret Sharing
- On the impossibility of distilling Gaussian states with Gaussian operations
- Unconditional optimality of Gaussian attacks against continuous-variable QKD
- All photonic quantum repeaters
- The characterization of Gaussian operations and Distillation of Gaussian States
- Experimental ten-photon entanglement
- Tripartite Quantum State Sharing
- Squeezing as an irreducible resource
- Optimality of Gaussian Attacks in Continuous Variable Quantum Cryptography
- Graph States for Quantum Secret Sharing
- Gaussian transformations and distillation of entangled Gaussian states
- A de Finetti representation theorem for infinite dimensional quantum systems and applications to quantum cryptography
- Cryptanalysis of the Hillery-Buzek-Berthiaume quantum secret-sharing protocol
- Quantum Computing with Continuous-Variable Clusters
- Multipartite Einstein-Podolsky-Rosen steering and genuine tripartite entanglement with optical networks
- Quantum certification and benchmarking
- Leftover Hashing Against Quantum Side Information
- Implementation of Continuous-Variable Quantum Key Distribution with Composable and One-Sided-Device-Independent Security Against Coherent Attacks
- Single Qubit Quantum Secret Sharing
- Building Gaussian Cluster States by Linear Optics
- Experimental demonstration of Gaussian protocols for one-sided device-independent quantum key distribution
- Long-Distance Measurement-Device-Independent Multiparty Quantum Communication
- Unconditional security of entanglement-based continuous-variable quantum secret sharing
- Multi-partite entanglement speeds up quantum key distribution in networks
- Experimental Quantum Secret Sharing and Third-Man Quantum Cryptography
- Experimental demonstration of four-party quantum secret sharing
- Experimental demonstration of graph-state quantum secret sharing
- Quantum secret sharing with qudit graph states
- Quantum Conference Key Agreement: A Review
- Quantum network routing and local complementation
- SimulaQron - A simulator for developing quantum internet software
- Limitations of quantum computing with Gaussian cluster states
- Quantum secret sharing using weak coherent states
- Quantum secret sharing with continuous-variable cluster states
- Quantum secret sharing with polarization-entangled photon pairs
- Quantum Repeaters Using Continuous Variable Teleportation
- Multipartite entanglement verification resistant against dishonest parties
- Continuous-Variable Quantum Key Distribution with Entanglement in the Middle
- Reverse Reconciliation Continuous Variable Quantum Key Distribution Based on the Uncertainty Principle
- Position-Momentum Uncertainty Relations in the Presence of Quantum Memory
- Repeaters for Continuous Variable Quantum Communication
- Layered Quantum Key Distribution
- Continuous-variable quantum repeater based on quantum scissors and mode multiplexing
- Min- and Max-Entropy in Infinite Dimensions
- Transforming graph states using single-qubit operations
- Quantum Router with Network Coding
- Certified Quantum Random Numbers from Untrusted Light
- On the equivalence between sharing quantum and classical secrets, and error correction
- Capacity-approaching quantum repeaters for quantum communications
- Agile and versatile quantum communication: signatures and secrets
- Platonic Entanglement