de bruijn序列特征函数若干性质的研究word格式论文.docxVIP

优秀毕业论文 精品参考文献资料 A Dissertation Submitted to PLA Information Engineering University for the Degree of Master of Military Science Research on Some Properties of Characteristic Functions of De Bruijn Sequences Candidate: Tang Zhenwei Supervisor: Prof. Qi Wenfeng Jun. 2015   原创性声明 本人声明所提交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。 尽我所知, 除了文中特别加以标注和致谢的地方外, 论文中不包含其他人已经发表和撰写 过的研究成果, 也不包含为获得信息工程大学或其他教育机构的学位或证书而使用过的材 料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢 意。 学位论文题目： De Bruijn 序列特征函数若干性质的研究 学位论文作者签名： 日期：年月日作者指导教师签名： 日期：年月日 学位论文版权使用授权书 本人完全了解信息工程大学有关保留、使用学位论文的规定。本人授权信息工程大学 可以保留并向国家有关部门或机构送交论文的复印件和电子文档, 允许论文被查阅和借阅； 可以将学位论文的全部或部分内容编入有关数据库进行检索, 可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密学位论文在解密后适用本授权书。） 学位论文题目： De Bruijn 序列特征函数若干性质的研究 学位论文作者签名： 日期： 年 月 日 作者指导教师签名： 日期： 年 月 日 保密级别： 保密年限： 年 月至 年 月 （保密委员会公章）   摘 要 以欧洲序列密码计划中胜出算法为代表的新一代公开序列密码算法, 标志着直接使用 非线性反馈移位寄存器(简称 NFSR)作为驱动序列源已经逐渐成为国际序列密码设计的主 流方向. NFSR 序列成为序列密码研究的热点. 然而, NFSR 序列理论研究的进展却十分缓 慢. 极大周期 NFSR 序列, 也称 De Bruijn 序列, 是最重要的一类 NFSR 序列, 其理论性质也 受到越来越多的关 注 . 本文 对 De Bruijn 序列特征函数的性 质 进行 了 研究 , 这里设 ?(?0, ?1, … , ??) = ?0 ⊕ ?( ?1, … , ???1) ⊕ ?? 是一个 ? 阶 De Bruijn 序列的特征函数, 主要 取得以下成果: 1. 对布尔函数 ?(?1, ?2, … , ???1) 的重量分布进行了研究, 给出了其局部真值表中 1 的 个数的上界和下界. 对任意整数 0 ≤ ?1 ≤ ?2 ≤ ?, 当 ?1 ≤ ?1 + ?2 + ? + ???1 ≤ ?2 时, 给 1 ??1 出了 ?(?1, ?2, … , ???1) = 1 的 解 的 个 数 的 下 界 ; 对任意整数 1 ≤ ? ≤ ? ?, 当 ? ≤ ? + 2 ?2 + ? + ???1 ≤ ? ? ? ? 1 时, 给出了 ?(?1, ?2, … , ???1) = 1 的解的个数的上界, 并进一步 举例说明了这两个界是紧的. 2. 通过研究 De Bruijn 序列特征函数代数正规型中线性项的分布, 给出了 De Bruijn 序 列特征函数几个新的必要条件. 对含有极大个数线性项的 De Bruijn 序列特征函数, 按其线 性项的不同进行分类, 本文首先给出了不同类之间的一个一一映射, 其次给出了不同类中 De Bruijn 序列特征函数个数的计算方法. 关键词：非线性反馈移位寄存器, De Bruijn 序列, 特征函数, 真值表重量, 线性项 第 I 页  Abstract The new stream cipher algorithms of the finalists in the eSTREAM project, indicate that using nonlinear feedback shift register (NFSR) sequences as the driving sequences in stream cipher design has gradually become a main trend in the international. Therefore, NFSR sequences also become a hot topic in t