Design And Application Of Chaotic Random Number Generator

As random number generators (RNGs) have been widely applied in many vital technical fields as information security, computer, radar, remote sensing, digital communication and CDMA system, it's an important basic research for nation's science, technology and information security strategy. In recent years, there have been growing requirements of RNGs featuring high quality and performance, which arrests world wide attentions of institutions and scholars.Chaos is a deterministic and random-like phenomenon found in non-linear dynamic system. Owing to chaotic systems' sensitive dependence on their initial conditions and chaotic parameters, a large number of non-periodic, continuous wideband frequency spectrum, noise-like, yet deterministic and reproducible chaotic signals can be generated. Consequently chaotic theory and technology is very useful for the research on RNG. Aiming at design of chaotic random number generators (CRNGs) and their applications to contemporary communications filed, the author has performed comprehensive research. The main research fruits and innovative results are as follows:1. The author analyzes statistic property and noise property of several classic chaotic sequences, such as logistic, improved logistic, tent, chebyshev. By using nonlinear random signal analyzing technique, the chaotic finite precision effect due to quantifying error and diffusing error is studied.2. A kind of CRNGs featuring a property of arbitrary probability distribution function is developed. Based upon the studies of complex chaos, the author proposes several novel techniques on design of CRNGs featuring high quality and performance which are based on clock controlled chaos, spatiotemporal chaos and cascaded chaos.3. Applying object orient program technique, the author develops the random signal design and analysis software based on Delphi platform. This software comprises realization of fifteen traditional RNGs, sixteen CRNGs and sixteen common randomness tests, which also feature a set of functions as random numbers generating, wave displaying, randomness testing and evaluation.4. Sufficiently considering the problem that the finite precision effect makesthe chaotic sequence perform badly, the author explores an economical and effective approach of programmable IC design of CRNGs. The realization of cascaded logistic chaotic system based on FPGA, proves it is feasible and does not scarify the intrinsic initial value and parameter sensitivity of chaos.5. According to the natural nonlinear, ergodic, initial value and parameter sensitivity, random-like and unpredictable properties of chaotic sequences, the author applies chaotic technology to traditional radar jamming, and comprehensively studies a novel set of chaos-based noise jamming techniques which compose of chaotic wide band jamming technique, chaotic noise amplitude modulation jamming technique, chaotic noise frequency modulation jamming technique and chaotic noise phase modulation jamming technique. Based on characteristics of the optimal suppression jamming noise and chaos, two original optimal suppression jamming techniques based on classic chaos and spatiotemporal chaos are also proposed. Theory analysis and simulation results show that the proposed chaos-based noise jamming techniques can effectively jam the linear frequency modulation pulse compression radar.6. Through analyzing the property of frequency-hopping (FH) sequences and chaotic sequences, aiming at problems that the present low dimensional chaotic FH sequences have worse security and the finite precision effect can not be easily overcome, the author proposes a novel family of FH sequences based on cascaded chaos. Theoretic analysis and simulations show that the proposed FH sequences feature good uniform frequency distribution property, hamming correlation property and wide frequency gap as existing good FH sequences. Furthermore, they possess of initial value sensitivity and huge amount of numbers. The most important, they well overcome finite precision effect and enhance security, because the FH sequence generated by seven order cascaded chaotic system via 16-bits fixed point arithmetic feature exciting properties of large periodicity, wide linear span and good anti-predictability.