Unpredictability and robustness of chaotic dynamics for physical random number generation
1Graduate School of Engineering Science, Osaka University, 1-3 Machikaneyama, Toyonaka, Osaka 560-8531, Japan.
Abstract:
Random number generation is a fundamental technology behind information security. Recently, physical random number generators (RNGs), which especially harness optical chaos such as in delay-feedback lasers, have been studied intensively. Although these are promising technologies for future information security, there is little theoretical foundation. In this paper, we newly introduce a mathematical formulation of physical RNGs based on a model of chaotic dynamics and give the first rigorous results. In particular, by combining ergodic theory, information theory, and response theory of statistical physics, our theory guarantees, for the model of chaotic dynamics, the coexistence of two crucial properties necessary for physical RNGs: fast random number generation and robustness. Compared with other types of physical RNGs, our theoretical findings highlight an unnoticed advantage of chaotic dynamics utilized for physical RNGs.
Related Concept Videos
Physical and Chemical Properties of Matter
Random Error
Random Variables
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Randomized Experiments
Simple randomization
Simple...
Random and Systematic Errors
Random Sampling Method


