Strengthening the No-Go Theorem for QRNGs

Quantum random numbers are essential for security against quantum algorithms. Randomness as a beacon is a service being provided for companies and governments to upgrade their security standards from RSA to PQC-QKD or PQC-RSA protocols. Both security mechanisms assume trust in the service provider unless one aims for device-independent protocols. How does an entity ensure that the beacon service has a quantum signature other than relying on faith? Specifically, given a bit-stream, can a user verify a quantum signature in it? Researchers claim this is indecipherable and have stated a no-go theorem for post-processed bit-streams [Physical Review A \textbf{109}, 022243 (2024)]. In this article, we corroborate the results of the no-go theorem while discussing its nuances using two different random number generators and four test methods. These include the NIST statistical test suite and machine learning algorithms that strengthen the theorem. This work is relevant for companies and governments using QRNG, provided to enhance security against quantum threats.

Publication Details

Journal
ArXiv.org
Published
2025-03-23
Primary Topic
Quantum Information and Cryptography
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Strengthening the No-Go Theorem for QRNGs

ArXiv.org
Quantum Information and Cryptography
article

Strengthening the No-Go Theorem for QRNGs

article en

Abstract

Quantum random numbers are essential for security against quantum algorithms. Randomness as a beacon is a service being provided for companies and governments to upgrade their security standards from RSA to PQC-QKD or PQC-RSA protocols. Both security mechanisms assume trust in the service provider unless one aims for device-independent protocols. How does an entity ensure that the beacon service has a quantum signature other than relying on faith? Specifically, given a bit-stream, can a user verify a quantum signature in it? Researchers claim this is indecipherable and have stated a no-go theorem for post-processed bit-streams [Physical Review A \textbf{109}, 022243 (2024)]. In this article, we corroborate the results of the no-go theorem while discussing its nuances using two different random number generators and four test methods. These include the NIST statistical test suite and machine learning algorithms that strengthen the theorem. This work is relevant for companies and governments using QRNG, provided to enhance security against quantum threats.

ArXiv.org
Openalex Percentile: Top 73%
Quantum Information and Cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.