Benchmarking weak randomness in Quantum and Natural Sources

arXiv:2504.06899v3 Announce Type: replace Abstract: Private randomness is a fundamental resource for cryptography, security proofs, and information processing. Quantum devices offer a unique advantage by amplifying weak randomness sources in regimes unattainable by classical means. A central theoretical model for such sources is the Santha-Vazirani (SV) model, yet identifying natural processes that satisfy this model remains a major challenge. Here we take three steps toward addressing this problem. First, we introduce an axiomatic framework for quantifying weak randomness, providing a unified basis for estimating an SV-type source. Second, we develop SVTest, a general-purpose software tool for estimating the SV parameter of an arbitrary data sequence. Third, we apply this framework to both engineered and natural sources. Using data from a self-certifying commercial quantum random number generator with guaranteed min-entropy as a benchmark, we validate the accuracy and limitations of our estimation method. We then analyze geophysical signals associated with seismic activity and find that, depending on the discretization, both earthquakes and local seismic noise can exhibit SV-type randomness. Our results indicate that geophysical phenomena may constitute viable sources of cryptographic randomness, establishing an unexpected connection between quantum information theory and geophysics.

Abstract:Private randomness is a fundamental resource for cryptography, security proofs, and information processing. Quantum devices offer a unique advantage by amplifying weak randomness sources in regimes unattainable by classical means. A central theoretical model for such sources is the Santha-Vazirani (SV) model, yet identifying natural processes that satisfy this model remains a major challenge. Here we take three steps toward addressing this problem. First, we introduce an axiomatic framework for quantifying weak randomness, providing a unified basis for estimating an SV-type source. Second, we develop SVTest, a general-purpose software tool for estimating the SV parameter of an arbitrary data sequence. Third, we apply this framework to both engineered and natural sources. Using data from a self-certifying commercial quantum random number generator with guaranteed min-entropy as a benchmark, we validate the accuracy and limitations of our estimation method. We then analyze geophysical signals associated with seismic activity and find that, depending on the discretization, both earthquakes and local seismic noise can exhibit SV-type randomness. Our results indicate that geophysical phenomena may constitute viable sources of cryptographic randomness, establishing an unexpected connection between quantum information theory and geophysics.

Software source code available on GitHub at this https URL. Third, a revised version. Accepted in Journal of Physics A: Mathematical and Theoretical

arXiv:2504.06899 [quant-ph]

(or arXiv:2504.06899v3 [quant-ph] for this version)

analiza aiqbench

Benchmarking weak randomness in Quantum and Natural Sources

Subiecte conexe