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

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

基于FPGA的m序列发生器实现

讨论了应用移位寄存器理论实现基于FPGA的伪随机序列发生器的方法,通过理论分析给出了m序列本原多项式与m序列移位寄存器反馈多项式间的关系。同时给出了运用VHDL语言编程,并以Altera的QuartusⅡ软件为开发平台的m序列的仿真波形。     

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

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

一种基于同级m序列的非线性序列的产生方法

提出了一种由同一n级线性反馈移位寄存器的φ(2~n-1)/n种不同m序列构造一个非线性序列的新方法,可增加序列的线性复杂度。通过计算机模拟,发现该序列有尖锐的自相关特性以及近似于白噪声的频谱特性,是一种良好的伪随机序列,可用作密钥序列。     

有限域与线性反馈移位寄存器

研究了有限域与线性反馈移位寄存器之间的内在联系，简捷地证明了产生线性反馈移位寄存器序列几种方法的等价性以及产生m序列的条件，这对产生、掌握、运用P值m序列很有益处。     

二元给定序列非线性移位寄存器的综合与产生

依据非线性移位寄存器的原理，文中讨论二元给定序列非线性反馈移位寄存器的综合算法，用C语言编程．找到了产生该序列的非线性移位寄存器。借助EDA技术，以FPGA为硬件基础，经过设计优化构成定长序列和给定周期序列的伪随机序列发生器，并进行了仿真实验，用硬件实验证实了设计的合理性。     

第一类m子序列的构造

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

基于FPGA的m序列发生器的设计

随机码越来越受到人们的重视,被广泛应用于导弹、卫星、飞船轨道测量和跟踪、雷达、导航、移动通信、保密通信和通信系统性能的测量以及数字信息处理系统中。m序列是伪随机码中,带线性反馈移位寄存器的周期最长的一种基本序列。本文首先分析m序列的基本原理、结构、性质,然后实现了15位m序列的仿真以及硬件实现,最终用示波器观察波形。实...     

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

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

一种变系数的m序列产生方法

介绍了对移位寄存器的每一位状态进行加权求和产生m序列的方法.该方法可以在移位寄存器初相不变的情况下仅改变加权系数就能得到不同初相的m序列.文中进一步证明了非零加权系数向量与n级移位寄存器产生的m序列初相具有一一对应关系.该方法简化了多路m序列的生成,实现非常简单,可用于改进扩频通信系统中伪码的捕获电路.     

线性伪随机序列的综合与产生

研究了线性移位寄存器的综合问题，对于给定的二元周期序列，可以采用梅西算法实现序列的综合，用C语言编程，找到了产生该序列的最短线性移位寄存器。借助EDA技术，以EPLD为硬件基础，经过设计优化，构成了起始状态可预置、序列周期可改变的伪随机序列发生器，并进行了仿真实验，硬件实验证实了设计的合理性。     

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

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

产生某些M—序列的新方法

有关非线性移位寄存器的许多问题还没有解决,而M—序列的产生就属于这些问题,虽然一些作者已经证明了M—序列的存在性。本文通过讨论非线性移位寄存器序列的圈结构及序列的周期,给出产生M—序列的一些方法。     

二元周期序列的有理分数表示

密码学是在对信息不断进攻和防御的基础下发展进步的。为了抵抗代数攻击和相关攻击,通常使用非线性移位寄存器(NFSR)生成序列,其中反馈移位迭代寄存器(FCSR)是目前研究比较完善的一类NFSR.通过FCSR引入若干进位寄存器,实现了有理分数2-adic展开序列的快速生成。     

产生M序列的一个递推算法

M序列是一类具有最长周期的非线性移位寄存器序列。本文给出了2元n级M序列的一个新的递推算法,该算法很容易实现,而且只要稍加修饰便可生成大量的M序列。     

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

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

一种非线性最大长度伪随机序列发生器的设计

伪随机序列在众多领域得到应用,研究伪随机序列的产生具有重要意义.基于m序列,首次提出采用特征函数构造非线性最大长度移位寄存器反馈函数.运用这种方法,构造了一类非线性反馈函数.根据该类反馈函数,设计了非线性伪随机序列发生器,并在FPGA(EPF10K)上得到实现.结果表明,该序列发生器生成的伪随机序列,周期长度,平衡特性、游程特性与m序列相同,非线性度较之得到提高,是难得的序列.     

一种计算de Bruijn序列可解长度的方法

基于de Bruijn序列反馈函数真值表的特性和反演公式的原理,提出了一种用于计算M序列可解长度的算法,通过该算法能确定生成M序列的最短非线性移位寄存器,有效地解决了非线性序列的综合问题。     

一类具有可控线性复杂度和双重密钥的非线性生成器

本文讨论一类非线性生成器的分析与综合。这类非线性生成器由三部份组成:nm级的带有本原联结多项式的线性移位寄存器,随机选择器;m端的非线性前馈函数。本文证明了该系统的线性复杂度是可控制的;易于实现(其软件实现的计算复杂度为O(m~3+nm));安全性远远高于原始的前馈网络,即在已知前馈函数和线性移位寄存器时,破译该系统穷举法成功的概率几乎为零。     

De Bruijn序列的k次齐次复杂度

De Bruijn序列是一类最重要的非线性移位寄存器序列。本文定义并研究了n级De Bruijn序列的k次齐次复杂度Ck(s),给出了Ck(s)的一个上界。k=1及k=2时,Ck(s)分别为人们所熟知的线性复杂度及二次齐次复杂度。