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

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

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

【學位級別】：博士

【文章目錄】：
摘要
ABSTRACT
符號對照表
縮略語對照表
第一章 緒論
    1.1 研究背景
    1.2 國內(nèi)外研究歷史與現(xiàn)狀
    1.3 本文的結構安排和研究成果
第二章 相關基礎知識
    2.1 反饋移位寄存器
    2.2 狀態(tài)圖
    2.3 本章小結
第三章 一類奇異LFSR和一個de Bruijn圈的新構造
    3.1 完美二叉有向樹
    3.2 一類奇異LFSR的狀態(tài)圖
    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 優(yōu)先移位到后綴為00的子字符串
        4.3.3 取決于首個字符的貪婪算法
    4.4 本章小結
第五章 de Bruijn圈的擴圈構造
    5.1 一類奇異NFSR的狀態(tài)圖
    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