Design And Analysis Of Pseudo-random Sequences Generator Based On Clock Control

Pseudorandom sequences witness wide applications in simulation， softwaretesting，global positioning systems，ranging systems，code division multiple-accesssystems，radar navigation systems，spread-spectrum communication systems，andstream ciphers.Stream cipher still has incomparable advantages in extremely limitedresources and high decryption speed place. Stream cipher previous usually withhardware,and software implementation low efficiency. How to make up the streamcipher software weakness, give play to its advantage, the design has high stability, fastspeed and less resource stream cipher algorithm has been many cryptographers goal.In this paper, based on summarizing existing research results, the author madesome beneficial attempt and exploration, following the major achievements:1. The analysis of general Boolean function of the Walsh spectrum, a criterion ofcorrelation immunity Boolean function is achieved, the n element Boolean function f (x)is a sufficient condition of m order correlation immune, and gives some properties ofBoolean functions with correlation immunity; Based on the discussion of the relatedimmune function of the sum function,the equivalent conditions for a finite correlationimmunity sum function is still immune function were obtained.2On the analysis of the product sequence of two series of Coprime LFSR induced,the relationship between periodic sequence autocorrelation function and productsequence of weight is achieved, the value of two coprime period m-sequences productautocorrelation and Hamming weight in a period is also obtained.3. Through the correlation analysis of product sequences on any finite ordercoprime m sequence, the autocorrelation function is always the l+1value function forthe product of the sequence of arbitrary l m sequences,, and the peak value of RY(0)high.4. Based on the resistance of BAA attack and other attacks based on stability theory,the control sequence generated by the clock control method, a modified internalstructure and control sequence generator on the clock, make its each shift registergenerates relationship of mutual control, constructed the clock "mutual-controlled"shift register model, analyzes the pseudorandom properties its output sequences, provedthat the sequence generated by the large period and linear complexity is very high.Through the analysis pointed out that, clock "mutual controlled" shift register sequenceof comprehensive security and stability index, the theory is feasible, and the software to achieve higher efficiency, has a certain practical value.