Related Experiment Video
Updated: Jul 21, 2025
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
604
Practical Entropy Accumulation for Random Number Generators with Image Sensor-Based Quantum Noise Sources.
Youngrak Choi1, Yongjin Yeom2, Ju-Sung Kang2
1Department of Financial Information Security, Kookmin University, Seoul 02707, Republic of Korea.
Entropy (Basel, Switzerland)
|July 29, 2023
Summary
This study introduces a faster method for generating high-quality random numbers using bitwise XOR operations, improving cryptographic security. The new technique provides a theoretical guarantee for the min-entropy of the random number output.
Area of Science:
- Cryptography
- Information Theory
- Quantum Technology
Background:
- High-quality random number generation is crucial for cryptographic modules.
- Min-entropy quantifies the randomness quality of an entropy source.
- Hash function-based entropy accumulation is common but slow.
Purpose of the Study:
- To develop a more efficient entropy accumulation method for random number generation.
- To provide theoretical bounds for min-entropy using the new method.
- To validate the approach with a quantum random number generator.
Main Methods:
- Utilized bitwise XOR operations for entropy accumulation.
- Derived theoretical bounds for min-entropy of the output sequence.
- Applied the method to a quantum random number generator utilizing dark shot noise.
Main Results:
- Established theoretical bounds for min-entropy with XOR-based accumulation.
- Demonstrated the efficiency of XOR operations over traditional hash functions.
- Successfully applied the theoretical framework to a practical quantum random number generator.
Conclusions:
- XOR-based entropy accumulation offers a faster and theoretically sound alternative for random number generation.
- This method enhances the practical feasibility of secure cryptographic systems.
- The findings have implications for quantum random number generation and cybersecurity.
Related Concept Videos
01:04Random Error
925
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...
925
00:59Propagation of Uncertainty from Random Error
726
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
726
01:10Entropy Change in Reversible Processes
2.6K
In the Carnot engine, which achieves the maximum efficiency between two reservoirs of fixed temperatures, the total change in entropy is zero. The observation can be generalized by considering any reversible cyclic process consisting of many Carnot cycles. Thus, it can be stated that the total entropy change of any ideal reversible cycle is zero.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
2.6K
01:20Entropy and the Second Law of Thermodynamics
2.9K
The second law of thermodynamics can be stated quantitatively using the concept of entropy. Entropy is the measure of disorder of the system.
The relation between entropy and disorder can be illustrated with the example of the phase change of ice to water. In ice, the molecules are located at specific sites giving a solid state, whereas, in a liquid form, these molecules are much freer to move. The molecular arrangement has therefore become more randomized. Although the change in average...
The relation between entropy and disorder can be illustrated with the example of the phase change of ice to water. In ice, the molecules are located at specific sites giving a solid state, whereas, in a liquid form, these molecules are much freer to move. The molecular arrangement has therefore become more randomized. Although the change in average...
2.9K
01:14The Second Law of Thermodynamics
5.4K
In the quest to identify a property that may reliably predict the spontaneity of a process, a promising candidate has been identified: entropy. Scientists refer to the measure of randomness or disorder within a system as entropy. High entropy means high disorder and low energy. To better understand entropy, think of a student’s bedroom. If no energy or work were put into it, the room would quickly become messy. It would exist in a very disordered state, one of high entropy. Energy must be...
5.4K
01:09Random Variables
12.4K
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...
12.4K