Source Independent Quantum Walk Random Number Generation
arXiv:2102.02252
Abstract
Source independent quantum random number generators (SI-QRNG) are cryptographic protocols which attempt to extract random strings from quantum sources where the source is under the control of an adversary while the measurement devices are fully characterized. This represents a middle-ground between fully-trusted and full-device independence, allowing for fast bit-generation rates with current-day technology, while also providing a strong security guarantee. In this paper we analyze an SI-QRNG protocol based on quantum walks and develop a new proof technique to show security.
References in corpus (19)
- Quantum Computation and Decision Trees
- Universal computation by quantum walk
- The Uncertainty Principle in the Presence of Quantum Memory
- Exponential algorithmic speedup by quantum walk
- Quantum Random Number Generators
- Entropic Uncertainty Relations and their Applications
- Universal quantum computation using the discrete time quantum walk
- The Uncertainty Relation for Smooth Entropies
- Quantum Walks driven by many coins
- Quantum Randomness Certified by the Uncertainty Principle
- Security of practical private randomness generation
- Secure heterodyne-based quantum random number generator at 17 Gbps
- High speed self-testing quantum random number generation without detection loophole
- Quantum walks with encrypted data
- Experimental fast quantum random number generation using high-dimensional entanglement with entropy monitoring
- Quantum walks with memory - goldfish, elephants and wise old men
- True randomness from realistic quantum devices
- Quantum direct communication protocols using discrete-time quantum walk
- History Dependent Quantum Walk on the Cycle with an Unbalanced Coin