构造给定k错线性复杂度谱的2~n周期序列

发布时间：2017-08-01 03:20

  本文关键词：构造给定k错线性复杂度谱的2~n周期序列

  更多相关文章： 线性复杂度 k错线性复杂度谱 方体理论 构造方法

【摘要】：k错线性复杂度是度量序列密码安全性的重要指标之一。基于方体理论和Games-Chan算法的逆向推导提出构造方法,构造了具有给定k错线性复杂度谱的2n周期序列。首先使用标准方体分解算法对k错线性复杂度具有第一下降点k=2、第二下降点k′=6、第三下降点k″=10的2n周期序列进行分类,再讨论每一类序列下降点线性复杂度参数之间的关系,最后给出每种参数关系下序列的计数公式以及构造过程。事实上,所使用的方法可以用于构造具有更多下降点的2n周期序列。
【作者单位】： 安徽工业大学计算机科学与技术学院;
【关键词】： 线性复杂度 k错线性复杂度谱 方体理论 构造方法
【基金】：安徽省自然科学基金(1208085MF106) 安徽省教育厅自然科学研究项目(KY2013Z025) 安徽工业大学校青年基金(QZ201412)
【分类号】：TN918.1
【正文快照】： 1引言线性复杂度和k错线性复杂度是衡量序列密码安全性的两个重要指标,设计具有较大的线性复杂度L(s)和稳定的k错线性复杂度Lk(s)的序列一直是密码学的核心工作之一。k错线性复杂度[1]是指任意改变二元序列s一个周期内的k(k∈N,0≤k≤2n)位元素,所有改变后序列线性复杂度的最

【相似文献】

中国期刊全文数据库 前10条

1 周建钦;上官成;;周期为2p~n的q元序列m紧错线性复杂度[J];吉首大学学报(自然科学版);2011年06期

2 冯登国;肖国镇;;球复杂度和线性复杂度之间的关系[J];西安电子科技大学学报;1993年02期

3 吴文玲,卫鸿儒;关于序列的线性复杂度稳定性[J];通信保密;1996年04期

4 周炜,肖国镇;一类可控序列线性复杂度的估计[J];通信学报;1997年02期

5 卞慧;;求错误线性复杂度谱的算法的研究[J];信息与电脑(理论版);2014年04期

6 蔡勉,白国强,肖国镇;序列k-错线性复杂度算法[J];通信学报;2000年01期

7 刘训寿,戚文峰;线性复杂度和跳跃复杂度[J];信息工程大学学报;2005年02期

8 闫统江;张卫国;肖国镇;;8阶二元广义割圆序列的线性复杂度[J];中国石油大学学报(自然科学版);2006年01期

9 陈智雄;谭示崇;肖国镇;;周期多序列的联合线性复杂度[J];福州大学学报(自然科学版);2006年03期

10 高军涛;胡予濮;李雪莲;;自相关性和线性复杂度的关系[J];电子学报;2006年08期

中国重要会议论文全文数据库 前2条

1 周建钦;剌锋;;二元周期序列的k-错线性复杂度研究[A];浙江省电子学会2011学术年会论文集[C];2011年

2 蔡颖;张家树;;一种改进的变结构混沌序列性能分析[A];第十一届全国信号处理学术年会（CCSP-2003）论文集[C];2003年

中国博士学位论文全文数据库 前10条

1 朱凤翔;k-错线性复杂度分布研究[D];解放军信息工程大学;2007年

2 李小平;伪随机序列的构造及其性质分析[D];西安电子科技大学;2014年

3 吕川;广义分圆序列的分解表示和线性复杂度分析[D];西安电子科技大学;2016年

4 谭林;伪随机序列的k-错线性复杂度研究[D];解放军信息工程大学;2012年

5 牛志华;周期序列线性复杂度及其稳定性分析[D];西安电子科技大学;2005年

6 蔡勉;流密码及其稳定性测量指标的算法研究[D];西安电子科技大学;2000年

7 杨名慧;有限域上函数和周期序列的密码学性质：完全非线性和线性复杂度[D];合肥工业大学;2013年

8 李富林;管理信息中的多维序列理论研究[D];合肥工业大学;2012年

9 杜小妮;伪随机序列的构造及其随机性分析[D];西安电子科技大学;2008年

10 赵璐;周期序列的2-adic复杂度及线性复杂度研究[D];北京邮电大学;2012年

中国硕士学位论文全文数据库 前10条

1 李琴琴;基于智能优化算法的p~n周期q元优秀序列的研究[D];上海大学;2015年

2 周晓明;基于方体理论的序列线性复杂度研究[D];安徽工业大学;2015年

3 徐盼;新型广义割圆序列的伪随机性质研究[D];中国石油大学(华东);2014年

4 叶婷;扩展的WG序列构造与分析[D];杭州师范大学;2016年

5 方伟涛;几类平衡的周期序列的线性复杂度[D];南京航空航天大学;2016年

6 张赛;2~n周期序列的k错线性复杂度的分布研究[D];安徽工业大学;2016年

7 毕松松;周期序列关键错误线性复杂度分布研究[D];安徽工业大学;2016年

8 吕家伟;基于方体理论的周期序列错误线性复杂度研究[D];安徽工业大学;2016年

9 张伟;基于k错线性复杂度的2~n周期序列构造研究[D];安徽工业大学;2015年

10 熊微;周期序列线性复杂度的研究[D];杭州电子科技大学;2011年

，

本文编号：602310