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

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

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

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

7 劉訓壽,戚文峰;線性復雜度和跳躍復雜度[J];信息工程大學學報;2005年02期

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

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

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

中國重要會議論文全文數(shù)據(jù)庫 前2條

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

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

中國博士學位論文全文數(shù)據(jù)庫 前10條

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

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

3 呂川;廣義分圓序列的分解表示和線性復雜度分析[D];西安電子科技大學;2016年

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

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

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

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

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

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

10 趙璐;周期序列的2-adic復雜度及線性復雜度研究[D];北京郵電大學;2012年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

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

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

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

4 葉婷;擴展的WG序列構(gòu)造與分析[D];杭州師范大學;2016年

5 方偉濤;幾類平衡的周期序列的線性復雜度[D];南京航空航天大學;2016年

6 張賽;2~n周期序列的k錯線性復雜度的分布研究[D];安徽工業(yè)大學;2016年

7 畢松松;周期序列關(guān)鍵錯誤線性復雜度分布研究[D];安徽工業(yè)大學;2016年

8 呂家偉;基于方體理論的周期序列錯誤線性復雜度研究[D];安徽工業(yè)大學;2016年

9 張偉;基于k錯線性復雜度的2~n周期序列構(gòu)造研究[D];安徽工業(yè)大學;2015年

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

，

本文編號：602310