| KMM型生成器概率模型中序列的信息论分析 |
| |
| 引用本文： | 郑委,黄晓英,吴炳荣. KMM型生成器概率模型中序列的信息论分析[J]. 信息工程大学学报, 2006, 7(1): 18-22 |
| |
| 作者姓名： | 郑委 黄晓英 吴炳荣 |
| |
| 作者单位： | 信息工程大学,理学院,河南,郑州,450001 |
| |
| 摘 要： | 钟控生成器序列因其良好的密码学性质而在密码学界成为研究的焦点，并被广泛应用于社会实践。KMM生成器是一种应用较为广泛的钟控生成器，它的输出序列不仅具有长周期、高线性复杂度，并且还有良好的伪随机性和相关免疫性。因此，分析此类钟控生成器序列的性质是非常有意义的。本文分析了KMM型生成器概率模型中序列的信息论性质，得到时钟控制序列与钟控输出序列互信息为零的结果，证明了钟控输入与输出序列互信息是输出序列长度的严格单调增函数。
|
| 关 键 词： | KM(M)型生成器 信息熵 互信息 |
| 文章编号： | 1671-0673（2006）01-0018-05 |
| 收稿时间： | 2005-07-07 |
| 修稿时间： | 2005-07-072005-11-20 |
Information-Theoretic Analysis of Sequences of the Probability Model for KMM Generator |
| |
| ZHENG Wei,HUANG Xiao-ying,WU Bing-rong. Information-Theoretic Analysis of Sequences of the Probability Model for KMM Generator[J]. , 2006, 7(1): 18-22 |
| |
| Authors: | ZHENG Wei HUANG Xiao-ying WU Bing-rong |
| |
| Affiliation: | Institute of Science, Information Engineering University, Zhengzhou 450001, China |
| |
| Abstract: | 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. |
| |
| Keywords: | KMM generator Information entropy Mutual information |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载免费的PDF全文 |
|
