序列线性复杂度谱的分析

序列线性复杂度谱的分析

论文摘要

序列(?)n的线性复杂度L((?)n)就是生成序列(?)n的最小线性移位寄存器的长度,它是衡量序列伪随机性和不可预测性的一个重要参数。一条好的伪随机序列的线性复杂度应该足够高并且其线性复杂度谱应该不规则地靠近n/2-线。对于一条有限序列,考虑其线性复杂度固然重要,但是更重要的是研究其子序列线性复杂度的变化情况,即研究序列的线性复杂度谱。 为了更加深刻地刻画序列线性复杂度谱的特性,本文给出了给定线性复杂度谱的序列的条数,并且计算出了长为n、线性复杂度为L、线性复杂度的最大跳跃幅度为D的序列的条数。此外,本文还讨论了长为n的序列其线性复杂度的最大跳跃幅度的均值。对长为n、线性复杂度为L的随机序列,计算了其跳跃复杂度的均值和方差。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 引言
  • 第二章 几类具有特殊线性复杂度谱的序列的计数
  • 2.1 给定线性复杂度谱的序列的条数
  • 2.2 具有特定线性复杂度谱的序列的条数
  • 第三章 线性复杂度谱和跳跃复杂度
  • 3.1 线性复杂度的最大跳跃幅度的均值
  • 3.2 固定长度和线性复杂度的序列其跳跃复杂度的均值和方差
  • 结束语
  • 致谢
  • 参考文献
  • 相关论文文献

    • [1].序列密码猜测确定攻击的现状研究[J]. 通信技术 2018(10)
    • [2].对序列密码统计测试的新方法[J]. 信息安全与通信保密 2012(10)
    • [3].基于RC4算法分析与研究[J]. 科技风 2019(01)
    • [4].可重构线性反馈移位寄存器设计[J]. 计算机应用 2009(S1)
    • [5].密码学高端系列培训之三──序列密码设计与分析培训通知[J]. 密码学报 2014(05)
    • [6].非线性反馈移存器型序列密码的完全性通用算法[J]. 电子学报 2018(09)
    • [7].基于FPGA的eStream序列密码实现分析[J]. 通信技术 2015(07)
    • [8].面向序列密码的高效能分层式比特抽取网络设计研究[J]. 计算机应用与软件 2017(12)
    • [9].Trivium序列密码的线性性质和代数性质[J]. 信息安全与通信保密 2013(12)
    • [10].遗传算法在序列密码分析中的应用[J]. 微计算机信息 2009(18)
    • [11].基于A5算法的分析与研究[J]. 民营科技 2018(11)
    • [12].一类序列与分组混合密码可重构处理结构设计[J]. 计算机系统应用 2009(04)
    • [13].超混沌序列密码受参数变化影响的实验研究[J]. 计算机研究与发展 2008(S1)
    • [14].基于多项式商之和的伪随机序列的线性复杂度[J]. 武汉大学学报(理学版) 2014(02)
    • [15].二元周期序列的4-错线性复杂度[J]. 电子学报 2011(12)
    • [16].基于校验子译码问题的伪随机序列研究综述[J]. 西安邮电大学学报 2017(02)
    • [17].一类多重序列的性质研究[J]. 信息工程大学学报 2011(02)
    • [18].基于演化计算的组合模型序列密码分析[J]. 武汉大学学报(理学版) 2010(02)
    • [19].一种基于演化计算的序列密码分析方法[J]. 计算机应用 2008(08)
    • [20].基于混沌信号序列的数字信封[J]. 常州工学院学报 2016(02)
    • [21].二元周期序列4-错误序列的研究[J]. 苏州科技学院学报(自然科学版) 2012(03)
    • [22].一类序列密码的构造[J]. 黑龙江科技信息 2013(15)
    • [23].混沌函数对图像加密的一种方法[J]. 哈尔滨师范大学自然科学学报 2008(05)
    • [24].混沌密码及其应用[J]. 网络安全技术与应用 2008(10)
    • [25].基于混沌的反馈移位寄存器设计[J]. 计算机应用 2008(10)
    • [26].Salsa序列算法分析研究[J]. 数字通信世界 2019(02)
    • [27].一种新型序列密码的设计与实现[J]. 微处理机 2010(03)
    • [28].基于毗连的几乎最优弹性布尔函数的构造[J]. 计算机应用 2013(12)
    • [29].同步序列密码选择Ⅳ统计分析的新框架[J]. 信息工程大学学报 2011(01)
    • [30].面向序列密码的抽取与插入单元可重构设计研究[J]. 电子技术应用 2011(07)

    标签:;  ;  ;  ;  

    序列线性复杂度谱的分析
    下载Doc文档

    猜你喜欢