周期序列關(guān)鍵錯誤線性復(fù)雜度分布研究
本文關(guān)鍵詞:周期序列關(guān)鍵錯誤線性復(fù)雜度分布研究,由筆耕文化傳播整理發(fā)布。
【摘要】:序列密碼是現(xiàn)代密碼學(xué)的一種基本的對稱密碼系統(tǒng),其廣泛應(yīng)用在軍事、外交等保密強(qiáng)度要求較高的領(lǐng)域。安全性良好的密碼序列應(yīng)是不可測的和穩(wěn)定的。度量序列密碼不可測性的一個重要標(biāo)準(zhǔn)是線性復(fù)雜度L(S),k錯線性復(fù)雜度L_k(S)衡量著序列的穩(wěn)定性。關(guān)鍵錯誤線性復(fù)雜度分布CELCS由有序的關(guān)鍵點(k,L_k(s))構(gòu)成,并且線性復(fù)雜度只在關(guān)鍵點上下降。本文主要對2~n周期序列關(guān)鍵錯誤線性復(fù)雜度分布進(jìn)行研究,包括研究k錯線性復(fù)雜度L_k(S)具有多個下降點時序列分布特征和研究如何構(gòu)造滿足給定k錯線性復(fù)雜度譜的序列。具體內(nèi)容如下:1.研究L_k(S)第一下降點k=4且第二下降點k'=6的2~n周期序列,給出序列的分布特征。詳細(xì)討論了序列線性復(fù)雜度L(S)和L_4(S)之間的約束關(guān)系;給出了L_6(S)的所有取值形式;計算出滿足L_4(S)和L_6(S)的序列的個數(shù)。2.研究2~n周期的序列4錯線性復(fù)雜度L_4(S),給出求滿足L_4(S)序列的計數(shù)過程。在研究內(nèi)容1的基礎(chǔ)上,細(xì)致討論相應(yīng)關(guān)鍵點下序列L_4(S)的所有可能值;最后,歸納出求解滿足L_4(S)的序列計數(shù)完整過程。3.構(gòu)造具有給定k錯線性復(fù)雜度譜的2~n周期序列。討論L_k(S)第一下降點k=2,第二下降點k'=6且WH(s(n))=10的2~n周期的序列,得到關(guān)鍵點線性復(fù)雜度參數(shù)之間的關(guān)系,并給出每種參數(shù)關(guān)系下序列構(gòu)造的詳細(xì)步驟。
【關(guān)鍵詞】:序列密碼 k錯線性復(fù)雜度 關(guān)鍵錯誤線性復(fù)雜度分布 方體理論 篩選法 構(gòu)造方法
【學(xué)位授予單位】:安徽工業(yè)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2016
【分類號】:TN918.1
【目錄】:
- 摘要4-5
- ABSTRACT5-8
- 第1章 緒論8-10
- 1.1 研究背景和意義8-9
- 1.2 本文的內(nèi)容及工作簡介9-10
- 第2章 序列密碼10-20
- 2.1 序列密碼的數(shù)學(xué)模型10-13
- 2.1.1 同步序列密碼10-11
- 2.1.2 自同步序列密碼11-12
- 2.1.3 線性反饋移位寄存器12-13
- 2.2 序列密碼安全性指標(biāo)13-16
- 2.2.1 線性復(fù)雜度14-15
- 2.2.2 k錯線性復(fù)雜度15-16
- 2.3 線性復(fù)雜度和k錯線性復(fù)雜度的算法16-19
- 2.3.1 Berlekamp—Massey算法16-17
- 2.3.2 Games—Chan算法17-18
- 2.3.3 Stamp—Martin算法18-19
- 2.4 本章小結(jié)19-20
- 第3章 k錯線性復(fù)雜度具有第二下降點的2~n周期序列20-34
- 3.1 預(yù)備知識20-21
- 3.2 k錯線性復(fù)雜度具有第二下降點的二元序列計數(shù)21-33
- 3.3 本章小結(jié)33-34
- 第4章 4錯線性復(fù)雜度的2~n周期序列34-50
- 4.1 滿足4錯線性復(fù)雜度的二元序列計數(shù)34-49
- 4.1.1 k錯線性復(fù)雜度第一下降點k=0時二元序列計數(shù)34-35
- 4.1.2 k錯線性復(fù)雜度第一下降點k=2時二元序列計數(shù)35-43
- 4.1.3 k錯線性復(fù)雜度第一下降點k=4時二元序列計數(shù)43-47
- 4.1.4 滿足4錯線性復(fù)雜度的二元序列計數(shù)47-49
- 4.2 本章小結(jié)49-50
- 第5章 構(gòu)造k錯線性復(fù)雜度具有第三下降點的2~n周期序列50-68
- 5.1 預(yù)備知識50-51
- 5.2 構(gòu)造k錯線性復(fù)雜度具有第三下降點的二元序列51-67
- 5.3 本章小結(jié)67-68
- 第6章 結(jié)束語68-69
- 參考文獻(xiàn)69-73
- 在校期間研究成果73-74
- 致謝74
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前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 蔡勉,白國強(qiáng),肖國鎮(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期
中國重要會議論文全文數(shù)據(jù)庫 前2條
1 周建欽;剌鋒;;二元周期序列的k-錯線性復(fù)雜度研究[A];浙江省電子學(xué)會2011學(xué)術(shù)年會論文集[C];2011年
2 蔡穎;張家樹;;一種改進(jìn)的變結(jié)構(gòu)混沌序列性能分析[A];第十一屆全國信號處理學(xué)術(shù)年會(CCSP-2003)論文集[C];2003年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 朱鳳翔;k-錯線性復(fù)雜度分布研究[D];解放軍信息工程大學(xué);2007年
2 李小平;偽隨機(jī)序列的構(gòu)造及其性質(zhì)分析[D];西安電子科技大學(xué);2014年
3 呂川;廣義分圓序列的分解表示和線性復(fù)雜度分析[D];西安電子科技大學(xué);2016年
4 譚林;偽隨機(jī)序列的k-錯線性復(fù)雜度研究[D];解放軍信息工程大學(xué);2012年
5 牛志華;周期序列線性復(fù)雜度及其穩(wěn)定性分析[D];西安電子科技大學(xué);2005年
6 蔡勉;流密碼及其穩(wěn)定性測量指標(biāo)的算法研究[D];西安電子科技大學(xué);2000年
7 楊名慧;有限域上函數(shù)和周期序列的密碼學(xué)性質(zhì):完全非線性和線性復(fù)雜度[D];合肥工業(yè)大學(xué);2013年
8 李富林;管理信息中的多維序列理論研究[D];合肥工業(yè)大學(xué);2012年
9 杜小妮;偽隨機(jī)序列的構(gòu)造及其隨機(jī)性分析[D];西安電子科技大學(xué);2008年
10 趙璐;周期序列的2-adic復(fù)雜度及線性復(fù)雜度研究[D];北京郵電大學(xué);2012年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 李琴琴;基于智能優(yōu)化算法的p~n周期q元優(yōu)秀序列的研究[D];上海大學(xué);2015年
2 周曉明;基于方體理論的序列線性復(fù)雜度研究[D];安徽工業(yè)大學(xué);2015年
3 徐盼;新型廣義割圓序列的偽隨機(jī)性質(zhì)研究[D];中國石油大學(xué)(華東);2014年
4 葉婷;擴(kuò)展的WG序列構(gòu)造與分析[D];杭州師范大學(xué);2016年
5 方偉濤;幾類平衡的周期序列的線性復(fù)雜度[D];南京航空航天大學(xué);2016年
6 張賽;2~n周期序列的k錯線性復(fù)雜度的分布研究[D];安徽工業(yè)大學(xué);2016年
7 畢松松;周期序列關(guān)鍵錯誤線性復(fù)雜度分布研究[D];安徽工業(yè)大學(xué);2016年
8 呂家偉;基于方體理論的周期序列錯誤線性復(fù)雜度研究[D];安徽工業(yè)大學(xué);2016年
9 熊微;周期序列線性復(fù)雜度的研究[D];杭州電子科技大學(xué);2011年
10 劉訓(xùn)壽;序列線性復(fù)雜度譜的分析[D];中國人民解放軍信息工程大學(xué);2005年
本文關(guān)鍵詞:周期序列關(guān)鍵錯誤線性復(fù)雜度分布研究,,由筆耕文化傳播整理發(fā)布。
本文編號:504350
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/504350.html