• DocumentCode
    1344903
  • 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
  • Volume
    45
  • Issue
    3
  • fYear
    1998
  • fDate
    3/1/1998 12:00:00 AM
  • Firstpage
    216
  • Lastpage
    224
  • 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;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7122
  • Type

    jour

  • DOI
    10.1109/81.662695
  • Filename
    662695