An Analysis of Deterministic Chaos as an Entropy Source for Random Number Generators

Entropy

Salih Ergün¹  Kaya Demir¹ 

[1] TÜBİTAK—Informatics and Information Security Research Center, 41470 Gebze, Kocaeli, Turkey;

关键词: deterministic chaos;    random number generator;    unbounded chaos;    bounded chaos;    phase-locked loop;    Gaussian white noise;   

DOI  :  10.3390/e20120957

来源: DOAJ

【 摘 要 】

This paper presents an analytical study on the use of deterministic chaos as an entropy source for the generation of random numbers. The chaotic signal generated by a phase-locked loop (PLL) device is investigated using numerical simulations. Depending on the system parameters, the chaos originating from the PLL device can be either bounded or unbounded in the phase direction. Bounded and unbounded chaos differs in terms of the flatness of the power spectrum associated with the chaotic signal. Random bits are generated by regular sampling of the signal from bounded and unbounded chaos. A white Gaussian noise source is also sampled regularly to generate random bits. By varying the sampling frequency, and based on the autocorrelation and the approximate entropy analysis of the resulting bit sequences, a comparison is made between bounded chaos, unbounded chaos and Gaussian white noise as an entropy source for random number generators.

【 授权许可】

Unknown