Accession Number : ADA265445


Title :   On the Use of Chaotic Dynamical Systems to Generate Pseudorandom Bitstreams


Descriptive Note : Master's thesis,


Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA


Personal Author(s) : Heyman, James E


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a265445.pdf


Report Date : Mar 1993


Pagination or Media Count : 101


Abstract : There exist a variety of coding applications that require the generation of pseudorandom bitstreams. Such as sequences must meet the conflicting requirements that they be reliably repeatable as well as unpredictable. That is, neither knowledge of a small-sequence nor an imperfect knowledge of the initial conditions (i.e. the key) will be sufficient to recover the entire sequence. In this thesis we exploit the inherent unpredictability of a chaotic discrete dynamical system. Specifically, we develop a mapping of the Henon horseshoe attractor into the binary domain and demonstrate that the sequences produced meet specified criteria of pseudorandomness.


Descriptors :   *CRYPTOGRAPHY , *PSEUDO RANDOM SEQUENCES , COMPUTER PROGRAMS , CHAOS , AUTOCORRELATION , THESES , PERMUTATIONS , BINARY ARITHMETIC , RANDOM NUMBER GENERATORS


Subject Categories : Statistics and Probability
      Cybernetics


Distribution Statement : APPROVED FOR PUBLIC RELEASE