自收缩序列的周期和线性复杂度的分析硕士论文.pdfVIP

鱼垦三堡苎兰丝』!兰塑兰坠——————————————————一 摘要 钟控序列是序列密码的重要组成部分，自收缩序列是一类典型的钟控序列近十余 年，国际上己对由。级。一序列导出的自收缩序列的周期和线性复杂度做了研究，给出周 期的上下界，其中所给的下界为2L栊j，由此也给出了线性复杂度的下界为2L“”1+l- 本文进一步研究了由。级m一序列导出的自收缩序列的周期和线性复杂度，汪明了由 原有结论的2倍． 关键词：自收缩序列，周期，线性复杂度，三项式，五项式 —— 笪皇三堡叁童堡!兰篁堡苎 Abstract Theclock+conctoUedGeneratorisa of signi行cantpanstre帅cipher the is mode】ofthe self-s11rinkinggeneratora帅jcal clock—conct011edthe ten Du—ngpasl or researcheshaVebeendoneonthe aJld yearsmore，some linear ofthe pedod complexity obtained矗oman whichis a self-shJilll【ingsequence m—sequence generatedby pnmitive therelatedacademies．Wbhave knownthe p01)momial／b)oVerGF(2)，degree09=n，in period ofthe is of thelinear isat self-shrinkingsequencemultiple2L栊o，and of least compleXity 2L∥2J_1+1． This a ofthe more，makes andthelinear ofthe p叩er，fhrther study period complexity ofa on output thatthe self_snllkinggeneratorbasedan门一stage埘一sequence．It proves period an ofzaobtained行om of2L“72J+。．Thatisto n-stagem-sequence口isthemultiplesaMitproves that thelinear ofthe ofa basedon