Practical Entropy Accumulation for Random Number Generators with Image Sensor-Based Quantum Noise Sources
The efficient generation of high-quality random numbers is essential in the operation of cryptographic modules. The quality of a random number generator is evaluated by the min-entropy of its entropy source. The typical method used to achieve high min-entropy of the output sequence is an entropy acc...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-07-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/25/7/1056 |
| _version_ | 1797589390040498176 |
|---|---|
| author | Youngrak Choi Yongjin Yeom Ju-Sung Kang |
| author_facet | Youngrak Choi Yongjin Yeom Ju-Sung Kang |
| author_sort | Youngrak Choi |
| collection | DOAJ |
| description | The efficient generation of high-quality random numbers is essential in the operation of cryptographic modules. The quality of a random number generator is evaluated by the min-entropy of its entropy source. The typical method used to achieve high min-entropy of the output sequence is an entropy accumulation based on a hash function. This is grounded in the famous Leftover Hash Lemma, which guarantees a lower bound on the min-entropy of the output sequence. However, the hash function-based entropy accumulation has slow speed in general. For a practical perspective, we need a new efficient entropy accumulation with the theoretical background for the min-entropy of the output sequence. In this work, we obtain the theoretical bound for the min-entropy of the output random sequence through the very efficient entropy accumulation using only bitwise XOR operations, where the input sequences from the entropy source are independent. Moreover, we examine our theoretical results by applying them to the quantum random number generator that uses dark shot noise arising from image sensor pixels as its entropy source. |
| first_indexed | 2024-03-11T01:05:58Z |
| format | Article |
| id | doaj.art-b70864aa7381439a843f47fb6284d512 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-11T01:05:58Z |
| publishDate | 2023-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-b70864aa7381439a843f47fb6284d5122023-11-18T19:14:06ZengMDPI AGEntropy1099-43002023-07-01257105610.3390/e25071056Practical Entropy Accumulation for Random Number Generators with Image Sensor-Based Quantum Noise SourcesYoungrak Choi0Yongjin Yeom1Ju-Sung Kang2Department of Financial Information Security, Kookmin University, Seoul 02707, Republic of KoreaDepartment of Mathematics, Kookmin University, Seoul 02707, Republic of KoreaDepartment of Mathematics, Kookmin University, Seoul 02707, Republic of KoreaThe efficient generation of high-quality random numbers is essential in the operation of cryptographic modules. The quality of a random number generator is evaluated by the min-entropy of its entropy source. The typical method used to achieve high min-entropy of the output sequence is an entropy accumulation based on a hash function. This is grounded in the famous Leftover Hash Lemma, which guarantees a lower bound on the min-entropy of the output sequence. However, the hash function-based entropy accumulation has slow speed in general. For a practical perspective, we need a new efficient entropy accumulation with the theoretical background for the min-entropy of the output sequence. In this work, we obtain the theoretical bound for the min-entropy of the output random sequence through the very efficient entropy accumulation using only bitwise XOR operations, where the input sequences from the entropy source are independent. Moreover, we examine our theoretical results by applying them to the quantum random number generator that uses dark shot noise arising from image sensor pixels as its entropy source.https://www.mdpi.com/1099-4300/25/7/1056entropy accumulationrandom number generatorquantum random noises |
| spellingShingle | Youngrak Choi Yongjin Yeom Ju-Sung Kang Practical Entropy Accumulation for Random Number Generators with Image Sensor-Based Quantum Noise Sources Entropy entropy accumulation random number generator quantum random noises |
| title | Practical Entropy Accumulation for Random Number Generators with Image Sensor-Based Quantum Noise Sources |
| title_full | Practical Entropy Accumulation for Random Number Generators with Image Sensor-Based Quantum Noise Sources |
| title_fullStr | Practical Entropy Accumulation for Random Number Generators with Image Sensor-Based Quantum Noise Sources |
| title_full_unstemmed | Practical Entropy Accumulation for Random Number Generators with Image Sensor-Based Quantum Noise Sources |
| title_short | Practical Entropy Accumulation for Random Number Generators with Image Sensor-Based Quantum Noise Sources |
| title_sort | practical entropy accumulation for random number generators with image sensor based quantum noise sources |
| topic | entropy accumulation random number generator quantum random noises |
| url | https://www.mdpi.com/1099-4300/25/7/1056 |
| work_keys_str_mv | AT youngrakchoi practicalentropyaccumulationforrandomnumbergeneratorswithimagesensorbasedquantumnoisesources AT yongjinyeom practicalentropyaccumulationforrandomnumbergeneratorswithimagesensorbasedquantumnoisesources AT jusungkang practicalentropyaccumulationforrandomnumbergeneratorswithimagesensorbasedquantumnoisesources |