论文部分内容阅读
钟控生成器序列因其良好的密码学性质而在密码学界成为研究的焦点,并被广泛应用于社会实践。KM-M生成器是一种应用较为广泛的钟控生成器,它的输出序列不仅具有长周期、高线性复杂度,并且还有良好的伪随机性和相关免疫性。因此,分析此类钟控生成器序列的性质是非常有意义的。本文分析了KM-M型生成器概率模型中序列的信息论性质,得到时钟控制序列与钟控输出序列互信息为零的结果,证明了钟控输入与输出序列互信息是输出序列长度的严格单调增函数。
Because of its good cryptographic properties, the clock generator sequence has become the focus of research in cryptography and widely used in social practice. KM-M generator is a widely used clock generator, its output sequence not only has long cycle, high linear complexity, and also has a good pseudo-random and related immunity. Therefore, it is very meaningful to analyze the nature of such a clock generator sequence. In this paper, the information theory properties of KM-M generator probabilistic model are analyzed. The result of zero mutual information of clock control sequence and clock output sequence is obtained. It is proved that the mutual information between clock input and output sequence is strictly monotone Increment function.