KMM型生成器概率模型中序列的信息论分析-信息工程大学学报.PDFVIP

第7 卷第1 期 信 息 工程 大学学 报 V l. 7 N . 1 2006 年3 月 J urnal f Inf rmati n Engineering University Mar. 2006 KMM 郑 委, 黄晓英, 吴炳荣 ( , 450001) : 钟控生成器序列因其良好的密码学性质而在密码学界成为研究的焦点, 并被广泛应用 社会实践KMM生成器是一种应用较为广泛的钟控生成器, 它的输出序列不仅具有长周期 高线性复杂度, 并且还有良好的伪随机性和相关免疫性因此, 分析此类钟控生成器序列的性 质是非常有意义的本文分析了KMM 型生成器概率模型中序列的信息论性质, 得到时钟控 制序列与钟控输出序列互信息为零的结果, 证明了钟控输入与输出序列互信息是输出序列长 度的严格单调增函数 : KMM 型生成器; 信息熵; 互信息 : TN918 :A : 1671- 0673( 2006) 01- 0018- 05 Information-Theoretic Analysis of Sequences of the Probability Model for KMM Generator ZHENG Wei, HUANG Xia-ying, WU Bing-r ng ( Institute f Science, Inf rmati n Engineering University, Zhengzh u 450001, China) Abstract:The cl ck-c ntr lled sequences have been the f cus f discussi n in crypt gyraphy because f their better crypt graphic pr perties, and been appliedwidely in the s cial practices. KMMgenerat r, as a kind f typically m re c mplicated cl ck-c ntr lled generat r, n t nly has l nger peri d and higher lin- ear c mplexity, but als has fav rable pseud-rand mness and c rrelati n immunity. S it is significant t analyze this kind f sequences. This paper pr p sed the inf rmati n-the retic analysis f KMMgenerat r and btained the significant result that the mutual inf rmati n between c ntr lled sequence and cl ck-c n- tr lled utput sequence is zer . It is pr ved that the mutual inf rmati n f cl ck-c ntr lled input and ut- put sequences is a strictly m n t ne increasing functi n f the length f utput sequence. Keywords:KMMgenerat r; Inf rmati n entr py; Mutual inf rmati n 1984 Beth T Piper F C[ 1] KMM , , [ 5, 6] Gun-