广义自缩序列的伪随机性

广义自缩序列的伪随机性

论文摘要

本文主要研究了广义自缩(GSS)序列的伪随机性--线性复杂度的稳定性、线性组合向量的选取、GSS序列生成器的安全性,设计出求周期为2n与pn序列的k错2-adic复杂度算法以及周期为pn序列的k错N-adic复杂度算法,得到如下主要结果: 1、给出了GSS序列族中周期为N=2n-1的这类GSS序列的线性复杂度的下界;分析了该类序列的线性复杂度的稳定性。 2、设计出一个选取GSS序列生成器的线性组合向量G的简单算法,得到了大量能够最大化GSS序列最小周期的线性组合向量G。 3、对GSS序列生成器在三种情形下的安全性进行了分析,即:仅LFSR的初始状态未知、线性组合向量和LFSR的初始状态皆未知,以及LFSR的联结多项式与初始状态皆未知。 4、具体分析了第五类和第六类GSS序列生成器的安全性。 5、针对GSS序列的周期为2n(n为正整数)这样一个事实,集中对周期为2n(n为正整数)序列的2-adic复杂度与k错2-adic复杂度进行了研究。得到以下结果:首先证明了具有最大2-adic复杂度N以及k错2-adic复杂度接近N的N周期序列的存在性,同时给出了具有此种性质的周期序列数目的下界;其次给出了两个求k错2-adic复杂度的算法以及一个求k错N-adic复杂度的算法,使用这三个算法可以分别求得周期为pn与2n的二元序列的k错2-adic复杂度的上界以及周期为pn的二元序列的k错N-adic复杂度的上界。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1、广义自缩序列生成器的引入
  • 1.2、GSS序列生成器的基本概念与现状
  • 1.3、本文的主要研究内容和结构安排
  • 第二章 GSS序列的线性复杂度
  • 2.1、预备知识
  • 2.2、GSS序列线性复杂度的上界
  • 2.3、单符号删除
  • 2.4、单符号插入
  • 2.5、符号替换
  • 2.6、小结
  • 第三章 GSS序列生成器线性组合向量G的选取
  • 3.1、预备知识
  • 3.2、算法
  • 3.3、示例
  • 3.4、小结
  • 第四章 GSS序列生成器的一种比较快速的攻击方法
  • 4.1、LFSR的初始状态未知
  • 4.2、LFSR的初始状态与线性组合向量均未知
  • 4.3、LFSR的特征多项式以及初始状态均未知
  • 4.4、小结
  • 第五章 两类GSS序列生成器的安全性分析
  • 5.1、第五类GSS序列生成器的安全性
  • 5.1.1、LFSR的初始状态未知的情形
  • 5.1.2、LFSR的初始状态与线性递归多项式均未知的情形
  • 5.2、第六类GSS生成器的安全性
  • 5.2.1、LFSR的初始状态未知的情形
  • 5.2.2、LFSR的初始状态与线性递归多项式均未知的情形
  • 5.3、小结
  • 第六章 2-ADIC复杂度及K错2-ADIC复杂度
  • 6.1、引言
  • 6.2、具有最大2-Adic复杂度与较大k错2-Adic复杂度的周期序列
  • 6.2.1、周期二元序列的线性复杂度与2-adic复杂度
  • 6.2.2、具有大k错2-adic复杂度的序列
  • n的二元序列的k错2-adic复杂度的计算'>6.3、周期为2n的二元序列的k错2-adic复杂度的计算
  • 6.3.1、数学基础
  • 6.3.2、2-adic复杂度综合算法
  • 6.3.3、k错2-adic复杂度综合算法
  • n的二元序列的k错2-adic复杂度的计算'>6.4、周期为pn的二元序列的k错2-adic复杂度的计算
  • 6.4.1、预备知识
  • 6.4.2、k错2-adic复杂度综合问题的Stamp-Martin扩展算法
  • n周期二元序列的k错2-adic复杂度综合算法'>6.4.2.1、pn周期二元序列的k错2-adic复杂度综合算法
  • 6.4.2.2、k错2-adic复杂度综合算法的有效性
  • n的二元序列的k错N-adic复杂度的计算'>6.5、周期为pn的二元序列的k错N-adic复杂度的计算
  • 6.6、小结
  • 结束语
  • 致谢
  • 参考文献
  • 攻读博士期间撰写的论文
  • 相关论文文献

    • [1].序列诗[J]. 外国文学 2020(02)
    • [2].《无时序列》[J]. 装饰 2017(12)
    • [3].《席》——中国图典序列之十八[J]. 文化月刊 2015(36)
    • [4].关于广义延迟更新序列的一些结果[J]. 海南师范大学学报(自然科学版) 2008(01)
    • [5].数据结构中出栈序列问题分析[J]. 无线互联科技 2017(16)
    • [6].中国画序列[J]. 扬子江诗刊 2008(05)
    • [7].关于近完美序列的编码[J]. 东北电力大学学报(社会科学版) 2009(04)
    • [8].最佳三元序列偶理论研究[J]. 电子与信息学报 2008(11)
    • [9].(广义)正延迟更新序列的幂的一点注记[J]. 海南师范大学学报(自然科学版) 2008(01)
    • [10].一种RFID位置序列挖掘方法[J]. 微电子学与计算机 2008(09)
    • [11].序列设计在通信系统中的应用[J]. 计算机光盘软件与应用 2014(24)
    • [12].几乎最佳三进序列偶理论研究[J]. 计算机工程与应用 2011(16)
    • [13].序列运算理论的伪逆运算研究[J]. 清华大学学报(自然科学版) 2010(10)
    • [14].一种准最佳二进序列偶的生成算法[J]. 电子技术 2008(12)
    • [15].两类具有极低自相关性的二元序列[J]. 计算机应用研究 2017(09)
    • [16].Sheffer序列与Riordan阵[J]. 科技信息 2013(08)
    • [17].银行专业序列建设的若干思路[J]. 甘肃金融 2013(09)
    • [18].一类广义的k-Jacobsthal序列[J]. 兰州理工大学学报 2012(02)
    • [19].完备二元序列的互相关性[J]. 北京邮电大学学报 2010(02)
    • [20].二元序列的广义导数[J]. 合肥工业大学学报(自然科学版) 2009(01)
    • [21].逆M序列在机抖激光陀螺消除动态闭锁中的应用[J]. 计算机工程与设计 2009(21)
    • [22].不可分的最小零和序列及判别方法[J]. 洛阳师范学院学报 2008(02)
    • [23].序列偶扩频码的研究[J]. 通信技术 2008(09)
    • [24].蕴含K_(1,5)+P_2可图序列的刻画[J]. 厦门大学学报(自然科学版) 2010(06)
    • [25].最佳三进序列偶的谱特性[J]. 燕山大学学报 2009(01)
    • [26].近完美序列与m序列的分析和比较[J]. 电波科学学报 2008(01)
    • [27].生物领域中序列支持问题的若干典型案例分析[J]. 专利代理 2017(03)
    • [28].一种实现M序列码的电路设计[J]. 数字通信 2013(04)
    • [29].2~n-周期二元序列的3-错误序列分布[J]. 电子与信息学报 2012(08)
    • [30].二元m序列的五值互相关函数[J]. 计算机工程与科学 2008(04)

    标签:;  ;  ;  ;  ;  

    广义自缩序列的伪随机性
    下载Doc文档

    猜你喜欢