Study on Post-Processing Algorithms for True Random Number Generators

Yemeng Zhang,Min Zhu,Bohan Yang,Leibo Liu
DOI: https://doi.org/10.1109/iscipt53667.2021.00067
2021-01-01
Abstract:Randomness is essential for cryptographic applications. The true random number generators (TRNGs) produce true randomness based on unpredictable physical phenomena and offer a stronger security guarantee than pseudorandom number generators (PRNGs). However, hardware entropy sources rarely provide perfect random numbers, postprocessing is required for TRNGs to overcome potential statistical defects. In this paper, we introduce and analyze four conventional lightweight post-processing algorithms. Then, we perform an in-depth study on the hash function based postprocessing from the applicability perspective.
What problem does this paper attempt to address?