论文摘要
本文主要给出了研究2n周期二元序列的线性复杂度和k错线性复杂度的新算法,使得序列的线性复杂度和k错线性复杂度的概念变得更加直观。对于2n周期二元序列的线性复杂度,从生成函数的角度去研究,在引入变换1+x=z后,我们得到了2n周期二元序列的线性复杂度的另一种表达式。可以看到使用新的方法,线性复杂度的表示和性质将非常直观,许多新的性质可以很容易的推导出来,并且已有的结果还可以大大化简,我们在第三章就简化了G—C算法的证明。对于2n周期二元序列的k错线性复杂度,我们讨论了其与线性复杂度的关系,重新证明了minerror（a）=2WH（N-LC（a））,进而得到了在LC（a）≥2时LCminerror（a）（a）的一个上界;给出了一个求2n周期二元序列的k错线性复杂度及相应严格错误序列的算法;还讨论了2n周期二元序列的严格错误序列的计数问题;给出了一个求k=minerror（a）=2WH（N-LC（a））时的k错线性复杂度的新的算法,其与已有算法相比可以节约大量的运算和存储空间。
论文目录
相关论文文献
- [1].古典密码和流密码的原理及应用[J]. 科技传播 2019(04)
- [2].流密码典型分析方法及实例[J]. 信息安全与通信保密 2010(06)
- [3].一类同步流密码的差分能量攻击[J]. 信息工程大学学报 2009(03)
- [4].基于混沌系统互扰的流密码设计[J]. 物理学报 2008(10)
- [5].有噪信道中的流密码重同步方法研究[J]. 深圳职业技术学院学报 2009(05)
- [6].云计算中基于动态虚拟化电子流密码的安全存储[J]. 计算机科学与探索 2019(08)
- [7].混沌映射和神经网络互扰的新型复合流密码[J]. 物理学报 2013(04)
- [8].基于RC4算法的流密码原理与实现[J]. 信息技术与网络安全 2018(09)
- [9].Geffe流密码分析与实现[J]. 哈尔滨轴承 2012(04)
- [10].流密码输出与输入的关系[J]. 信息安全与通信保密 2010(05)
- [11].ZUC-256流密码算法[J]. 密码学报 2018(02)
- [12].对流密码SNOW2.0的快速相关攻击研究[J]. 信息安全与技术 2013(11)
- [13].周期为2p~2的四阶二元广义分圆序列的线性复杂度[J]. 电子与信息学报 2015(10)
- [14].一种面向RFID的超轻量级流密码算法[J]. 计算机工程 2019(10)
- [15].非线性反馈移位寄存器串联分解唯一性探讨[J]. 电子与信息学报 2014(07)
- [16].周期为2p~n的q元序列m紧错线性复杂度[J]. 吉首大学学报(自然科学版) 2011(06)
- [17].空间演舞曲[J]. 中国建筑装饰装修 2010(03)
- [18].差集和殆差集的构造[J]. 科学技术与工程 2009(11)
- [19].ZUC-256流密码的猜测决定攻击[J]. 计算机应用 2019(S1)
- [20].浅谈流密码的设计与发展[J]. 内江科技 2010(06)
- [21].同步流密码机中E1接口的设计与实现[J]. 电子技术应用 2009(03)
- [22].基于改进元胞自动机的数字保密通信方案[J]. 物理学报 2010(08)
- [23].周期为2~n的二元序列k错线性复杂度的快速算法[J]. 福建电脑 2010(10)
- [24].对同步流密码设备的相关性功耗分析(CPA)攻击[J]. 高技术通讯 2009(11)
- [25].MICKEY和Trivium同步流密码的能量攻击[J]. 计算机工程与设计 2014(03)
- [26].Grain-128同步流密码的选择初始向量相关性能量攻击[J]. 计算机应用 2014(05)
- [27].周期二元序列线性复杂度及其最小错误之间的关系[J]. 首都师范大学学报(自然科学版) 2013(04)
- [28].基于分类搜索与快速变换的流密码攻击算法[J]. 实验室研究与探索 2019(04)
- [29].三元3~n周期序列的k错线性复杂度的性质[J]. 中国科学技术大学学报 2015(02)
- [30].基于代数曲线上具有高广义联合线性复杂度的多重序列[J]. 中国科学:数学 2012(04)