Legendre序列的1、2-错线性复杂度

发布时间：2017-06-07 07:22

  本文关键词：Legendre序列的1、2-错线性复杂度，由笔耕文化传播整理发布。

【摘要】：设计性能良好的密钥流序列始终是流密码研究中的热点问题.为了阻止Berlekamp-Massey算法的攻击,用于加密目的的周期序列必须具有高的线性复杂度.若一条序列的少数几个比特发生改变,序列的线性复杂度就快速降低,即序列的线性复杂度不稳定,那么序列作为密钥流是不安全的.因而一个密码性强的序列不仅要具有高的线性复杂度,而且也要确保少量比特的改变不会引起线性复杂度的显著下降.在此基础上,Stamp和Martin提出了线性复杂度的稳定性指标,即κ-错线性复杂度.随后,序列的κ-错线性复杂度成为度量密钥流序列的安全强度的另一个重要指标.Legendre序列是基于二次剩余理论提出的序列,它具有低的自相关性、在F2上的高线性复杂度和在Fp上的高线性复杂度.由此可见,它是较完善的伪随机序列.本文主要研究F2上的周期为p(p是素数)的Legendre序列的1、2-错线性复杂度,并得到了Legendre序列的1-错线性复杂度的确切值和2-错线性复杂度的确切值.
【关键词】：流密码 线性复杂度 k-错线性复杂度 Legendre序列
【学位授予单位】：湖北大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN918.1
【目录】：

• 摘要5-6
• ABSTRACT(英文摘要)6-8
• 1 引言8-13
• 1.1 研究背景和意义8-10
• 1.2 研究现状10-12
• 1.3 论文的主要内容和组织结构12-13
• 2 预备知识13-17
• 3 Legendre序列的1、2-错线性复杂度17-25
• 3.1 Legendre序列的1-错线性复杂度17-21
• 3.2 Legendre序列的2-错线性复杂度21-25
• 4 结论与展望25-26
• 参考文献26-30
• 致谢30

【相似文献】

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

1 周志敏;汪国昭;;一种类Legendre基及其应用[J];浙江大学学报(理学版);2006年04期

2 曹惠民;;Legendre函数在非线性系统分析与辩识中的应用[J];河北机电学院学报;1987年01期

3 李大兴;李大为;;CONTINUED FRACTION TACTICS FOR CRYPTANALYSIS[J];Journal of Electronics(China);1992年03期

4 王燕;檀结庆;李志明;;代数双曲空间中拟Legendre基的应用[J];图学学报;2012年02期

5 张卫;;利用Gauss-Legendre公式编程实现线型坐标任意计算[J];四川水利;2012年05期

6 钟伟,马希俊,余松煜;一种使用Legendre阵列的图像水印[J];通信学报;2001年01期

7 阴和俊,崔小弟;单粒子散射光强角分布的Legendre多项式展开及其应用[J];量子电子学;1990年01期

8 董剑,周瑾丹,周非亚,舒华忠,Haigron P,罗立民;一种新的快速计算Legendre矩的方法[J];计算机学报;2002年06期

9 秦磊,舒华忠,於文雪,金丰华,C.Toumoulin,罗立民;Legendre矩的两种快速算法[J];电子学报;2004年01期

10 杨冠羽,舒华忠,周卫平,李松毅,TOUMOULIN Christine,罗立民;一种新的灰度图像Legendre矩的快速算法[J];计算机学报;2004年12期

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

1 ;Solving Linear PDEs with the Aid of Two-Dimensional Legendre Wavelets[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年

2 Ben G.Fitzpatrick;;The Legendre Transform and Max-Plus Finite Elements[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

3 刘播;王勋;黄冬冬;;双曲方程的半离散Legendre拟谱方法及其并行算法[A];数学·力学·物理学·高新技术交叉研究进展——2010（13）卷[C];2010年

4 胡利云;徐学翔;王资生;许学芬;;Photon-subtracted squeezed thermal state:nonclassicality and decoherence[A];第十四届全国量子光学学术报告会报告摘要集[C];2010年

5 王燕;檀结庆;李志明;;代数双曲空间中拟Legendre基的应用[A];第五届全国几何设计与计算学术会议论文集[C];2011年

6 ;Symplectic Algorithm for Computing One-Dimensional Stationary State Schr(?)dinger Equation[A];Structure Preserving Algorithm and Its Applications--Proceedings of CCAST (World Laboratory) Workshop[C];1999年

7 郝际平;;Legendre多项式用于圆柱正交各向异性圆板的后屈曲分析[A];第二届全国结构工程学术会议论文集（上）[C];1993年

8 李海啸;舒华忠;;基于Legendre矩和BP神经网络的纹理分割[A];第二届全国信息获取与处理学术会议论文集[C];2004年

9 Goh Beansan;;Optimal Rocket Trajectories:Singular Control[A];第二十七届中国控制会议论文集[C];2008年

10 ;Computational Methods in Nonlinear Control Systems[A];第二十四届中国控制会议论文集（下册）[C];2005年

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

1 沈婷婷;非线性偏微分方程的Legendre tau方法及其多区域方法[D];上海大学;2010年

2 郑小洋;积分方程和微分方程的几种基于小波的新型数值解法[D];重庆大学;2011年

3 吴华;Chebyshev-Legendre谱方法及其区域分裂方法[D];上海大学;2004年

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

1 郭玉玲;[D];上海师范大学;2015年

2 温芳卿;（扩展）Legendre-Stirling 数的性质[D];大连海事大学;2016年

3 魏亚萍;Legendre序列的1、2-错线性复杂度[D];湖北大学;2015年

4 王磊;广义Legendre-Stirling数[D];大连海事大学;2012年

5 曲晓曼;广义Legendre-Stirling数的若干性质研究[D];大连海事大学;2013年

6 康梅;辛正交Legendre多项式及其在波动方程中的应用[D];内蒙古大学;2015年

7 杜丽娜;一种用Legendre拟谱方法求解双曲方程的并行格式[D];吉林大学;2006年

8 孙慧;基于Legendre多项式逼近的三类变系数微积分方程数值算法[D];燕山大学;2013年

9 孙艳楠;基于拟Legendre多项式求解三类分数阶微分方程数值解[D];燕山大学;2014年

10 王勋;双曲方程的半离散Legendre拟谱方法及其并行算法[D];吉林大学;2007年

  本文关键词：Legendre序列的1、2-错线性复杂度，，由笔耕文化传播整理发布。

本文编号：428445