Seedless extractors for device-independent quantum cryptography

Abstract

Device-independent (DI) quantum cryptography aims at providing secure cryptography with minimal trust in, or characterisation of, the underlying quantum devices. A key step in DI protocols is randomness extraction (or privacy amplification), which typically requires a \textit{seed} of additional bits with sufficient entropy and statistical independence from any bits generated during the protocol. In this work, we propose a method for extraction in DI protocols that does not require a seed and is secure against computationally unbounded quantum adversaries. The core idea is to use the Bell violation of the raw data, rather than its min-entropy, as the extractor promise. We present a complete security proof in a model where the experiment uses memoryless measurement devices acting on an arbitrary joint (across all rounds) state. Our results mark a first step in this alternative, seedless, approach to extraction in DI protocols.

As published in the journal Quantum. 13 + 7 pages, 2 figures

References in corpus (26)

• Device-independent security of quantum cryptography against collective attacks
• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• Non-locality and Communication Complexity
• Device-independent quantum key distribution secure against collective attacks
• Secure device-independent quantum key distribution with causally independent measurement devices
• Free randomness can be amplified
• Private Randomness Expansion With Untrusted Devices
• Certified randomness in quantum physics
• Postprocessing for quantum random number generators: entropy evaluation and randomness extraction
• Full randomness from arbitrarily deterministic events
• Advances in device-independent quantum key distribution
• Universally-composable privacy amplification from causality constraints
• Robustness and device independence of verifiable blind quantum computing
• All the self-testings of the singlet for two binary measurements
• Full security of quantum key distribution from no-signaling constraints
• Bell tests with min-entropy sources
• Randomness amplification against no-signaling adversaries using two devices
• Device-independent quantum key distribution with arbitrarily small nonlocality
• Device-independent Randomness Amplification and Privatization
• Practical randomness amplification and privatisation with implementations on quantum computers
• Improved device-independent randomness expansion rates using two sided randomness
• Practical No-Signalling proof Randomness Amplification using Hardy paradoxes and its experimental implementation
• Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions
• Cryptomite: A versatile and user-friendly library of randomness extractors
• Device-independent uncloneable encryption
• No-signaling-proof randomness extraction from public weak sources