2~n周期序列的k错线性复杂度的分布研究

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

1、分类号：密级：ＵＤＣ：码：单位代签傲３：妙丈ｆ硕去学位论文＂论文题目：２周期序列的Ａ错线性复杂度的分布研究ｒ參■．尋■；？二：．分；学号：１３２０１９０３０４布：苗＇、一．■作者：张赛＾Ｖ专业名称；计當机科堂与巧太萌，气議２０１６年６月１日Ｉ独创性说明本人郑重声明：所呈交的论文是我个人在导师指导下进行的研究工作及取得研究成果。尽我所知，除了文中特别加标注和致谢的地方外，也，论文中不包含其他人己经发表或撰写的研究成果不包含为获得安徽工业大学或其他教育机构的学位或证

2、书所使用过的材料。与我＾同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。关于论义使用授权的说明本人完全了解安徽工业大学有关保留、使用学位论文的规定，艮Ｐ：学校有权保留送交论文的复印件，先许论文被查阅和借阀；学校可Ｗ公布论文的全部或部分内容，可从采用影印、缩巧或其他复制手段保存论文，保密的论文在解密后应遵循此规定。签名臟‘Ｂ期导师签名：ＩＭｈ，．＿＿白木一了安徽工业大学硕士学位论文n论文题目：2周期序列的k错线性复杂度的分布研究Studyonthedistributionofbinaryperiodicsequenceswi

3、thk-errorlinearcomplexity作者：张赛学院：计算机科学与技术学院指导教师：肖维民单位：安徽工业大学论文提交日期：2016年6月1日学位授予单位：安徽工业大学安徽马鞍山243002摘要摘要在信息技术发展的时代，密码学已发展成为一种较好的综合性科学技术，其价值与重要性已经得到了充分的认可，它主要是研究密码编码学和密码破译学。序列密码作为密码学中的一个重要组成部分，而密钥序列决定着序列密码的安全性。因此，对密钥序列的深入研究可以大大增加序列密码的安全性能。在研究序列密码的过程中，找到衡量密钥流强度的指标非常重要，经过不断的探索研究发现，一些学者找到度量密钥序列强弱的指标：线性

4、复杂度和k错线性复杂度。本文利用Games-Chan算法、方体理论和构造方法来进行研究密钥序列的线性复杂度和k错线性复杂度的分布情况，得到的主要成果：n1、研究2周期序列的第一下降点为4错线性复杂度且第二下降点为8错线性复杂度的二元序列，分析了第一下降点和第二下点的关系，推导出满足此条件的完整的计数公式，并通过实验数据进行验证。2、研究序列的第一下降点为2错线性复杂度，第二下降点为4错线性复杂n度且第三下降点为8错线性复杂度的2周期序列的性质及完整计数公式，即满()nn()()nn足条件02LL(sss)()L()的序列及性质，并将通过编程得出的数842据，进行验证。n3、通过编程和

5、实验数据对2周期序列的k错线性复杂度的第三下降点公式的验证。关键词：周期序列，线性复杂度，k错线性复杂度，Games-Chan算法，方体理论。IAbstractAbstractIntheeraofdevelopmentofinformationtechnology,cryptographyhasbecomeabettercomprehensivescienceandtechnology,itsvalueandimportancehasbeenfullyrecognized,itistostudyencryptionanddecryption.StreamCiphercryptographya

6、sanimportantpart,andselectthekeysequencedeterminesthesequenceofpasswordsecurity.Therefore,furtherstudyofthekeystreamsequencehelpenhancethesafetyperformanceofstreamciphers.Intheprocessofstudystreamciphers,itisimportanttofindthekeymeasureofthestrengthoftheflowindicators.Somescholarsfoundameasureofthe

7、strengthofthekeysequenceindicators:linearcomplexityandk-errorlinearcomplexity.Inthispaper,weuseGames-Chanalgorithm,thecubetheoryandaconstructionapproachtoresearchcipherkeysequenceoflinearcomplexityandk-erro