Source Independent Quantum Walk Random Number Generation

TL;DR

This paper presents a security analysis of a source independent quantum walk-based quantum random number generator, offering a practical approach with strong security guarantees by developing a new proof technique.

Contribution

It introduces a novel SI-QRNG protocol based on quantum walks and develops a new proof method to establish its security.

Findings

The protocol achieves secure random number generation under adversarial source control.

A new proof technique for security analysis of SI-QRNGs is proposed.

The approach balances speed and security with current technology.

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.