一類(lèi)交互式偽隨機(jī)序列發(fā)生器算法設(shè)計(jì).pdf

1、流密碼廣泛應(yīng)用于軍事領(lǐng)域和民用領(lǐng)域，在保密通信中，為提高流密碼的抗攻擊能力，要求密鑰流序列具有三種性質(zhì):長(zhǎng)的周期、大的線性復(fù)雜度、不可預(yù)測(cè)性。密鑰流生成器的設(shè)計(jì)和構(gòu)造是研究的關(guān)鍵問(wèn)題，設(shè)計(jì)偽隨機(jī)性良好，實(shí)施設(shè)備簡(jiǎn)單，碼量大的密鑰流生成器。論文研究了密鑰流生成器的構(gòu)造設(shè)計(jì)、偽隨機(jī)序列的性質(zhì)和檢測(cè)。
　　 本文基于鐘控生成器的原理，設(shè)計(jì)了一種交錯(cuò)排布的交互式鐘控序列生成器，該生成器由四個(gè)線性移位寄存器組成，2個(gè)生成序列作為時(shí)鐘序列，

2、另2個(gè)生成序列作為被控序列，時(shí)鐘序列組和被控序列組互相控制。分析證明了該生成器的周期、線性復(fù)雜度下界，數(shù)據(jù)試驗(yàn)分析生成序列的0-1平衡性、游程長(zhǎng)度、相關(guān)函數(shù)等性質(zhì)，對(duì)比結(jié)果表明該生成器模型在統(tǒng)計(jì)性質(zhì)上優(yōu)于互控鐘控生成器。本文結(jié)合互控鐘控該生成器和交錯(cuò)停走序列生成器，設(shè)計(jì)了一種改進(jìn)的末端取和的交互式鐘控生成器模型，該生成器仍由4個(gè)互相控制的線性移位寄存器組成，模型中時(shí)鐘序列組采用交錯(cuò)停走的鐘控方式控制被控序列組。分析了生成序列的周期，利用