發(fā)布時間：2018-02-03 14:36

  本文關(guān)鍵詞： 有限域 流密碼 廣義割圓序列 線性復(fù)雜度　出處：《中國石油大學(xué)(華東)》2014年碩士論文　論文類型：學(xué)位論文

【摘要】：偽隨機序列在擴頻通信系統(tǒng)、導(dǎo)航系統(tǒng)、偽碼測距、軟件測試、碼分多址系統(tǒng)以及密碼系統(tǒng)中有著極為廣泛的應(yīng)用。本文主要研究流密碼系統(tǒng)中密鑰流序列的偽隨機性質(zhì)。度量序列作為密鑰流的安全性指標(biāo)之一是其線性復(fù)雜度性質(zhì)。根據(jù)B-M算法,只有序列的線性復(fù)雜度的不低于序列的半個周期,流密碼系統(tǒng)才可能是安全的。本文主要研究了周期為雙素數(shù)的多元新型廣義割圓序列、任意階的Whiteman廣義割圓序列和Ding-Helleseth廣義割圓序列及其它們的線性復(fù)雜度性質(zhì)。主要的研究成果有:(1)在陳志雄等人的工作基礎(chǔ)上,從平衡性的角度改進多元序列,對廣義割圓類進行新的分割與合并,構(gòu)造出了平衡性更加良好的新型多元廣義割圓序列,計算出了其線性復(fù)雜度;(2)將任意階第一類Whiteman廣義割圓序列作為考查對象,計算出了其線性復(fù)雜度下界,結(jié)果表明其具有高的線性復(fù)雜度;(3)將任意階的Ding-Helleseth廣義割圓序列作為考查對象,計算出了其線性復(fù)雜度下界,結(jié)果表明其具有高的線性復(fù)雜度。本文計算結(jié)果表明這些序列的線性復(fù)雜度的下界大于序列周期的一半,因此可以作為密鑰流用于流密碼加密。
[Abstract]:Pseudo random sequence in spread spectrum communication system, navigation system, pseudo code ranging, software testing, CDMA system and cipher system has a very wide range of applications. This paper mainly studies the pseudorandom properties of stream cipher sequence system. One of the measurement sequence as key stream security index is the linear complexity according to the B-M algorithm, only the sequence linear complexity of not less than half a cycle sequence of stream cipher, the system can only be safe. This paper mainly studies the cycle for double primes multiple new generalized cyclotomic sequences of arbitrary order, Whiteman generalized cyclotomic sequences and Ding-Helleseth generalized cyclotomic sequences and their linear complexity the degree of nature. The main results are: (1) based on the work of Chen Zhixiong et al, improved multiple sequences from the balance point of generalized cyclotomic class and new segmentation and structure The balance of more good new multivariate generalized cyclotomic sequences, calculate its linear complexity; (2) the arbitrary order of the first kind of Whiteman generalized cyclotomic sequence as the test object, the lower bound of the linear complexity is calculated, the results show that it has high linear complexity; (3) the arbitrary order the Ding-Helleseth generalized cyclotomic sequence as the test object, the lower bound of the linear complexity is calculated, the results show that it has high linear complexity. The calculation results show that the linear complexity of sequences of lower than half sequence period, because this can be used as a key stream for stream cipher.

【學(xué)位授予單位】：中國石油大學(xué)(華東)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN918.1

【相似文獻】

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

1 周建欽;上官成;;周期為2p~n的q元序列m緊錯線性復(fù)雜度[J];吉首大學(xué)學(xué)報(自然科學(xué)版);2011年06期

2 馮登國;肖國鎮(zhèn);;球復(fù)雜度和線性復(fù)雜度之間的關(guān)系[J];西安電子科技大學(xué)學(xué)報;1993年02期

3 吳文玲,衛(wèi)鴻儒;關(guān)于序列的線性復(fù)雜度穩(wěn)定性[J];通信保密;1996年04期

4 周煒,肖國鎮(zhèn);一類可控序列線性復(fù)雜度的估計[J];通信學(xué)報;1997年02期

5 卞慧;;求錯誤線性復(fù)雜度譜的算法的研究[J];信息與電腦(理論版);2014年04期

6 蔡勉,白國強,肖國鎮(zhèn);序列k-錯線性復(fù)雜度算法[J];通信學(xué)報;2000年01期

7 劉訓(xùn)壽,戚文峰;線性復(fù)雜度和跳躍復(fù)雜度[J];信息工程大學(xué)學(xué)報;2005年02期

8 閆統(tǒng)江;張衛(wèi)國;肖國鎮(zhèn);;8階二元廣義割圓序列的線性復(fù)雜度[J];中國石油大學(xué)學(xué)報(自然科學(xué)版);2006年01期

9 陳智雄;譚示崇;肖國鎮(zhèn);;周期多序列的聯(lián)合線性復(fù)雜度[J];福州大學(xué)學(xué)報(自然科學(xué)版);2006年03期

10 高軍濤;胡予濮;李雪蓮;;自相關(guān)性和線性復(fù)雜度的關(guān)系[J];電子學(xué)報;2006年08期

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

1 周建欽;剌鋒;;二元周期序列的k-錯線性復(fù)雜度研究[A];浙江省電子學(xué)會2011學(xué)術(shù)年會論文集[C];2011年

2 蔡穎;張家樹;;一種改進的變結(jié)構(gòu)混沌序列性能分析[A];第十一屆全國信號處理學(xué)術(shù)年會（CCSP-2003）論文集[C];2003年

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

1 朱鳳翔;k-錯線性復(fù)雜度分布研究[D];解放軍信息工程大學(xué);2007年

2 李小平;偽隨機序列的構(gòu)造及其性質(zhì)分析[D];西安電子科技大學(xué);2014年

3 譚林;偽隨機序列的k-錯線性復(fù)雜度研究[D];解放軍信息工程大學(xué);2012年

4 牛志華;周期序列線性復(fù)雜度及其穩(wěn)定性分析[D];西安電子科技大學(xué);2005年

5 蔡勉;流密碼及其穩(wěn)定性測量指標(biāo)的算法研究[D];西安電子科技大學(xué);2000年

6 楊名慧;有限域上函數(shù)和周期序列的密碼學(xué)性質(zhì)：完全非線性和線性復(fù)雜度[D];合肥工業(yè)大學(xué);2013年

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

8 杜小妮;偽隨機序列的構(gòu)造及其隨機性分析[D];西安電子科技大學(xué);2008年

9 趙璐;周期序列的2-adic復(fù)雜度及線性復(fù)雜度研究[D];北京郵電大學(xué);2012年

10 白恩健;偽隨機序列構(gòu)造及其隨機性分析研究[D];西安電子科技大學(xué);2004年

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

1 李琴琴;基于智能優(yōu)化算法的p~n周期q元優(yōu)秀序列的研究[D];上海大學(xué);2015年

2 周曉明;基于方體理論的序列線性復(fù)雜度研究[D];安徽工業(yè)大學(xué);2015年

3 徐盼;新型廣義割圓序列的偽隨機性質(zhì)研究[D];中國石油大學(xué)(華東);2014年

4 熊微;周期序列線性復(fù)雜度的研究[D];杭州電子科技大學(xué);2011年

5 劉訓(xùn)壽;序列線性復(fù)雜度譜的分析[D];中國人民解放軍信息工程大學(xué);2005年

6 李旭紅;多序列聯(lián)合線性復(fù)雜度的相關(guān)問題[D];鄭州大學(xué);2008年

7 皮飛;幾類周期序列的k-錯線性復(fù)雜度研究[D];解放軍信息工程大學(xué);2011年

8 剌鋒;基于k-錯線性復(fù)雜度的周期序列計數(shù)與刻劃研究[D];杭州電子科技大學(xué);2012年

9 龐霄波;周期序列k-錯線性復(fù)雜度的研究[D];杭州電子科技大學(xué);2011年

10 李丹丹;二倍奇數(shù)長周期的二元廣義分圓序列的線性復(fù)雜度討論[D];鄭州大學(xué);2013年

，

本文編號：1487616