GF(q)上新型自缩序列模型与分析

《GF(q)上新型自缩序列模型与分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AbstractSelf-shrinkingsequenee15animPortantkindofPseudo一randomsequenees.PeriodandlineareomPlexityareelassiemeasuresofPseudo一randomsequenees.50，itbecomesanimPortantissuetoeonstruetnewmodelsofSelf-s丽nkingsequeneethatcouldgeneratesequenceswithgreatPe-riodandhighlinearcomPlexity.Inviewoft

2、hisquestion，anewmodelofSelf-s城nkingsequenceover15eonstructed.AfterthestudyofthePeriodandlineareomPlexityofthegeneratedsequeneeusingthetheoryoffinitefields，therearesomemaineonelusions:TheuPPerboundofthePeriod153n，thelowerbound1532“/3J;Theupperboundoflineareo娜lexity153n，thelowerbound153

3、2“/3J一l:Moreover，thePeriodandlineareomPlexityofthegeneratedsequencebasedonPri而tivetrino而alsandqu叭erno而alsofdegreenoverarediseussed.Andthemodel15extendedtoarbi-traryfinitefieldGF(q).Obtaintheseeonelusions:theuPPerboundofthePeriodofthegeneratedsequences‘s望等卫，the‘owerbound15、‘“一”Ln‘“」;Th

4、eupperboundof“neareomplexi妙of小egeneratedse明enees15必护2，thelowerbou时15。‘“一，，团‘。一，KeyW6rds:Seif-s而nkingsequenee:period:linearComPlexity:pri而tivetrino而als:Pri而tivequartemo而als目录1.第一章基础知识....................................................……，二1Ll引言..........................................

5、.......................……1LZ理论基础...........................................................……22.第二章GF(3)上新型自缩序列模型及研究.......................……42.1GF(3)上新型自缩序列模型的构造...........................……42.2553一序列的性质.................................................……62.3基于GF(3)上本原三项式的553一序列的周期和线性

6、复杂度92.4基于GF(3)上本原四项式的553一序列的周期和线性复杂度123.第三章GF(动上新型自缩序列模型及研究......................……183.1GF(动上新型自缩序列模型的构造..........................……183.255厂序列的性质................................................……194.第四章553一序列与Mss3一序列性质的比较..................……参考文献........................................

7、...........................……后记:进一步研究.....................……勺，‘白‘乎︸U7附录(1):符号的注释..................……附录(2):硕士期间的主要研究成果..…一一致谢.........................................……第一章基础知识己l省J11二刁自缩序列是1994年Meie:和staffelbach在文献[l]中提出，由于自缩序列生成方式简单，具有良好的伪随机性，成为密码学研究的热点.在文献[1]，[2]中，作者给出了自缩序列(记为552一序列)的

8、周期和线性