基于m序列统计特性的序列密码攻击

主要论述对序列密码的攻击方法:对于线性反馈移位寄存器序列,利用m序列的游程特性以及序列本身的递推关系,彻底还原产生该m序列的线性反馈移位寄存器。对于非线性组合序列,利用m序列的采样特性,降低其攻击难度,从而易于求取非线性组合生成器中各个线性反馈移位寄存器的极小多项式和初始密钥。     

基于FPGA的伪随机序列发生器设计

讨论了应用移位寄存器在Altera的FPGA芯片中实现线性和非线性伪随机序列的方法,该算法基于m序列本原多项式来获得线性m序列和非线性m子序列移位寄存器的反馈逻辑式。文中给出了以Altera的Quartus II为开发平台,并用VHDL语言实现的m序列的仿真波形。     

非线性二进制序列产生器的构造和复杂度分析

为使用线性反馈移位寄存器和非线性前馈运算的这一类二进制序列产生器介绍一种分析方法。这一类之所以重要是由于该产生器能产生很长的“不可予测”的序列。序列的周期由线性反馈连接决定,需要予测剩余的总周期的一部分由非线性前馈运算决定。用有限域上特征方程根的术语来阐述线性反馈移位寄存器,并证明了非线性运算给该表示法加入了另外的根。阐明产生器所需要根的个数是它复杂性的一个测度,也等于产生同样序列的最短线性反馈移位寄存器的长度(级数)。可将该分析过程用于任何任意组合的二进制移位寄存器产生器,也可将它用于具有所希望的特性复杂产生器的综合。虽然本文中的结论局限于二进制序列,但容易将该分析推广产生具有任何有限域上元素序列的类似设备。     

一种更长周期m序列的实现方法

m序列即最长线性反馈移位寄存器序列,其随机特性与白噪声特性最为接近,是一种常用的信号形式,在信号分析和信号处理中具有重要的价值。为了产生随机性能良好的伪随机序列,进而生成较为理想的白噪声信号,满足一般通信系统的测试要求,文中从m序列的原理和构造方法出发,应用周期性变更线性反馈移位寄存器的反馈连接和初始状态的方法,提出了一种基于VHDL生成的具有更长周期m序列的新方案。给出了原理分析、系统设计及算法的仿真结果。     

基于母函数的非线性反馈函数及其子序列研究

 针对非线性最大长度移位寄存器反馈函数难以构造问题,本文提出了一种基于母函数构造非线性最大长度移位寄存器反馈函数方法.首先,我们阐述了母函数模3分类法,证明了各类母函数新的特征状态集,提取了母函数的特征式;其次,根据特征式对母函数的筛分特性合成了非线性m子序列移位寄存器反馈函数;最后,分析了该移位寄存器生成的伪随机序列,对其自相关值和线性复杂度进行了大量搜索.结果一致表明该序列不仅具有良好的周期特性、平衡特性、游程特性,还具有尖锐的自相关特性和理想的线性复杂度.     

第一类m子序列的构造

伪随机序列在流密码、信道编码、扩频通信等领域有着广泛的应用,m序列是优秀的伪随机序列.基于m序列,本文首次提出通过重构m序列移位寄存器状态图,构造一类称之为m子序列的移位寄存器状态图.根据重构的状态图,提出了第一类m子序列并予以证明.本文推导了第一类m子序列移位寄存器反馈函数式,分析了第一类m子序列具有良好的周期特性、游程特性、平衡特性以及较高的线性复杂度.仿真结果表明,m子序列自相关特性也具有很好的δ(t)函数特征.利用文中给出的构造方法,可以构造更多性能优良的m子序列.     

求解生成m序列本原多项式系数的一种方法

本文介绍了一种求解生成m序列的线性反馈移位寄存器系统的反馈系数的最简单的方法,并设计一种求解这些系数的逻辑电路。     

电路穷尽测试的线性反馈移位寄存器系列

本文介绍了在Ｇａｌｏｉｓ域ＧＦ（２）上线性反馈移位寄存器的链接原理，并给出了一种高级数的线性反馈移位寄存器如何由低级数线性反馈移位寄存器构成的方法，以满足对具有不同输入端数目电路测试的要求。初步的实验结果表明，从８至２４级的线性反馈移位寄存器都可以由１至７级的线性反馈移位寄存器链接构成。     

全状态伪随机序列发生器的实现

对于伪随机序列发生器一直存在如何选择反馈函数和如何产生全部的反馈序列两大问题。经过推导可以得到312bit伪随机序列发生器的本原多项式，再根据伪随机序列信号的特性选择出较好的全状态伪随机序列发生器的非线性反馈函数。即通过修改线性移位寄存器的反馈网络将移位型计数器的全部状态加以利用，实现全状态伪随机序列信号。同时应用FPGA实现12bit全状态伪随机序列发生器并对其产生的序列进行仿真分析。     

一种可重构线性反馈移位寄存器设计

提出了一种可重构线性反馈移位寄存器的设计。在设计中,针对Fibonacci和Galois两种类型的反馈结构分别采用了可重构的设计,并且支持混合反馈结构,线性反馈移位寄存器反馈抽头和插入点可选,长度可变并且可以通过链接支持超长线性反馈移位寄存器。在XC5VLX30器件上实现延时为4.808ns,LUT和触发器的个数为2279和1575。能够用于伪随机序列生成等应用。