构造给定k错线性复杂度谱的2n周期序列.pdf

CN43—1258／TP 计算机工程与科学 第 38卷第 l2期 2016年 12月 ISSN 1007—13OX ComputerEngineering Science V01．38，No．12，Dee．2016 文章编号：1007—130X(2016)12—2483—10 构造给定 k错线性复杂度谱的2n周期序列 毕松松，戴小平，周建钦，王喜凤 (安徽工业大学计算机科学与技术学院，安徽 马鞍 山243002) 摘 要：k错线性复杂度是度量序列密码安全性的重要指标之一。基于方体理论和 Games—Chan算 法的逆向推导提 出构造方法 ，构造 了具有给定k错线性复杂度谱的2 周期序列。首先使用标准方体分解 算法对k错线性复杂度具有第一下降点k一2、第二下降点k一6、第三下降点k一10的2周期序列进行 分类，再讨论每一类序列下降点线性复杂度参数之间的关系，最后给出每种参数关系下序列的计数公式以 及构造过程。事实上，所使用的方法可以用于构造具有更多下降点的2”周期序列。 关键词 ：线性复杂度 ；k错线性复杂度谱 ；方体理论；构造方法 中图分类号：TN918．1 文献标志码 ：A doi：10．3969／j．issn．1007—13OX．2016．12．015 Construction of2咒一periodicperiodicbinarysequences ‘ ’ ● T ’ · l - w ith glven 一error linear com plexity spectrum BISong—song，DAIXiao—ping，ZHOU Jian—qin，WANG Xi—feng (SchoolofComputerScienceandTechnology，AnhuiUniversityofTechnology，Maanshan243002，China) Abstract：The矗一errorlinearcomplexityisanimportantstability indexofpseudorandom sequences． BasedonthecubetheoryandthereverseprocessoftheGames—Chanalgorithm ，weproposeanconstruc— tiveapproachforconstructing2”一periodicbinary sequenceswith given 忌一errorlinearcomplexity spec— trum．W eusethestandard cubedecomposition algorithm to classify 2-periodicbinarysequenceswith thek-errorlinearcomplexityofthem with thefirstdescentpointk一2，theseconddescentpointk一6 andthethirddescentpointk= 10．W ethendiscusstherelationshipbetween linearcomplexityparame— tersineachcategory．Finally，wederivethecountingformulaandconstructionprocessonthenumberof theperiodicsequencesforeachcase．Infact，wecanconstruct2 periodicbinarysequencewithmorede— scentpointsof愚一errorlinearcomplexitybythemethods． Keywords：linearcomplexity；k-errorlinearcomplexityspectrum；cubetheory；constructionapproach