【摘要】：密碼學(xué)在經(jīng)過幾十年的研究和發(fā)展后,已經(jīng)取得了許多有意義的成果.其中流密碼,也稱為序列密碼,作為密碼體制結(jié)構(gòu)中的一員,也得到了長(zhǎng)足的發(fā)展和進(jìn)步.而偽隨機(jī)序列在流密碼中有著不可代替的作用,它在模擬仿真,通信系統(tǒng),軟件測(cè)試等都有著廣泛的應(yīng)用.如今,流密碼體制的優(yōu)勢(shì)在資源及其受限的領(lǐng)域和需要提高加解密速度的地方仍然十分巨大.流密碼最大的優(yōu)勢(shì)就是簡(jiǎn)單快速,對(duì)于硬件實(shí)現(xiàn)來說,硬件模塊體積小,運(yùn)算速度快,遠(yuǎn)勝于其他密碼體制,這足以使得流密碼在整個(gè)密碼體制中占有一席之地.它的劣勢(shì)是它只能在持續(xù)不斷的保密通信中使用,不適用于文件的靈活加密,解密.對(duì)于流密碼中及其重要的偽隨機(jī)序列來說,它被廣泛應(yīng)用于各個(gè)系統(tǒng)中,例如雷達(dá)信號(hào)設(shè)計(jì)中的擴(kuò)展頻譜雷達(dá),通信系統(tǒng)中的CDMA等,這使得流密碼仍然是當(dāng)前密碼學(xué)的研究熱點(diǎn)之一.而序列生成器的構(gòu)造設(shè)計(jì)與研究分析永遠(yuǎn)是流密碼學(xué)中的核心課題.本文在對(duì)流密碼的核心研究課題上做出了以下研究,設(shè)計(jì)并構(gòu)造了一種新的序列生成器:鐘控的V-FCSR序列生成器,它主要是由一個(gè)線性反饋移位寄存器和一個(gè)基于Fibonacci模型下的V-FCS 組合而成.我們通過分析,得到了它的一些基本性質(zhì),之后,我們通過NIST包的測(cè)試,驗(yàn)證了它的偽隨機(jī)特性,說明了該結(jié)構(gòu)下的輸出序列是可以進(jìn)行實(shí)際應(yīng)用的,因?yàn)樗膫坞S機(jī)性和真正的隨機(jī)序列之間不可區(qū)分,并且它在軟硬件上都易于實(shí)現(xiàn).
【圖文】：

圖２．１：線性反饋移位寄存器結(jié)構(gòu)圖逡逑

邐序列簡(jiǎn)介逡逑和類似，主要的區(qū)別是多了一個(gè)記憶模塊，結(jié)構(gòu)如逡逑圖２．２所示，『階的尸０５７？的連接系數(shù)為ｇ邋＝１，它的跡表示為？＝逡逑（NB邋｜／＿（ｍ0（ｉｉｇ））（？ｒａ＿ｏｄ：２）．輸出序列ｉｉ邋＝邋ａ０，邋ａｌｓａ２．，，邋？？？可以表示成形式幕級(jí)數(shù)的逡逑形式Qi２＊，且當(dāng)0：＝會(huì)時(shí)，序列Ａ為最終周期序列．下面我們給出一些逡逑與序列相關(guān)的結(jié)論．逡逑ｍｎｌ邐￣＞邋？ｎｉ邋？ｎ－：…邐Ｕｎ．ｒ邋—＞逡逑Ｌ邐５５逡逑－Ｉ邐ｒ－￣１邐」逡逑圖２．２：帶進(jìn)位的反饋移位寄存器結(jié)構(gòu)圖逡逑定理邋２．３．１邋［７，９丨心是一個(gè)環(huán)，—１邋＝（況—１）邋＋邋（ＪＶ邋—邋ｌ）ｉＶ邋＋邋（７Ｖ邋—邋ｌ）ｉＶ２邋＋邋．．？形逡逑如這樣的數(shù)，我們稱為ｉＶ邋—邐數(shù)，ｉＶ邋—邋ｔｗｆｉｃ數(shù)加１等于０．逡逑當(dāng)數(shù)列４的連接數(shù)為ｇ邋＝邐—邋１時(shí)，ａ（Ａ，ｉＶ）邋＝邐就叫做數(shù)逡逑列４的ｉＶ邋—邋ａｃｆｅ數(shù)．逡逑定理２．３．２邋［７，９］如果序列Ａ是由連接數(shù)為ｇ的ＦＯＳｉ？產(chǎn)生的輸出序列，那么逡逑％邋ａ，ｉ邋＝邋｛ｃＮ＾ｚ邋
【學(xué)位授予單位】：杭州師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：TN918.1

【參考文獻(xiàn)】

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

1 劉依依;;eSTREAM和流密碼分析現(xiàn)狀[J];信息安全與通信保密;2009年12期

2 佟鑫;溫巧燕;;GMW序列和WG序列及WG序列間的互相關(guān)特性[J];通信學(xué)報(bào);2007年07期

3 羅啟彬;張健;;流密碼的現(xiàn)狀和發(fā)展[J];信息與電子工程;2006年01期

4 柯品惠;常祖領(lǐng);溫巧燕;;廣義bent序列的構(gòu)造[J];通信學(xué)報(bào);2005年12期

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

1 肖鴻;基于鐘控方法的偽隨機(jī)序列生成器的設(shè)計(jì)和分析[D];西安電子科技大學(xué);2014年

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

1 馬新友;偽隨機(jī)序列特性分析及其通用分析軟件包實(shí)現(xiàn)[D];電子科技大學(xué);2001年

本文編號(hào)：2602629