【摘要】：移位寄存器序列中的M序列又稱de Bruijn序列,由于有著良好的隨機(jī)性質(zhì)及密鑰量大與難以破解的特點,在保密通信中具有非常重要的地位。近年來,諸如相關(guān)攻擊與代數(shù)攻擊的密碼分析技術(shù)的發(fā)展,使得非線性反饋移位寄存器有取代線性反饋移位寄存器、成為相關(guān)學(xué)界的研究主流之勢。本文著眼于移位寄存器的幾何結(jié)構(gòu),以分析它們的狀態(tài)圖為出發(fā)點,嘗試構(gòu)造de Bruijn序列,取得了以下成果:(1)在MATLAB平臺實現(xiàn)了依據(jù)反饋函數(shù)對任意反饋移位寄存器的狀態(tài)圖進(jìn)行整體上的刻畫,并統(tǒng)計相關(guān)特征,包括圈個數(shù)、連通分支個數(shù)、三叉點和葉子點等。實驗數(shù)據(jù)顯示,在小于17階的情況下,該程序可以相當(dāng)快速得到結(jié)果。(2)在Golomb給出的PSR和CSR的圈個數(shù)公式的基礎(chǔ)上,給出并證明了PSR和CSR的圈長分布公式,完全確定了這兩類經(jīng)典移位寄存器的幾何結(jié)構(gòu)。(3)引入Etzion和Lempel提出的圈的擴(kuò)展表示和擴(kuò)展重量的概念,對CSR的圈結(jié)構(gòu)展開討論,由它的特殊性質(zhì)提出了一個利用CSR生成de Bruijn序列的算法。利用該算法,n階CSR可產(chǎn)生(?)條de Bruijn序列,運(yùn)行內(nèi)存約為n~2/2,產(chǎn)生下一比特最多需要n個循環(huán)移位操作和n個n比特按位比較操作。利用圖論方法,給出了關(guān)于圈擴(kuò)展重量的局限性的證明,圈擴(kuò)展重量僅適用于PSR和CSR.(4)利用編寫的MATLAB程序,給出了兩個奇異反饋移位寄存器的具體實例,通過對二者的狀態(tài)圖進(jìn)行嚴(yán)格的數(shù)學(xué)證明,提供了分析這一類具有滿二叉樹組合形式的狀態(tài)圖的奇異反饋移位寄存器的思路。
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TP333
【圖文】：

圖 4.1 圖 的示意圖由式子 (4-3) 和式子 (4-4)，我們可以得到以下 個關(guān)系式：i1k 1 ki11 i1modi1,i2i1ki11 ki12i2ki12 ki22 i1i2modi2,i3i2ki22 ki23.........il 1kil 2l 1 kil 1l 1 il 2il 1modil 1,ilil 1kil 1l 1 kil 1lilkil 1l k l il 1mod將上述 個等式的左右兩邊相加，可以得到

圖 4.1 圖 的示意圖由式子 (4-3) 和式子 (4-4)，我們可以得到以下 個關(guān)系式：i1k 1 ki11 i1modi1,i2i1ki11 ki12i2ki12 ki22 i1i2modi2,i3i2ki22 ki23.........il 1kil 2l 1 kil 1l 1 il 2il 1modil 1,ilil 1kil 1l 1 kil 1lilkil 1l k l il 1mod將上述 個等式的左右兩邊相加，可以得到

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳韜;楊萱;戴紫彬;李偉;陳迅;;面向序列密碼的非線性反饋移位寄存器可重構(gòu)并行化設(shè)計[J];上海交通大學(xué)學(xué)報;2013年01期

2 王磊,肖國鎮(zhèn);進(jìn)位反饋移位寄存器的狀態(tài)圖[J];西安電子科技大學(xué)學(xué)報;1999年06期

3 陸義芬,李韶華,肖國鎮(zhèn);進(jìn)位反饋移位寄存器狀態(tài)圖分布的進(jìn)一步研究[J];蘇州科技學(xué)院學(xué)報;2003年04期

4 胡杏;;變系數(shù)反饋移位寄存器及其序列的幾個性質(zhì)[J];數(shù)學(xué)理論與應(yīng)用;2009年01期

5 利煜,劉文進(jìn),吳秋麗;Dynkin型反饋移位寄存器的周期序列[J];海南大學(xué)學(xué)報(自然科學(xué)版);1999年04期

6 毛武晉,王澍,楊軍,許舸夫;內(nèi)建自測試中移位器的設(shè)計及其應(yīng)用(英文)[J];電子器件;2002年04期

7 方鵬飛;吳成茂;王保平;;反饋移位寄存器和三角混沌相結(jié)合的加密算法[J];小型微型計算機(jī)系統(tǒng);2014年03期

8 ;循環(huán)碼的編、譯碼電路[J];通信技術(shù);1975年02期

9 張寶榮;用于光時域反射計的周期偽隨機(jī)序列的產(chǎn)生[J];儀表技術(shù)與傳感器;2005年07期

10 ;印制電路與集成電路[J];電子科技文摘;1999年12期

相關(guān)會議論文 前1條

1 賀軍;郭偉;;直接序列擴(kuò)頻信號的盲解擴(kuò)方法[A];第十一屆全國信號處理學(xué)術(shù)年會（CCSP-2003）論文集[C];2003年

相關(guān)博士學(xué)位論文 前3條

1 林志強(qiáng);進(jìn)位反饋移位寄存器的新設(shè)計方法及其應(yīng)用[D];廣州大學(xué);2013年

2 李富林;管理信息中的多維序列理論研究[D];合肥工業(yè)大學(xué);2012年

3 趙永斌;幾類流密碼基本部件的設(shè)計與分析[D];西安電子科技大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 謝堅銳;基于非線性反饋移位寄存器的de Bruijn序列的設(shè)計[D];西安電子科技大學(xué);2018年

2 楊英華;反饋移位寄存器級聯(lián)序列的周期[D];湖北大學(xué);2017年

3 高明柯;N元進(jìn)位反饋移位寄存器密碼學(xué)性質(zhì)[D];湖南科技大學(xué);2009年

4 胡杏;變系數(shù)反饋移位寄存器序列研究及其軟件實現(xiàn)[D];湖南科技大學(xué);2009年

5 葉煒晨;基于并行計算尋找非線性反饋移位寄存器的方法[D];上海交通大學(xué);2014年

6 丁顏;帶進(jìn)位反饋移位寄存器的相關(guān)問題[D];鄭州大學(xué);2009年

7 梁彎彎;反饋移位寄存器的周期和子簇研究[D];湖北大學(xué);2016年

8 王磊;進(jìn)位反饋移位寄存器及其序列的流密碼應(yīng)用[D];西安電子科技大學(xué);1999年

9 馬超;基于混沌的反饋移位寄存器設(shè)計及其在圖像加密中的應(yīng)用[D];大連海事大學(xué);2008年

10 管子銘;序列密碼可重構(gòu)處理結(jié)構(gòu)研究與設(shè)計[D];解放軍信息工程大學(xué);2009年

本文編號：2718997