De Bruijn序列的几类构造

发布时间：2021-07-03 14:26

　　序列密码的安全性取决于密钥流序列的随机性。在加密过程中,密钥流序列往往采用的是伪随机序列。于是伪随机序列生成器就成为序列密码系统中的重要组件。伪随机序列生成器的密码学性质就决定了密钥流序列的性质。de Bruijn序列是一类常用的伪随机序列。de Bruijn序列可以作为密钥流序列应用在序列密码加密过程中。de Bruijn序列还在通信系统、设计理论、编码理论、计算机中都具有广泛的技术应用。de Bruijn序列具有良好的性质,包括周期长、线性复杂度高、平衡、数目大、构造方法多样等优点。构造de Bruijn序列的常用方法包括并圈法、递归构造法、D-同态、交错连接法、交织法、级联法、贪婪算法等。de Bruijn序列的构造一般可以被分为基于反馈移位寄存器的构造和基于组合理论的构造。基于反馈移位寄存器的序列构造中,可以被分为基于线性反馈移位寄存器的和基于非线性反馈移位寄存器的序列构造。一般基于特征多项式来研究线性反馈移位寄存器,大部分采用的是有限域的研究方法。而基于反馈函数来刻画非线性反馈移位寄存器的性质,主要是基于图论的方法得到了一些结论。另外一些de Bruijn序列的构造是从组合数... 

【文章来源】：西安电子科技大学陕西省 211工程院校 教育部直属院校

【文章页数】：99 页

【学位级别】：博士

【文章目录】：
摘要
ABSTRACT
符号对照表
缩略语对照表
第一章 绪论
    1.1 研究背景
    1.2 国内外研究历史与现状
    1.3 本文的结构安排和研究成果
第二章 相关基础知识
    2.1 反馈移位寄存器
    2.2 状态图
    2.3 本章小结
第三章 一类奇异LFSR和一个de Bruijn圈的新构造
    3.1 完美二叉有向树
    3.2 一类奇异LFSR的状态图
    3.3 一类新的de Bruijn圈
    3.4 本章小结
第四章 贪婪算法Prefer-XNOR及几类新的de Bruijn序列
    4.1 贪婪算法Prefer-XNOR
    4.2 Prefer-XNOR算法的证明
    4.3 Prefer-XNOR算法的几种变形
        4.3.1 以 0n为初始字符串的算法
        4.3.2 优先移位到后缀为00的子字符串
        4.3.3 取决于首个字符的贪婪算法
    4.4 本章小结
第五章 de Bruijn圈的扩圈构造
    5.1 一类奇异NFSR的状态图
    5.2 构造de Bruijn圈的扩圈设计
    5.3 使用扩圈法的de Bruijn圈的实例
    5.4 本章小结
第六章 结论与展望
    6.1 论文总结
    6.2 工作展望
参考文献
致谢
作者简介


【参考文献】：
期刊论文
[1]Decomposition of nonlinear feedback shift registers based on Boolean networks[J]. Jianghua ZHONG,Dongdai LIN.  Science China（Information Sciences）. 2019(03)
[2]The Periods of a Class of Nonlinear Feedback Shift Register Sequences[J]. LIANG Wanwan,ZENG Xiangyong,XU Yunge.  Chinese Journal of Electronics. 2016(02)
[3]On Characteristic Functions of De Bruijn Sequences[J]. TANG Zhenwei,QI Wenfeng,TIAN Tian.  Chinese Journal of Electronics. 2016(02)
[4]On the Cycle Structure of Some Nonlinear Feedback Shift Registers[J]. WANG Zhongxiao,XU Hong,QI Wenfeng.  Chinese Journal of Electronics. 2014(04)



本文编号：3262759