KM■型生成器概率模型中序列的信息论分析

Information-Theoretic Analysis of Sequences of the Probability Model for KM■ Generator

钟控生成器序列因其良好的密码学性质而在密码学界成为研究的焦点,并被广泛应用于社会实践。KM-M生成器是一种应用较为广泛的钟控生成器,它的输出序列不仅具有长周期、高线性复杂度,并且还有良好的伪随机性和相关免疫性。因此,分析此类钟控生成器序列的性质是非常有意义的。本文分析了KM-M型生成器概率模型中序列的信息论性质,得到时钟控制序列与钟控输出序列互信息为零的结果,证明了钟控输入与输出序列互信息是输出序列长度的严格单调增函数。

The clock-controlled sequences have been the focus of discussion in Cryptogyraphy because of their better cryptographic properties, and been applied widely in the social practices. KMM generator, as a kind of typically more complicated clock-controlled generator, not only has longer period and higher linear complexity, but also has favorable pseud-randomness and correlation immunity. So it is significant to analyze this kind of sequences, This paper proposed the information-theoretic analysis of KMM generator and obtained the significant result that the mutual information between controlled sequence and clock-controlled output sequence is zero. It is proved that the mutual information of clock-controlled input and output sequences is a strictly monotone increasing function of the length of output seauence.