PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
October 8, 2025Frontiers in Computer Science0 citationsOpen Access

Entropy measurement and online quality control of bit streams by a true random bit generator

View Full Paper
CCCesare CaratozzoloVRValeria RossiKWKamil Witek

Key Points

  • The implementation improves random bit stream quality control, enhancing cyber-security.
  • Anomaly detection uses NIST tests to ensure unpredictability in true random number generation.
  • Statistical analysis validates bit stream symbols as independently and identically distributed.
  • This approach estimates entropy while monitoring bit stream generation to mitigate systematic biases.

Abstract

Generating random bit streams is required in various applications, most notably in cyber-security, which is essential for Internet of Everything applications to enable secure communication between interconnected devices. Ensuring high-quality and robust randomness is crucial to mitigate risks associated with predictability and system compromise. True random numbers provide the highest levels of unpredictability. However, known systematic biases that can emerge from physical imperfections, environmental variations, and device aging in the processes exploited for random number generation must be carefully monitored. This article reports the implementation and characterization of an online procedure for the detection of anomalies in a true random bit stream. It is based on the NIST adaptive proportion and repetition count tests, complemented by statistical analysis relying on the Monobit and RUNS tests. The procedure is implemented in firmware through dedicated hardware accelerators processing configurable-length sequences, with automated anomaly detection triggering alerts after three consecutive threshold violations. The implementation is performed simultaneously with bit stream generation and also provides an estimate of the entropy of the source. A statistical analysis of the results from the NIST procedure to evaluate the symbols of the bit-stream as independently and identically distributed is also performed, leading to a computation of the minimum entropy of the source that cross-checks the previously mentioned estimate. The experimental validation of the approach is performed up the bit streams generated by a quantum, silicon-based entropy source.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Caratozzolo et al. (2025) studied this question.

synapsesocial.com/papers/68e6679587ecc93a24d176fchttps://doi.org/10.3389/fcomp.2025.1642566
Ask AI
Helpful
Bookmark
Share
View Full Paper