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.
Chaos (Woodbury, N.Y.)
|April 1, 2019
Summary
This study introduces a mathematical framework for physical random number generators (RNGs) using chaotic dynamics. The theory ensures fast and robust random number generation, highlighting advantages of chaotic systems for information security.
Area of Science:
- Physics
- Information Security
- Applied Mathematics
Background:
- Physical random number generators (RNGs) are crucial for information security.
- Optical chaos, particularly in delay-feedback lasers, is a promising avenue for RNGs.
- Existing physical RNGs lack a robust theoretical foundation.
Purpose of the Study:
- To introduce a novel mathematical formulation for physical RNGs based on chaotic dynamics.
- To provide the first rigorous theoretical results for chaotic physical RNGs.
- To demonstrate the coexistence of fast generation and robustness in chaotic RNGs.
Main Methods:
- Development of a mathematical model for chaotic dynamics in physical RNGs.
- Application of ergodic theory, information theory, and statistical physics response theory.
- Rigorous analysis of the model to guarantee key RNG properties.
Main Results:
- A theoretical guarantee for the coexistence of fast random number generation and robustness.
- Demonstration of an inherent advantage of chaotic dynamics for physical RNGs.
- Establishment of a foundational theory for chaotic physical RNGs.
Conclusions:
- The proposed mathematical framework provides a rigorous foundation for chaotic physical RNGs.
- Chaotic dynamics offer a unique advantage for developing secure and efficient RNGs.
- This work paves the way for more advanced and reliable information security technologies.
Related Concept Videos
Physical and Chemical Properties of Matter
165.8K
The characteristics that enable us to distinguish one substance from another are called properties.
165.8K
Random Error
9.2K
Random or indeterminate errors originate from various uncontrollable variables, such as variations in environmental conditions, instrument imperfections, or the inherent variability of the phenomena being measured. Usually, these errors cannot be predicted, estimated, or characterized because their direction and magnitude often vary in magnitude and direction even during consecutive measurements. As a result, they are difficult to eliminate. However, the aggregate effect of these errors can be...
9.2K
Random Variables
17.6K
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
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...
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...
17.6K
Randomized Experiments
8.9K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
8.9K
Random and Systematic Errors
14.7K
Scientists always try their best to record measurements with the utmost accuracy and precision. However, sometimes errors do occur. These errors can be random or systematic. Random errors are observed due to the inconsistency or fluctuation in the measurement process, or variations in the quantity itself that is being measured. Such errors fluctuate from being greater than or less than the true value in repeated measurements. Consider a scientist measuring the length of an earthworm using a...
14.7K
Random Sampling Method
14.3K
Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...
14.3K


