Title :
Quality evaluation of random numbers generated by chaotic sampling phase-locked loops
Author :
Vizvári, Béla ; Kolumbán, Géza
Author_Institution :
Dept. of Operat. Res., Eotvos Univ., Budapest, Hungary
fDate :
3/1/1998 12:00:00 AM
Abstract :
The quality of generated random numbers is determined by the independence of consecutive numbers from one another. If the random numbers are used for enciphering plain text then correlation or periodicity destroys the security of the transmission. Chaotic signals are claimed to be suitable for secure communications; however, the quality of the generated sequences has not yet been studied. Physical changes in the parameters of the chaotic circuits used to generate random numbers may alter the parameters determining the chaotic behavior, i.e., the quality of the generated random numbers. This paper evaluates the quality of random sequences generated by chaotic sampling phase-locked loops (PLLs). It shows that micro-Feigenbaum diagrams, i.e., small periodic windows, can be observed in the chaotic PLLs proposed for random number generation. The run test, a much more sensitive tool than the autocorrelation function, is used to evaluate the quality of the random numbers. Because the results have shown that the quality of the generated numbers does not meet the requirements, a simple method is proposed to improve the performance of the chaotic PLLs
Keywords :
chaos; correlation theory; phase locked loops; random number generation; security of data; PLL; autocorrelation function; chaotic sampling phase-locked loops; consecutive numbers; correlation; enciphering; micro-Feigenbaum diagrams; periodic windows; periodicity; plain text; quality; random numbers; run test; secure communications; Chaos; Chaotic communication; Circuits; Phase locked loops; Random number generation; Random sequences; Sampling methods; Security; Signal generators; Testing;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on