International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Entropy Computation for Oscillator-based Physical Random Number Generators

Authors:
David Lubicz
Viktor Fischer
Download:
DOI: 10.1007/s00145-024-09494-6
Search ePrint
Search Google
Abstract: AbstractIn this paper, we provide a complete set of algorithms aimed at the design and security evaluation of oscillator-based True Random Number Generators (TRNG). While depending on some TRNG design assumptions, the proposed algorithms use as inputs the statistical parameters of the underlying random physical process such as the clock jitter originating from the thermal noise and give a lower bound of the entropy rate of the generated bit stream as output. We describe the general structure of a TRNG composed of multiple free-running oscillators and samplers, the outputs of which are post-processed by an entropy conditioner. Depending on the specification of the entropy conditioner, which can usually be any Boolean function, we describe several algorithmic optimizations. We then explain how to compute and efficiently manage the entropy rate at the output of such a post-processing block and at the output of the generator as a whole.
BibTeX
@article{jofc-2024-35427,
  title={Entropy Computation for Oscillator-based Physical Random Number Generators},
  journal={Journal of Cryptology},
  publisher={Springer},
  volume={37},
  pages={13},
  doi={10.1007/s00145-024-09494-6},
  author={David Lubicz and Viktor Fischer},
  year=2024
}