周期序列关键错误线性复杂度分布研究

发布时间：2017-07-01 03:05

  本文关键词：周期序列关键错误线性复杂度分布研究，由笔耕文化传播整理发布。

【摘要】：序列密码是现代密码学的一种基本的对称密码系统,其广泛应用在军事、外交等保密强度要求较高的领域。安全性良好的密码序列应是不可测的和稳定的。度量序列密码不可测性的一个重要标准是线性复杂度L(S),k错线性复杂度L_k(S)衡量着序列的稳定性。关键错误线性复杂度分布CELCS由有序的关键点(k,L_k(s))构成,并且线性复杂度只在关键点上下降。本文主要对2~n周期序列关键错误线性复杂度分布进行研究,包括研究k错线性复杂度L_k(S)具有多个下降点时序列分布特征和研究如何构造满足给定k错线性复杂度谱的序列。具体内容如下：1.研究L_k(S)第一下降点k=4且第二下降点k'=6的2~n周期序列,给出序列的分布特征。详细讨论了序列线性复杂度L(S)和L_4(S)之间的约束关系；给出了L_6(S)的所有取值形式；计算出满足L_4(S)和L_6(S)的序列的个数。2.研究2~n周期的序列4错线性复杂度L_4(S),给出求满足L_4(S)序列的计数过程。在研究内容1的基础上,细致讨论相应关键点下序列L_4(S)的所有可能值；最后,归纳出求解满足L_4(S)的序列计数完整过程。3.构造具有给定k错线性复杂度谱的2~n周期序列。讨论L_k(S)第一下降点k=2,第二下降点k'=6且WH(s(n))=10的2~n周期的序列,得到关键点线性复杂度参数之间的关系,并给出每种参数关系下序列构造的详细步骤。
【关键词】：序列密码 k错线性复杂度 关键错误线性复杂度分布 方体理论 筛选法 构造方法
【学位授予单位】：安徽工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TN918.1
【目录】：

• 摘要4-5
• ABSTRACT5-8
• 第1章 绪论8-10
• 1.1 研究背景和意义8-9
• 1.2 本文的内容及工作简介9-10
• 第2章 序列密码10-20
• 2.1 序列密码的数学模型10-13
• 2.1.1 同步序列密码10-11
• 2.1.2 自同步序列密码11-12
• 2.1.3 线性反馈移位寄存器12-13
• 2.2 序列密码安全性指标13-16
• 2.2.1 线性复杂度14-15
• 2.2.2 k错线性复杂度15-16
• 2.3 线性复杂度和k错线性复杂度的算法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 本章小结19-20
• 第3章 k错线性复杂度具有第二下降点的2~n周期序列20-34
• 3.1 预备知识20-21
• 3.2 k错线性复杂度具有第二下降点的二元序列计数21-33
• 3.3 本章小结33-34
• 第4章 4错线性复杂度的2~n周期序列34-50
• 4.1 满足4错线性复杂度的二元序列计数34-49
• 4.1.1 k错线性复杂度第一下降点k=0时二元序列计数34-35
• 4.1.2 k错线性复杂度第一下降点k=2时二元序列计数35-43
• 4.1.3 k错线性复杂度第一下降点k=4时二元序列计数43-47
• 4.1.4 满足4错线性复杂度的二元序列计数47-49
• 4.2 本章小结49-50
• 第5章 构造k错线性复杂度具有第三下降点的2~n周期序列50-68
• 5.1 预备知识50-51
• 5.2 构造k错线性复杂度具有第三下降点的二元序列51-67
• 5.3 本章小结67-68
• 第6章 结束语68-69
• 参考文献69-73
• 在校期间研究成果73-74
• 致谢74

【相似文献】

中国期刊全文数据库 前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 熊微;周期序列线性复杂度的研究[D];杭州电子科技大学;2011年

10 刘训寿;序列线性复杂度谱的分析[D];中国人民解放军信息工程大学;2005年

  本文关键词：周期序列关键错误线性复杂度分布研究，，由笔耕文化传播整理发布。

本文编号：504350