扩展的WG序列构造与分析-应用密码学专业论文.docxVIP

杭州师范大学硕士学位论文 杭州师范大学硕士学位论文 致谢 致谢 转眼问，在杭州师范大学三年的硕士研究生生活即将结束，这篇刚刚完成 的硕士生论文．饱含着我的导师陈克非教授对我的悉心指导与关怀．回首这三 年忙碌而又充实的学习时光，特别是与密码学同伴在一起的相互学-j和相互帮 助，内心有太多的感谢．当然，本论文的顺利完成也离不开家人和朋友的帮助 和鼓励，以及本人研究生期间的刻苦钻研．在此，向所有关心和帮助过我的老 师、同学、亲人和朋友表示衷心的感谢． 衷心感谢我的恩师陈克非教授对我的谆谆教诲和悉心关怀。恩师国际化的 视野，前沿而精髓的学术造诣，严谨勤奋的治学风格，让我永志不忘．陈老师 不仅学识渊博，其崇高的师德师风更是时时刻刻感染、熏陶着我．导师不仅给我 们营造了轻松愉悦的学--j氛围，还给我们提供了多次外出学--j交流的机会，借 此也认识了很多密码学的专家和学者．本人还参与了陈老师的科研项目，接触 到了目前密码学最前沿的信息．恩师三年以来的言传身教，深刻影响着我日后 的工作和生活，让我终生受益． 衷心感谢沈忠华教授对我学-7上的关心与工作上的帮助．沈老师为人谦和， 治学严谨．他那句“做人与做学问并重”的教诲仍深深刻在我的脑海里．感谢沈 老师在我研三阶段为我联系了实--j单位，给我提供了实--j工作的机会．并且在 实-7期间一直关心着我的工作情况．正是这段实习经历让我学到了不少知识， 积累了很多社会经验． 另外，我要感谢我的父母，他们始终如一地支持我的求学生涯，为我提供 全面的生活保障和无微不至的关心，他们的理解和无私的帮助给了我不断进取 的动力．也要感谢我的好朋友孟倩，学习与生活上我们互帮互助，彼此都获得 了一份最珍贵的友谊．最后，对关心和支持我的杭州师范大学理学院领导、辅导 员老师。对帮助过我的同学和朋友也表示由衷的感谢． 研究生生活即将结束，新的工作与生活即将开始．在以后的人生旅程中， 我将更加刻苦努力，积极进取，不断充实、提高和完善自己，用更好的成绩来报 答所有关心我的人． 万方数据 杭州师范大学硕士学位论文 杭州师范大学硕士学位论文 摘要 摘要 伪随机序列是流密码系统的核心，作为密钥流、随机数生成的重要手段．有 着非常广泛的应用．由Golomb，Gong和Gaal研究 Welch—Gong(WG)序列是一 类具有良好的随机性的二元序列，这种好的随机性包括长周期、0。1分布均匀、 理想的2元分布、二值自相关、与聊序列三值互相关、指数级增长的线性复杂度 等．WG序列密码，曾是欧洲eSTREAM计划候选对象之一．基于WG变换产生的 同步流密码不仅具有很好的随机性。也能抵抗一些攻击来保证安全性．由于 WG序列良好的密码学性质，至今被用在各个领域且引起很多国内外学者的进 一步研究． 原WG序列是由特定的五项式通过WG变换产生的．针对WG变换，一般研 究的是奇数项式。考虑到多项式通过WG变换的复杂程度，本文将WG变换当中 特定的五项式推广成一般的三项式，分析并证明了序列依然能够保持一些好的 随机特性(长周期、0，1分布均匀、理想的2元分布、二值自相关、与m序列三值 互相关)和较高的线性复杂度。原WG序列钧线性复杂度为确定的值： 三s：”(2M]一3)，呈现指数级增长．对于基于一般三项式产生的序列。它的线性 复杂度的增长与三项式中各项的指数有关，选取好的指数能使序列的线性复杂 度呈现指数级增长．通过对基于三项式的WG序列的线性复杂度展开全面研究， 找到了几类指数的一般形式能使序列的线性复杂度为指数级增长，为三项式在 WG变换中的应用提供了多种选择．此外，本文还选取了一个具体实例对基于 三项式的WG密码体制的硬件实现作了简要分析，这对算法设计的评估有一定 的参考价值．由于三项式比五项式简单，本文结果为今后能更有效地实现WG 序列提供了理论支撑． 关键词：WG序列；流密码；伪随机；三项式；自相关；互相关；线性复杂度 万方数据 杭州师范大学硕士学位论文 杭州师范大学硕士学位论文 Abstract Abstract Pseudorandom sequences are the COre of the stream cipher system。which essential components in key stream and pseudorandom number generators，having a very wide application． Welch-Gong(WG)sequences that w