序列线性复杂度谱的研究.pdfVIP

信息工程大学硕士学位论文 摘要 序列，的线性复杂度上eO就是生成序列，的最小线性移位寄存器的长度，它是衡量 序列伪随机性和不可预测性的一个重要参数．一条好的伪随机序列的线性复杂度应该足 够高并且其线性复杂度谱应该不规则地靠近hi2．线．对于一条有限序列，考虑其线性复杂 度固然重要，但是更重要的是研究其子序列线性复杂度的变化情况，即研究序列的线性复 杂度谱． 为了更加深刻地刻画序列线性复杂度谱的特性，本文给出了给定线性复杂度谱的序 列的条数，并且计算出了长为n、线性复杂度为上、线性复杂度的最大跳跃幅度为D的序 列的条数．1lL#l,，本文还讨论了长为n的序列其线性复杂度的最大跳跃幅度的均值．对长 为H、线性复杂度为三的随机序列，计算了其跳跃复杂度的均值和方差． 关键词序列密码线性复杂度线性复杂度谱跳跃复杂度 第1页 信息1T程大学硕士学位论文 Abstraet Thelinear of isdefinedasthe oftheshortestlinearfeedback r complexitysequence length thatcan the isa tomeasure sequenceg，whichvery parameter shift-registergenerate important of linear a therandomnessand sequences．The ofrandom unpredictable complexity sequence its should be andlinear follow but the should highenough complexityprofile closelyirregularly afinite is to itslinear itismore n／2一line．For sequence，itveryimportantstudy complexity,but tO the inthelinear ofits isto studychanges complexitysub—sequence，thatsay,we important shouldthelinear ofthe audy complexityprofilesequence． Inorderto thecharacteristicofthelinear of this depict complexityprofilessequences，in thenumberof with linear themaximal get sequencesgiven complexity．Givenjump paper,we extentoflinear also then