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

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

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