Entropy Computation for Oscillator-based Physical Random Number Generators

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F24%3A00382998" target="_blank" >RIV/68407700:21240/24:00382998 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1007/s00145-024-09494-6" target="_blank" >https://doi.org/10.1007/s00145-024-09494-6</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s00145-024-09494-6" target="_blank" >10.1007/s00145-024-09494-6</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Entropy Computation for Oscillator-based Physical Random Number Generators

Popis výsledku v původním jazyce

In 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. The Author(s) 2024.

Název v anglickém jazyce

Entropy Computation for Oscillator-based Physical Random Number Generators

Popis výsledku anglicky

In 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. The Author(s) 2024.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2024

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Journal of Cryptology

ISSN

0933-2790

e-ISSN

1432-1378

Svazek periodika

37

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

33

Strana od-do

1-33

Kód UT WoS článku

001171325600001

EID výsledku v databázi Scopus

2-s2.0-85186542844