2003/09/03 by Mario Stipčević, M. Stipčević · 37 citations
Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Bit (key) #Chaos-based Image/Signal Encryption #Computer science #Digital Media Forensic Detection #Generator (circuit theory) #Limit (mathematics) #Mathematics #Nondeterministic algorithm #Physics #Power (physics) #Quantum chaos and dynamical systems #Quantum mechanics #Random field #Random function #Random number generation #Randomness #Realization (probability) #Sampling (signal processing) #Statistics #Telecommunications #Theoretical computer science #physics.comp-ph
paper · pdf · doi:10.1063/1.1809295
published in Review of Scientific Instruments 75(11), 4442-4449 (American Institute of Physics) · Slightly improved explanation of eq 4 and 5 + minor typo
arxiv created 2003/09/03 · openalex publication_date 2004/10/28 · arxiv updated 2015/05/21 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/05
Nondeterministic random bits are needed in many scientific fields. Unfortunately today’s computers are very limited in ability to produce them. We present here a method for extraction of nondeterministic random bits from random physics processes and one practical realization of a physical generator based on it. Even if processes are weakly correlateed the method is shown to deliver increasingly good randomness in the limit of slow sampling. A sample of approximately 109 bits produced by the physical generator prototype is subjected to a series of well-known statistical tests showing no weaknesses.