由于流密碼已經(jīng)被廣泛地運(yùn)用到軍事、商務(wù)、外交等各個(gè)領(lǐng)域,因此流密碼的研究吸引了越來(lái)越多的學(xué)者。其中非線性反饋移位寄存器（NLFSR）是生成流密碼的主要組成部分,對(duì)于NLFSR的研究一直受到各方面的廣泛關(guān)注。近年來(lái),隨著新的矩陣計(jì)算工具的出現(xiàn),對(duì)于流密碼的研究出現(xiàn)了許多新的熱點(diǎn)。本文主要利用半張量積的方法,研究了兩類(lèi)NLFSR,級(jí)聯(lián)NLFSR的非奇異性以及（n,k）型NLFSR的性質(zhì)和穩(wěn)定性問(wèn)題。本文的主要結(jié)構(gòu)如下:第一章主要介紹NLFSR的研究現(xiàn)狀及國(guó)內(nèi)外主要結(jié)果。第二章主要介紹了矩陣半張量積的一些重要的知識(shí)點(diǎn),包括定義、定理和一些性質(zhì),以及如何利用半張量積構(gòu)建NLFSR的代數(shù)模型等。第三章研究Galois型NLFSR和Fibonacci型NLFSR的等價(jià)性問(wèn)題,研究在何種情況下這兩類(lèi)NLFSR等價(jià)。通過(guò)利用半張量積的方法,可以將復(fù)雜的NLFSR表達(dá)式轉(zhuǎn)化成線性時(shí)間離散系統(tǒng)。這為研究這兩類(lèi)NLFSR的性質(zhì)提供了一個(gè)方便的途徑。基于此,本章提出了兩個(gè)算法,來(lái)實(shí)現(xiàn)Galois型NLFSR和Fibonacci型NLFSR之間的轉(zhuǎn)換。并且分析了這兩個(gè)算法的復(fù)雜度。最后通過(guò)一個(gè)例子來(lái)說(shuō)明本章所提... 

【文章來(lái)源】：東南大學(xué)江蘇省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：48 頁(yè)

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

【文章目錄】：
摘要
Abstract
符號(hào)說(shuō)明
第一章 緒論
    1.1 非線性反饋移位寄存器(NLFSR)的研究背景及現(xiàn)狀
    1.2 章節(jié)安排
第二章 預(yù)備知識(shí)
    2.1 半張量積的定義及基本性質(zhì)
    2.2 NLFSR模型介紹
第三章 Fibonacci型NLFSR與Galois型NLFSR的等價(jià)轉(zhuǎn)換
    3.1 Fibonacci型NLFSR與Galois型NLFSR模型描述
    3.2 主要結(jié)論
    3.3 本章算例
    3.4 本章小結(jié)
第四章 Grain型級(jí)聯(lián)NLFSR的非奇異性分析
    4.1 Grain型級(jí)聯(lián)NLFSR模型描述
    4.2 主要結(jié)論
    4.3 本章算例
    4.4 本章小結(jié)
第五章 (n,k)型NLFSR分析
    5.1 (n,k)型NLFSR模型描述
    5.2 主要結(jié)論
        5.2.1 (n,k)型NLFSR的穩(wěn)定性分析
        5.2.2 (n,k)型NLFSR的周期計(jì)算
        5.2.3 組合(n,k)型NLFSR的周期計(jì)算
    5.3 本章算例
    5.4 本章小結(jié)
第六章 總結(jié)和展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間參加的科研項(xiàng)目和學(xué)術(shù)會(huì)議
攻讀碩士學(xué)位期間發(fā)表和撰寫(xiě)的論文
致謝


【參考文獻(xiàn)】：
期刊論文
[1]Nonsingularity of Grain-like cascade FSRs via semi-tensor product[J]. Jianquan LU,Meilin LI,Yang LIU,Daniel W.C.HO,Jrgen KURTHS.  Science China（Information Sciences）. 2018(01)
[2]Trivium型級(jí)聯(lián)反饋移存器的非奇異性判定[J]. 王秋艷,金晨輝.  信息工程大學(xué)學(xué)報(bào). 2013(05)
[3]Improved multi-pass fast correlation attacks with applications[J]. ZHANG Bin & FENG DengGuo State Key Laboratory of Information Security,Institute of Software,Chinese Academy of Sciences,Beijing 100190,China.  Science China（Information Sciences）. 2011(08)



本文編號(hào)：3544880