Chinese Quarterly Journal of Mathematics ›› 2011, Vol. 26 ›› Issue (1): 32-38.

Previous Articles     Next Articles

The Probability Model of the Multi-valued KM1M2 Clock Controlled Generator 

  

  1. 1. Department of Basis, PLA University of Foreign Languages2. The PLA Information Engineering University
  • Received:2007-10-25 Online:2011-03-30 Published:2023-05-09
  • About author:DU Yi-bin(1981- ), male, native of Kaifeng, Henan, an associate of PLA University of Foreign Languages, M.S.D., engages in the clock controlled generator and its applications.
  • Supported by:
    Supported by the Computer Network and Information Security Foundation of Ministry of Education Laboratory(20040108);

Abstract: This paper constructs the probability model of the multi-valued KM1M2 clock controlled generator, and discusses the probability distributing, homogeneous Markov property, ergodic property, strict placidity, numeral character and the property of large numbers of the random variables with this kind of output sequence. It gets the probability formula of the coincidence of the output sequence with the input sequence, and gives important reference to the design and analysis of the multi-valued key stream clock controlled generator in cryptography. 

Key words: KM1M2 clock controlled generator, homogeneous Markov property ergodic
property,
strict placidity, coincidence, correlation

CLC Number: