arrow
Return

Random Numbers from a Delay Equation

delete2016-05-23
delete3
delete
OA
AI
J
Julian Self *
M
Michael C. Mackey
DOI:10.1007/s00332-016-9306-9delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Delay differential equations can have chaotic solutions that can be used to mimic Brownian motion. Since a Brownian motion is random in its velocity, it is reasonable to think that a random number generator might be constructed from such a model. In this preliminary study, we consider one specific example of this and show that it satisfies criteria commonly employed in the testing of random number generators (from TestU01's very stringent Big Crush battery of tests). A technique termed digit discarding, commonly used in both this generator and physical RNGs using laser feedback systems, is discussed with regard to the maximal Lyapunov exponent. Also, we benchmark the generator to a contemporary common method: the multiple recursive generator, MRG32k3a. Although our method is about 7 times slower than MRG32k3a, there is in principle no apparent limit on the number of possible values that can be generated from the scheme we present here.
Keywords:
Pseudorandom number generator (PRNG)
Random number generator (RNG)
Differential delay equation (DDE)
Deterministic chaos
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Nonlinear Science cover
Journal of Nonlinear Science
IF:
2.6
Papers:
205
Citations:
3.2K

Organization

M
McGill University
Scholars:
5.5W
Papers: 4.9W
Citations: 7.0W
Cited Papers

Cited Papers

errShare
errSave
Fast random bit generation with bandwidth-enhanced chaos in semiconductor lasers
err2010-03-03
err181
errOAAI
errHirano, Kunihito; Yamazaki, Taiki; Morikatsu, Shinichiro; Okumura, Haruka; Aida, Hiroki; Uchida, Atsushi; Yoshimori, Shigeru; Yoshimura, Kazuyuki; Harayama, Takahisa; Davis, Peter
errShare
errSave
researcher View more