Leftover Hashing Against Quantum Side Information

Abstract

The Leftover Hash Lemma states that the output of a two-universal hash function applied to an input with sufficiently high entropy is almost uniformly random. In its standard formulation, the lemma refers to a notion of randomness that is (usually implicitly) defined with respect to classical side information. Here, we prove a (strictly) more general version of the Leftover Hash Lemma that is valid even if side information is represented by the state of a quantum system. Furthermore, our result applies to arbitrary delta-almost two-universal families of hash functions. The generalized Leftover Hash Lemma has applications in cryptography, e.g., for key agreement in the presence of an adversary who is not restricted to classical information processing.

References in corpus (13)

• Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
• The operational meaning of min- and max-entropy
• Quantum key distribution over 25 km with an all-fiber continuous-variable system
• Min- and Max- Relative Entropies and a New Entanglement Monotone
• A Fully Quantum Asymptotic Equipartition Property
• Duality Between Smooth Min- and Max-Entropies
• The quantum capacity of channels with arbitrarily correlated noise
• Trevisan's extractor in the presence of quantum side information
• Single-shot Quantum State Merging
• Sampling of min-entropy relative to quantum knowledge
• Generalized relative entropies and the capacity of classical-quantum channels
• On the Power of Quantum Memory
• Quantum entropic security and approximate quantum encryption

Cited by in corpus (155)

• Advances in Quantum Cryptography
• Secure quantum key distribution with realistic devices
• Quantum Random Number Generators
• Entropic Uncertainty Relations and their Applications
• Tight Finite-Key Analysis for Quantum Cryptography
• Security in Quantum Cryptography
• Composable security proof for continuous-variable quantum key distribution with coherent states
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
• Memory Attacks on Device-Independent Quantum Cryptography
• Source-device-independent Ultra-fast Quantum Random Number Generation
• Limits and Security of Free-Space Quantum Communications
• Trevisan's extractor in the presence of quantum side information
• The Minimal Work Cost of Information Processing
• Simple and tight device-independent security proofs
• Quantum Conference Key Agreement: A Review
• Secure heterodyne-based quantum random number generator at 17 Gbps
• Source-independent quantum random number generation
• One-shot decoupling
• Maximization of Extractable Randomness in a Quantum Random-Number Generator
• Chain Rules for Smooth Min- and Max-Entropies
• Fully device independent Conference Key Agreement
• Noisy channel coding via privacy amplification and information reconciliation
• Relating different quantum generalizations of the conditional Renyi entropy
• More Efficient Privacy Amplification with Less Random Seeds via Dual Universal Hash Function
• Beyond heat baths: Generalized resource theories for small-scale thermodynamics
• Entanglement Cost of Quantum Channels
• One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys
• An equality between entanglement and uncertainty
• Reverse Reconciliation Continuous Variable Quantum Key Distribution Based on the Uncertainty Principle
• Axiomatic relation between thermodynamic and information-theoretic entropies
• Decoupling with unitary approximate two-designs
• Finite-key effects in multi-partite quantum key distribution protocols
• Security of device-independent quantum key distribution protocols: a review
• Single-emitter quantum key distribution over 175 km of fiber with optimised finite key rates
• Smooth Max-Information as One-Shot Generalization for Mutual Information
• Generalized Entropies
• Dual universality of hash functions and its applications to quantum cryptography
• Continuous-variable quantum cryptography with discrete alphabets: Composable security under collective Gaussian attacks
• Towards a realization of device-independent quantum key distribution
• Semi-Device-Independent Heterodyne-based Quantum Random Number Generator
• Fundamental work cost of quantum processes
• The Link between Entropic Uncertainty and Nonlocality
• Composable finite-size effects in free-space CV-QKD systems
• Robustness of quantum randomness expansion protocols in the presence of noise
• Parallel real-time quantum random number generator
• The Smooth Entropy Formalism for von Neumann Algebras
• Numerical finite-key analysis of quantum key distribution
• Post-processing procedure for industrial quantum key distribution systems
• Certified Quantum Random Numbers from Untrusted Light
• Practical Semi-Device Independent Randomness Generation Based on Quantum State's Indistinguishability
• Simple source device-independent continuous-variable quantum random number generator
• Parallel Device-Independent Quantum Key Distribution
• Large deviation analysis for quantum security via smoothing of Renyi entropy of order 2
• Security analysis of epsilon-almost dual universal2 hash functions: smoothing of min entropy vs. smoothing of Rényi entropy of order 2
• An approach for security evaluation and certification of a complete quantum communication system
• Strong converse theorems using Rényi entropies
• Provably-secure quantum randomness expansion with uncharacterised homodyne detection
• Secure Anonymous Conferencing in Quantum Networks
• The maximum efficiency of nano heat engines depends on more than temperature
• QFactory: classically-instructed remote secret qubits preparation
• Improved Finite-Key Security Analysis of Quantum Key Distribution Against Trojan-Horse Attacks
• Relative Thermalization
• Quantum Bilinear Optimization
• Improved composable key rates for CV-QKD
• Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification
• Quantum to Classical Randomness Extractors
• Better Randomness with Single Photons
• Preparing a commercial quantum key distribution system for certification against implementation loopholes
• True randomness from realistic quantum devices
• Long-distance device-independent quantum key distribution
• Partially smoothed information measures
• Pretty good measures in quantum information theory
• One-shot holography
• Source-independent quantum random number generator against tailored detector blinding attacks
• Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
• Semi-device independent randomness from d-outcome continuous-variable detection
• Single photon randomness originating from the symmetry of dipole emission and the unpredictability of spontaneous emission
• An eavesdropping attack on a trusted continuous-variable quantum random number generator
• A modular framework for randomness extraction based on Trevisan's construction
• Leftover hashing from quantum error correction: Unifying the two approaches to the security proof of quantum key distribution
• Finite-key security analysis of differential-phase-shift quantum key distribution
• Quantum entropy model of an integrated QRNG chip
• Unbounded randomness from uncharacterized sources
• Optimizing the Decoy-State BB84 QKD Protocol Parameters
• Continuous-variable quantum communication
• Towards practical security of continuous-variable quantum key distribution
• High-speed Source-Device-Independent Quantum Random Number Generator on a Chip
• Quantum randomness generation via orbital angular momentum modes crosstalk in a ring-core fiber
• Towards Integrating True Random Number Generation in Coherent Optical Transceivers
• Secure quantum key distribution with a subset of malicious devices
• Completely Device Independent Quantum Key Distribution
• Simple and loss-tolerant free-space QKD using a squeezed laser
• Experimental quantum key distribution secure against malicious devices
• Optimal realistic attacks in continuous-variable quantum key distribution
• Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
• Collapse of the quantum correlation hierarchy links entropic uncertainty to entanglement creation
• Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
• Single Photon Randomness based on a Defect Center in Diamond
• Practical randomness amplification and privatisation with implementations on quantum computers
• Experimental Efficient Source-Independent Quantum Secret Sharing against Coherent Attacks
• Quantum-proof randomness extractors via operator space theory
• The refined quantum extremal surface prescription from the asymptotic equipartition property
• Certified Randomness from Remote State Preparation Dimension Witness
• The Physics of Quantum Information: Complementarity, Uncertainty, and Entanglement
• Anonymous conference key agreement in linear quantum networks
• Finite key size analysis of two-way quantum cryptography
• Tight finite-key analysis for generalized high-dimensional quantum key distribution
• On privacy amplification, lossy compression, and their duality to channel coding
• Variations on Classical and Quantum Extractors
• Complexity-constrained quantum thermodynamics
• Multi-Source Randomness Extractors Against Quantum Side Information, and their Applications
• Enhanced security for multi-detector Quantum Random Number Generators
• Finite-Block-Length Analysis in Classical and Quantum Information Theory
• Asymptotic Reversibility of Thermal Operations for Interacting Quantum Spin Systems via Generalized Quantum Stein's Lemma
• Non-Asymptotic Analysis of Privacy Amplification via Renyi Entropy and Inf-Spectral Entropy
• Distillation of Greenberger-Horne-Zeilinger states by combinatorial methods
• Cryptomite: A versatile and user-friendly library of randomness extractors
• Generalized Numerical Framework for Improved Finite-Sized Key Rates with Rényi Entropy
• Cone-Restricted Information Theory
• Uncertainty relations for multiple measurements with applications
• Device-independent uncloneable encryption
• Sharp finite statistics for quantum key distribution
• A consolidated and accessible security proof for finite-size decoy-state quantum key distribution
• Sampled sub-block hashing for large input randomness extraction
• Two-Source Extractors Secure Against Quantum Adversaries
• (Quantum) Min-Entropy Resources
• Secure Composition of Quantum Key Distribution and Symmetric Key Encryption
• Privacy Amplification Against Active Quantum Adversaries
• Generation of Correlated Quantum Random Number Sequences with Bright Twin Beams
• One-Shot Min-Entropy Calculation Of Classical-Quantum States And Its Application To Quantum Cryptography
• Device-independent secret key rates via a post-selected Bell inequality
• Secure Quantum Key Distribution Using a Room-Temperature Quantum Emitter
• Fully passive quantum random number generation with untrusted light
• Simpler Quantum Counting
• Better short-seed quantum-proof extractors
• Secure communication over generalised quantum multiple access channels
• Quantum-Proof Extractors: Optimal up to Constant Factors
• Security Issues Associated With Error Correction And Privacy Amplification In Quantum Key Distribution
• Relations between different quantum Rényi divergences
• Quantum Random Number Generation with Partial Source Assumptions
• Quantum Universally Composable Oblivious Linear Evaluation
• Realistic Threat Models for Fiber and Free-Space Continuous-Variable Quantum Key Distribution
• Sharing classical secrets with continuous-variable entanglement: Composable security and network coding advantage
• Randomness extraction via a quantum generalization of the conditional collision entropy
• Equivalence of three classical algorithms with quantum side information: Privacy amplification, error correction, and data compression
• Security proofs for practical QKD: variations, techniques, gaps, and limitations
• Finite-size security of QKD: comparison of three proof techniques
• Quantum Uncertainty and Entropy
• Nearly-Linear Time Seeded Extractors with Short Seeds
• Quantum Diffie-Hellman key exchange
• Vacuum-based quantum random number generator using multi-mode coherent states
• Security of Quantum Key Distribution
• Composable security of unidimensional continuous-variable quantum key distribution