本原σ-LFSR序列的采样性质

利用本原σ-LFSR序列的迹表示得到了其采样序列的距离向量;通过对比m-序列的采样性质,指出本原σ-LFSR序列采样的区别并得到了其为本原的一个充要条件,最后给出了本原σ-LFSR序列采样的线性复杂度等若干特性。     

剩余类环上LFSR序列乘积的线性复杂度

证明了剩余类环上LFSR序列乘积的线性复杂度小于线性复杂度的积.特别地,具有互素本原多项式的极大长序列乘积的线性复杂度等于线性复杂度的乘积.     

VLSI测试中移相伪随机序列的设计

为了用较少的硬件和测试时间开销获得对被测电路较高的故障覆盖,提出了一种数字集成电路测试中多扫描链的配置方法。该方法基于最大周期的线性反馈移位寄存器LFSR生成的m序列的移位可加性,可使较短长度的LFSR驱动多个扫描链;为了减小LFSR生成序列的互相关性,利用LFSR与其对偶LFSR间的关系,提出了基于逻辑仿真的移相器的快速设计方法,实验结果验证了该方法的有效性,对VLSI的内测试和外测试皆适用。     

用本原多项式提高扩频码速率的探讨

鉴于器件的限制,扩频码的码速提高不能单纯依赖时钟的提高来解决,利用线性反馈移位寄存器(LFSR)的特征方程和m序列抽样原理,提出了将传统m序列扩频发生器的码速率提高倍的方法．该方法实现上不依赖于时钟的提高,只需通过在一个时钟周期内使寄存器单元状态发生跳变,同时对个单元遍历输出来实现．提出的方法可进一步推广到满足一定条件的非本原不可约多项式上,为一些基于非本原不可约多项式的高速线性码的产生提供了一个方案．     

自缩控生成器

将钟控生成器与自缩减生成器组合构成了一种新型的伪随机序列生成器——自缩控生成器,仅由一个三元的线性反馈移位寄存器(LFSR)构成．文中讨论了自缩控序列的周期,线性复杂度和符号分布等性质．理论分析的结果表明自缩控序列的周期和线性复杂度指标都要优于自缩减序列．而且当LFSR的级数n＞60时,自缩控序列能够有效地抵抗B-M综合算法的攻击．因而自缩控生成器适合于在流密码系统中应用．     

本原de Bruijn序列的几个性质

本文讨论了二元本原Ｍ序列,证明了二元互反本原Ｍ序列具有相等的自相关函数和相等的线性复杂度,并给出了二元互反本原Ｍ序列的结构。     

环Z/(2e-1)上本原序列的密码性质分析

环Z/(2e-1)上的本原序列是最近被提出并研究的一类新型非线性序列源,其特殊形式环Z/(231-1)上的本原序列已应用于4G移动通信标准候选算法ZUC算法的设计中.文章研究了环Z/(2e-1)上本原序列的密码性质,指出该类序列源存在的潜在弱点以及可行的解决方案.结论表明,这类序列源具有诸多优良的密码性质,包括理想的周期性质、比特分位序列具有复杂的非线性、比特分位序列地位等价、模2保熵性以及良好的伪随机性.     

Z_4上本原序列的元素分布

本文利用Ｚ４上本原序列的迹表示及二次型的有关结论,确切给出了本原序列的元素分布。     

基于三级LFSR序列的公钥密码体制

我们借助基于GF(p)或Zn的三级LFSR序列来研究公钥密码体制的构成。首先我们将研究关于三级LFSR序列加密特性和提出一个算法来评估K次三级特征序列，并基于这些特性建立两个公开密钥密码算法。一个是公开密钥分配方案，它的安全性是基于离散对数问题的难解性，另一个是RSA型加密算法，它的安全性是基于一个大整数因式分解的困难性。     

完备二元序列的互相关性

在n为奇数的情形下,研究了DillonDobbertin（DD）采样序列和WelchGong（WG）序列间的互相关函数以及Hyperoval序列间的互相关函数. 研究结果表明,DD采样序列和WG序列间的互相关函数以及Hyperoval序列间的互相关函数都可转化为m-序列与其采样序列间的互相关函数,同时得到当采样间隔为2^k+1时,DD采样序列和WG序列间的互相关函数是3值的.     

线性移位寄存器在图像加密中的应用

图像加密技术作为数字信息保护的一种有效手段,随着信息技术的发展,人们对其安全性的要求越来越高。讨论了关于线性移位寄存器（LFSR）在图像加密中的应用。本算法先采用LFSR算法产生伪混沌比特密钥流,将该密钥流作为随机值映射算法和加密算法的初始参数。随机值映射算法取其中较高位的密钥流,生成置乱序列用于图像像素的位置置乱。另一组密钥流作为加密序列可对图像的像素值进行加密。实验结果表明该方法运算速度快,通过随机值映射算法产生的伪随机置乱和加密序列具有很强的可操作性、保密性,而且截取伪混沌比特密钥流的位数也可作为密钥存在。     

Z4上本原序列的元素分布

本文利用Ｚ４上本原序列的迹表示及二次型的有关结论，确切给出了本原序列的元素分布。     

基于重采样平滑粒子滤波的检测前跟踪

针对基于序列重采样(SIR)粒子滤波的检测前跟踪(TBD)算法的不足,提出了重采样平滑(RS)算法以及简化的RS算法,并将其应用于常规雷达的TBD算法,得到基于序列重要性重采样平滑(SIRS)的TBD(SIRS-TBD)算法.仿真结果表明,RS算法可以有效地提高粒子的多样性,在雷达上应用SIRS-TBD算法可以实现对低可探测目标的检测和跟踪.     

环Z/(p2q)上本原序列的模2保熵性

设整数N>1,Z/(N)表示整数模N的剩余类环。大量的实验数据表明,Z/(N)上的n>1次本原多项式生成的本原序列应该是模2保熵的。然而,除N是素数方幂时已被完全解决以外,其它情形没有一个完整的理论证明。目前的研究成果主要集中在N是无平方因子奇合数上,给出了若干个模2保熵的充分条件。文章首次研究了环Z/(p2q)上本原序列的模2保熵性,其中,p,q是两个不同的奇素数,给出了Z/(p2q)上n>1次本原多项式生成的本原序列是模2保熵的一个充分条件。     

GF（3）上周期为3^nP^m序列的k错线性复杂度

周期序列的k错线性复杂度（k-Lc）被定义为改变周期序列中至多k（0≤k≤N）位后,得到所有序列线性复杂度中最小线性复杂度。m（s）表示一个序列的k-LC严格小于线性复杂度的最小k值。讨论了上周期为3^nP^m序列的k错线性复杂度,这里p是奇素数,并且3是一个模P^2的本原根,进一步讨论了序列线性复杂度和m（s）之间的关系。     

一种伪随机序列的线性复杂度及其稳定性研究

信息安全领域中,传统使用m序列为基序列,对序列进行非线性组合、非线性滤波和非均匀采样等产生线性复杂度很高的序列,其线性复杂度的稳定性却不如意。提出伪随机序列称为m子序列,m子序列通过改变m序列的状态转换次序而得到的序列,m子序列改变了m序列的输出次序,是非线性序列。实验数据表明其线性复杂度是移位寄存器个数的指数倍,同时其线性复杂度的稳定性很高,此序列的k-error线性复杂度随着移位寄存器的个数的增加而不变。     

本原有向图的scrambling指数和m-competition指数

分别研究了一类仅含三个圈本原有向图的scrambling指数和另一类仅含两个圈本原有向图的mcompetition指数.利用图论理论,通过分析本原有向图D1与本原有向图Dn-21之间的关系,本原有向图D2与本原有向图Dn-32,Dn-42之间的关系,结合本原指数,scrambling指数和m-competition指数的关系,进而得到了一类含三个圈的本原有向图D1的scrambling指数的具体值,并得到了另一类仅含两个圈的本原有向图D2的m-competition指数的具体值.     

平衡收缩生成器的攻击

2002年Se Ah Choi,Kyeongcheol Yang提出了平衡收缩序列的生成器,它是一种新的收缩类钟控生成器。文章首先分析了它的基本性质,然后研究其密钥还原攻击方法,提出了改进的线性一致攻击(Improved Linear Consistency Attack)算法,攻击的计算复杂度为O(2Ls/r),其中Ls为平衡收缩生成器中控制LFSR的级数,r>1是与算法有关的参数。     

高阶统计分析的m序列检测新方法

为了提高直扩信号中m序列的检测效率,研究高阶统计分析(HOS)理论的m序列检测问题.在理论上,重新对m序列三阶相关函数的形式作了正向和反向的区分.由m序列三阶相关函数峰值求得本原多项式的一般推导方法,并结合多项式求最大公因式的矩阵斜消变换理论,提出利用高阶统计分析理论求m序列本原多项式的规律算法,仿真结果验证了此方法有效可行.同时,分析了高斯噪声信道下此算法的性能,仿真结果表明,此算法在-10 dB时的检测概率接近70%.     

一种基于TRC-LFSR结构的二维测试向量压缩设计

基于扭环计数器TRC和线性反馈移位寄存器LFSR,提出了一种可实现二维测试向量压缩的测试向量生成器．采用基于TRC的测试集嵌入技术实现测试向量集的垂直压缩,利用LFSR重播种技术实现测试向量集的水平压缩,从而显著地减少确定性测试向量集的长度和宽度．理论分析表明,采用该设计编码一个含有s_max个确定位的测试向量所需的LFSR长度从s_max+20减小到s_max+2,提高了编码效率．为了减少所需LFSR种子的个数,提出了一种有效的LFSR种子选择算法．这里,每个LFSR种子首先被解码成TRC种子,再由TRC种子产生2n²+n的测试向量．针对ISCAS89实验电路的实验结果表明,相对于现有的算法,采用该设计实现的测试电路,存储位数最大可减少69％,并且测试控制逻辑电路简单,可重用性好．