Related Experiment Video
Updated: May 11, 2026

05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Ultrafast physical generation of random numbers using hybrid Boolean networks
David P Rosin1, Damien Rontani, Daniel J Gauthier
1Department of Physics, Duke University, Durham, North Carolina 27708, USA.
Summary
We developed a novel physical random number generator using hybrid Boolean networks on a reconfigurable chip. This high-speed generator produces truly random numbers suitable for immediate use, achieving a 12.8 Gbits/s rate.
Area of Science:
- Physics
- Computer Engineering
- Information Theory
Background:
- Physical random number generators (PRNGs) are crucial for secure communication and simulations.
- Existing PRNGs often require complex postprocessing or have limited throughput.
- Boolean networks offer a promising framework for chaotic signal generation.
Purpose of the Study:
- To design and implement a high-speed physical random number generator.
- To leverage hybrid Boolean networks for efficient chaos generation.
- To achieve high-throughput, postprocessing-free random number generation.
Main Methods:
- A hybrid Boolean network architecture was designed using autonomous and clocked logic gates.
- The network was implemented on a reconfigurable chip with a bidirectional ring topology for autonomous gates.
- The output of autonomous gates drove clocked gates to produce random numbers.
Main Results:
- The generator demonstrated broadband chaos generation from autonomous logic gates.
- Physically generated random numbers passed standard randomness tests without postprocessing.
- An implementation of 128 generators achieved a real-time bit rate of 12.8 Gbits/s.
Conclusions:
- The hybrid Boolean network approach enables high-speed, high-quality physical random number generation.
- Reconfigurable chip technology facilitates parallelization for massive throughput.
- This method offers a robust solution for applications requiring large volumes of random numbers.
Related Concept Videos
Random Variables
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...
Random Sampling Method
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...
Randomized Experiments
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...
Sequence Networks of Rotating Machines
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Synthetic Disvision of Polynomials
Synthetic division is an efficient algorithmic approach for dividing a polynomial by a linear binomial of the form x - c, where c is a real number. This method is helpful due to its streamlined process, which avoids the more cumbersome steps involved in the traditional long division of polynomials. It simplifies computation and serves as a practical tool for evaluating polynomials and identifying their factors.To perform synthetic division, one begins by listing the coefficients of the...
Wald-Wolfowitz Runs Test I
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...