本文關(guān)鍵詞：構(gòu)造給定k錯線性復(fù)雜度譜的2~n周期序列

  更多相關(guān)文章： 線性復(fù)雜度 k錯線性復(fù)雜度譜 方體理論 構(gòu)造方法

【摘要】：k錯線性復(fù)雜度是度量序列密碼安全性的重要指標(biāo)之一�；诜襟w理論和Games-Chan算法的逆向推導(dǎo)提出構(gòu)造方法,構(gòu)造了具有給定k錯線性復(fù)雜度譜的2n周期序列。首先使用標(biāo)準(zhǔn)方體分解算法對k錯線性復(fù)雜度具有第一下降點k=2、第二下降點k′=6、第三下降點k″=10的2n周期序列進(jìn)行分類,再討論每一類序列下降點線性復(fù)雜度參數(shù)之間的關(guān)系,最后給出每種參數(shù)關(guān)系下序列的計數(shù)公式以及構(gòu)造過程。事實上,所使用的方法可以用于構(gòu)造具有更多下降點的2n周期序列。
【作者單位】： 安徽工業(yè)大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 線性復(fù)雜度 k錯線性復(fù)雜度譜 方體理論 構(gòu)造方法
【基金】：安徽省自然科學(xué)基金(1208085MF106) 安徽省教育廳自然科學(xué)研究項目(KY2013Z025) 安徽工業(yè)大學(xué)校青年基金(QZ201412)
【分類號】：TN918.1
【正文快照】： 1引言線性復(fù)雜度和k錯線性復(fù)雜度是衡量序列密碼安全性的兩個重要指標(biāo),設(shè)計具有較大的線性復(fù)雜度L(s)和穩(wěn)定的k錯線性復(fù)雜度Lk(s)的序列一直是密碼學(xué)的核心工作之一。k錯線性復(fù)雜度[1]是指任意改變二元序列s一個周期內(nèi)的k(k∈N,0≤k≤2n)位元素,所有改變后序列線性復(fù)雜度的最

【相似文獻(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 張偉;基于k錯線性復(fù)雜度的2~n周期序列構(gòu)造研究[D];安徽工業(yè)大學(xué);2015年

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

，

本文編號：602310