發(fā)布時(shí)間：2021-06-05 08:35

　　隨著時(shí)間的發(fā)展,網(wǎng)絡(luò)在生活和各個(gè)方面的應(yīng)用越來(lái)越重要.因此,信息安全問(wèn)題也越來(lái)越受到重視,如信息攻擊和防御。學(xué)者們對(duì)于密碼學(xué)的研究也在不斷發(fā)展.移位寄存器在密碼學(xué)中占據(jù)著重要地位,移位寄存器不僅能寄存數(shù)據(jù),還可以用來(lái)實(shí)現(xiàn)數(shù)據(jù)的串行―并行轉(zhuǎn)換,數(shù)值的運(yùn)算以及數(shù)據(jù)的處理等.移位寄存器根據(jù)其反饋函數(shù)的性質(zhì)可以分為線性反饋移位寄存器（LFSRs）和非線性反饋移位寄存器（NLFSRs）,本論文主要討論了Grain-like級(jí)聯(lián)反饋移位寄存器（Grain-like級(jí)聯(lián)FSRs）,把它的動(dòng)態(tài)方程用布爾函數(shù)表示,并采用半張量積方法,研究了它的單調(diào)性和穩(wěn)定性的一些性質(zhì).第一章闡述了本文的研究背景,首先介紹了移位寄存器的發(fā)展,以及矩陣半張量積的相關(guān)知識(shí),然后介紹了Grain-like級(jí)聯(lián)FSRs系統(tǒng)及其代數(shù)表達(dá)式.第二章研究了Grain-like級(jí)聯(lián)FSRs的單調(diào)性,首先根據(jù)已有的單調(diào)性定義,定義出Grain-like級(jí)聯(lián)FSRs的單調(diào)性概念,再用半張量積的方法分析LFSRs和NLFSRs的反饋函數(shù)的結(jié)構(gòu)矩陣,根據(jù)單調(diào)性的定義,得到關(guān)于Grain-like級(jí)聯(lián)FSRs單調(diào)性的必要性條件.第三章研究了Gra... 

【文章來(lái)源】：浙江師范大學(xué)浙江省

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

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

【部分圖文】：

Grain-like級(jí)聯(lián)FSR.

第二章Grain-like級(jí)聯(lián)FSRs的單調(diào)性性研究2.1FSRs單調(diào)性介紹設(shè)有一級(jí)移位寄存器,如圖2.1,其反饋函數(shù)為(1(),...()),設(shè)()=(1,2,···,)是它的任一狀態(tài),經(jīng)過(guò)一次狀態(tài)轉(zhuǎn)移變換,下一時(shí)刻狀態(tài)為(+1)=(2,3,···,,),用()表示序列()中1的個(gè)數(shù),即1,2,···,中1的個(gè)數(shù),其中()稱為()的漢明(Hamming)重量.則我們有以下單調(diào)性定義:定義2.1.[3]對(duì)于FSRs,如果系統(tǒng)是單調(diào)的,當(dāng)且僅當(dāng)對(duì)任一狀態(tài)()∈D,有((+1))≤(()).顯然,()∈D,((+1))≤(())≤1.定理2.1.[3]以元布爾函數(shù)(1(),...())為反饋函數(shù)的級(jí)移位寄存器是單調(diào)的,當(dāng)且僅當(dāng)(1(),...())可以表示成(1(),...())=1(2(),...())(2.1)這里(2(),...())是僅依賴于2(),...()的1元布爾函數(shù).圖2.1:n級(jí)反饋移位寄存器.2.2Grain-like級(jí)聯(lián)FSRs的單調(diào)性考慮系統(tǒng)(1.8),Grain-like級(jí)聯(lián)FSRs的非線性部分反饋函數(shù)為1(1(),...()),線性部分反饋函數(shù)為2(+1(),...,+()),設(shè)()=(1,2,···,+)是Grain-like級(jí)聯(lián)FSRs的任一狀態(tài),經(jīng)過(guò)一次狀態(tài)轉(zhuǎn)移變換,得到下一狀態(tài)為(+1)=

Grain-like級(jí)聯(lián)FSR狀態(tài)圖中的一個(gè)圈.

【參考文獻(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]Stability of nonlinear feedback shift registers[J]. Jianghua ZHONG,Dongdai LIN.  Science China（Information Sciences）. 2016(01)
[3]Novel way to research nonlinear feedback shift register[J]. ZHAO DaWei,PENG HaiPeng,LI LiXiang,HUI SiLi,YANG YiXian.  Science China（Information Sciences）. 2014(09)



本文編號(hào)：3211821