049生成器的概率性质English3届信息安全.pdfVIP

The Probability Model and Properties in Output Sequences of KM M Clock 1 2 1 Controlled Generator Xiaoying Huang Shiqu Li Institute of Information Engineering, Information Engineering University , Zhengzhou 450002 E-mail: huangxyyy@371.net Abstract The probability model of the output sequence of the KM1M2 clock controlled generator is constructed in this paper firstly. Then the homogeneity, stationary and the Markov chain of the random variables with this kind of sequence are discussed. At last this sequence is proved to submit to the law of large numbers and the central limit theorem by using the strictly stationary and the Markov property. Keywords Gunther generator Strictly stationary Markov chain The law of large numbers Central limit theorem 1. Introduction The sequences of clock controlled generator are the kind of sequences with favorable pseud-randomness, a large number of codes and easy to be gotten. They were first proposed by Beth T and Piper P C[1] in Europecrypt’1984. Because they are useful in many important technology fields, such as cryptology, communication, radar etc, experts and scholars in the related fields pay much attention to them at once. In fact, the so-called clock controlled method is a method which bases on linear feedback shift registers and produces pseud-randomness sequences by controlling the clock impulse of linear fee