周期序列关键错误线性复杂度分布研究

《周期序列关键错误线性复杂度分布研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、、－．－－三■＇．－？Ｙ．分类号：密级：ＵＤＣ！！单位代码，复傲至也乂ｆ硕壬学位论文论文题目：周期序列关键错误线性复杂度分布研究諭１３２０１９０２９１学号．毕松松作者：／计算机科学与技术（学术型）专业名称：。－２０１６年０５月２５日ｉ安徽工业大学硕士学位论文论文题目：周期序列关键错误线性复杂度分布研究OntheCriticalErrorLinearComplexitySpectrumofPeriodicsequences作者：毕松松学院：计算机科学与

2、技术指导教师：戴小平单位：安徽工业大学论文提交日期：2016年5月25日学位授予单位：安徽工业大学安徽马鞍山243002独创巧说明本人郑重声明：所呈交的论文是我个人在导师指导下进行的研究工作及取得研究成果。尽我所知，，除了文中特别加臥标注和致谢的地方外论文中不包含其他人己经发表或撰写的硏究成果，也不包含为获得安徴工业大学或其他教育机构的学位或证书所使用过的材料一。与我同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。一－－Ｍ雜名私手２曰期：Ｗｇｒ亨关于论文使用授权的说明曰本人完全了解安徽工业大学有关保留、使

3、用学位论支的规定，Ｐ：学校有权保留送交论文的复印件，允许论文被查阅和借阔；学校可，可＾布论文的全部或部分内容＾＾采用影印、缩印或其他复制手段保存论文。，保密的论文在解密后应遵循此规定一、、镶名ｔ导师签名１＾、曰期和ｆ：Ｗ小呼年＾摘要摘要序列密码是现代密码学的一种基本的对称密码系统，其广泛应用在军事、外交等保密强度要求较高的领域。安全性良好的密码序列应是不可测的和稳定的。度量序列密码不可测性的一个重要标准是线性复杂度?(?)，?错线性复杂度??(?)衡量着序列的稳定性。关键错误线性复杂度分布CELCS由有序的关键点(?,??(?))构成，并且线性复

4、杂度只在关键点上下降。本文主要对2?周期序列关键错误线性复杂度分布进行研究，包括研究?错线性复杂度??(?)具有多个下降点时序列分布特征和研究如何构造满足给定?错线性复杂度谱的序列。具体内容如下：1.研究??(?)第一下降点?=4且第二下降点?′=6的2?周期序列，给出序列的分布特征。详细讨论了序列线性复杂度?(?)和?4(?)之间的约束关系；给出了?6(?)的所有取值形式；计算出满足?4(?)和?6(?)的序列的个数。2.研究2?周期的序列4错线性复杂度?4(?)，给出求满足?4(?)序列的计数过程。在研究内容1的基础上，细致讨论相应关键点下序列?4(?)的所有可能值

5、；最后，归纳出求解满足?4(?)的序列计数完整过程。3.构造具有给定?错线性复杂度谱的2?周期序列。讨论??(?)第一下降点?=2，第二下降点?′=6且?(?(?))=10的2?周期的序列，得到关键点线性复杂度参数之?间的关系，并给出每种参数关系下序列构造的详细步骤。关键词：序列密码；?错线性复杂度；关键错误线性复杂度分布；方体理论；筛选法；构造方法IABSTRACTStreamcipherisabasicsymmetriccryptographyofthemoderncryptology.Itisvastlydeployedinthehighsecurityareas

6、,suchasdiplomaticandmilitaryfields.Sequenceciphersecurityshouldbeunpredictableandstable.ThemostimportantmeasureindexesforunpredictableofStreamcipheristhelinearcomplexity?(?),?errorlinearcomplexity??(?)isanindicatortomeasurethestabilityofthesequence.Thecriticalerrorlinearcomplexityspectru

7、m(CELCS)iscomposedoforderedkeypoints(?,??(?)),andthe?errorLinearcomplexitydecreaseonlyonthecriticalpoint.Inthisthesis,thecriticalerrorslinearcomplexitySpectrumisdiscussedwhichincludethedistributionofthe2?-periodicbinarysequenceswithmorethanonedescentpointson?errorlinearco