序列密碼的安全性取決于密鑰流序列的隨機(jī)性。在加密過程中,密鑰流序列往往采用的是偽隨機(jī)序列。于是偽隨機(jī)序列生成器就成為序列密碼系統(tǒng)中的重要組件。偽隨機(jī)序列生成器的密碼學(xué)性質(zhì)就決定了密鑰流序列的性質(zhì)。de Bruijn序列是一類常用的偽隨機(jī)序列。de Bruijn序列可以作為密鑰流序列應(yīng)用在序列密碼加密過程中。de Bruijn序列還在通信系統(tǒng)、設(shè)計(jì)理論、編碼理論、計(jì)算機(jī)中都具有廣泛的技術(shù)應(yīng)用。de Bruijn序列具有良好的性質(zhì),包括周期長(zhǎng)、線性復(fù)雜度高、平衡、數(shù)目大、構(gòu)造方法多樣等優(yōu)點(diǎn)。構(gòu)造de Bruijn序列的常用方法包括并圈法、遞歸構(gòu)造法、D-同態(tài)、交錯(cuò)連接法、交織法、級(jí)聯(lián)法、貪婪算法等。de Bruijn序列的構(gòu)造一般可以被分為基于反饋移位寄存器的構(gòu)造和基于組合理論的構(gòu)造�；诜答佉莆患拇嫫鞯男蛄袠�(gòu)造中,可以被分為基于線性反饋移位寄存器的和基于非線性反饋移位寄存器的序列構(gòu)造。一般基于特征多項(xiàng)式來研究線性反饋移位寄存器,大部分采用的是有限域的研究方法。而基于反饋函數(shù)來刻畫非線性反饋移位寄存器的性質(zhì),主要是基于圖論的方法得到了一些結(jié)論。另外一些de Bruijn序列的構(gòu)造是從組合數(shù)... 

【文章來源】：西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校

【文章頁數(shù)】：99 頁

【學(xué)位級(jí)別】：博士

【文章目錄】：
摘要
ABSTRACT
符號(hào)對(duì)照表
縮略語對(duì)照表
第一章 緒論
    1.1 研究背景
    1.2 國內(nèi)外研究歷史與現(xiàn)狀
    1.3 本文的結(jié)構(gòu)安排和研究成果
第二章 相關(guān)基礎(chǔ)知識(shí)
    2.1 反饋移位寄存器
    2.2 狀態(tài)圖
    2.3 本章小結(jié)
第三章 一類奇異LFSR和一個(gè)de Bruijn圈的新構(gòu)造
    3.1 完美二叉有向樹
    3.2 一類奇異LFSR的狀態(tài)圖
    3.3 一類新的de Bruijn圈
    3.4 本章小結(jié)
第四章 貪婪算法Prefer-XNOR及幾類新的de Bruijn序列
    4.1 貪婪算法Prefer-XNOR
    4.2 Prefer-XNOR算法的證明
    4.3 Prefer-XNOR算法的幾種變形
        4.3.1 以 0n為初始字符串的算法
        4.3.2 優(yōu)先移位到后綴為00的子字符串
        4.3.3 取決于首個(gè)字符的貪婪算法
    4.4 本章小結(jié)
第五章 de Bruijn圈的擴(kuò)圈構(gòu)造
    5.1 一類奇異NFSR的狀態(tài)圖
    5.2 構(gòu)造de Bruijn圈的擴(kuò)圈設(shè)計(jì)
    5.3 使用擴(kuò)圈法的de Bruijn圈的實(shí)例
    5.4 本章小結(jié)
第六章 結(jié)論與展望
    6.1 論文總結(jié)
    6.2 工作展望
參考文獻(xiàn)
致謝
作者簡(jiǎn)介


【參考文獻(xiàn)】：
期刊論文
[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)



本文編號(hào)：3262759