F_q上钟控序列的线性复杂度

分析讨论了F_q上一类钟控序列的周期和线性复杂度。     

广义Legendre序列的线性复杂度

广义Legendre序列具有良好的自相关性和较高的线性复杂度,论文研究了该类序列的构造特点,给出了它的一个等价定义,确定了b为自然排列和倒序排列时广义Legendre序列的线性复杂度和极小多项式,并将该结果推广至其他一般情况。     

一类可控序列线性复杂度的估计

本文运用指数集的概念，得到了任意有限域ＧＦ（ｑ）（ｑ＝ｐｍ）上Ｌ级ｍ－序列的多项式序列的线性复杂度，并导出了一类可控序列线性复杂度的上界，这个上界很可能是紧上界。当域特征ｐ＝２时，这类序列线性复杂度的上界为Ｌ＋１２［（Ｌ＋１）ｍ－１］，下界为［（Ｌ＋１）ｍ－１］。     

一类可控序列的构造和分析

本文通过利用ＧＦ（２＾ｍ）（ｍ≥２）上Ｌ级ｍ序列来控制其上的Ｌ级ｍ序列的方法，构造出了一类具有较高线性复杂度的周期序列，这类序列的线性复杂度的下界为Ｌ（Ｌ＋１）＾ｍ－Ｌ＾ｍ）。     

一类新的 pqr长2阶广义分圆序列的线性复杂度

具有良好随机性质的伪随机序列在流密码和通信领域中有着广泛的应用。本文构造出一类新的长为pqr的2阶广义分圆序列,并且计算其线性复杂度和极小多项式。结果显示这种序列具有高线性复杂度。     

一类可控序列的构造和分析

本文通过利用GF(2m)(m2)上L级m序列来控制其上的L级m序列的方法,构造出了一类具有较高线性复杂度的周期序列。这类序列的线性复杂度的下界为L((L+1)mLm)。     

关于序列的线性复杂度稳定性

本文利用线性复杂度曲线,讨论了序列的线性复杂度稳定性。     

修正de Bruijn序列的重量和线性复杂度研究

n级修正de Bmijn序列，就是从n级de Bmijn序列所有的2“个状态中去掉全0状态而得到的移位寄存器序列。为深入了解修正de Bmijn序列，研究了修正de Bmijn序列的重量和线性复杂度，提出了相关的定理并进行了证明，并给出了5—6级修正de Bmijn序列的线性复杂度和重量的分布统计数据。     

一类大线性复杂度二元QF序列的构造

本文构造了一类二元QF序列,计算了周期、个数、相关函数和线性复杂度。结果表明,当n为偶数时,Cmax=qn/2+1+1,Lmax=m(3n/2)m-1;当n为奇数时,Cmax=qn/2+3/2+1,Lmax=2m-1mnm-1。     

本原σ-LFSR序列的线性复杂度研究

线性复杂度是衡量密钥流序列安全性的重要参数。该文考察了有限域上n级本原σ-LFSR序列的线性复杂度性质。首先得到了它的上下界并证明了界是紧致的,然后利用序列的根表示给出了计算本原σ-LFSR序列线性复杂度的方法。     

一类新的周期为2pq的二元广义分圆序列的线性复杂度

该文提出一类新的周期为2pq, p和q为不同奇素数的广义分圆序列,并给出了该序列线性复杂度的计算公式。在已知序列支撑集的情况下,利用该公式可以得到该序列线性复杂度的精确值。     

d-元广义分圆序列的线性复杂度及自相关函数性质分析

该文推广了Liu Fang等人(2010)给出的周期为pn, p为奇素数,n为正整数的广义分圆序列的构造,并确定了新构造序列的线性复杂度和自相关函数值的分布。结果表明,推广的构造保持了原构造的高线性复杂度等伪随机特性。由于取值更灵活,较之原构造新构造序列的数量要大得多。     

GF(3)上新型自缩控序列的周期与线性复杂度

自缩控(SSC)序列是一类重要的伪随机序列,而伪随机序列在通信加密、编码技术等很多领域中有着广泛的应用.在这些应用中,通常要求序列具有大周期和高的线性复杂度.为了构造出周期更大、线性复杂度更高的伪随机序列,该文基于GF(3)上的m-序列构造了一种新型自缩控序列模型,利用有限域理论研究了生成序列的周期和线性复杂度,得到的...     

周期序列线性复杂度与κ-错复杂度的数学期望

密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且当少量比特发生改变时不会引起线性复杂度的急剧下降,即具有高的k~-错复杂度。该文以多项式的因式分解为主要工具研究了任意有限域GF(q)上,周期N与p互素以及N=p~v这两种情况下,计数函数N_(N,O)(C)的值,井给出了线性复杂度的数学期望E_(N,O)的值以及k~-错复杂度的数学期望E_(N,k)的一个有用的下界,这里p是有限域GF(q)的特征。     

The 2-error Linear Complexity of 2n-Periodic Binary Sequences

Linear complexity and k-error linear complexity of the stream cipher are two important standards to scale the randomicity of key sequences. For a random 2n-periodic binary sequence, the number of sequences with given 2-error linear complexityis provided. Then the expected 2-error linear complexity of a random 2n-periodic binary sequence is given.     

一种基于预处理的OFDM低复杂度频域线性均衡算法

针对高频段OFDM无线传输系统中严重的载波间干扰（Inter-Carrier Interference,ICI）,提出了一种基于预处理的低复杂度频域线性均衡算法.在接收端先对各时刻的信道响应提取时变因子,进行一维时域滤波预处理;再用带状结构去近似提取时变因子后信道的频域矩阵,进行频域线性均衡.仿真结果表明,相对于MMS...     

Linear Complexity of Least Significant Bit of Polynomial Quotients

Binary sequences with large linear com-plexity have been found many applications in communi-cation systems. We determine the linear complexity of a family of p2-periodic binary sequences derived from poly-nomial quotients modulo an odd prime p. Results show that these sequences have high linear complexity, which means they can resist the linear attack method.     

单圈T函数输出序列k-错线性复杂度研究

该文对单圈T函数输出序列的k-错线性复杂度进行了深入研究,利用多项式理论和Chan Games算法,分析得到了当n=2t时,单圈T函数输出序列线性复杂度的n个下降点及其对应位置的k-错线性复杂度,并给出了k-错线性复杂度的分布和k-错线性复杂度曲线。