广义Legendre序列的线性复杂度

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

关于Legendre序列迹表示的注记

当素数p=3或-3(mod 8)时,Kim等利用有限域GF(2n)中两个不同的本原元刻画了周期为p的Leg-endre序列的迹表示.本文通过分割有限域的乘法群GF(p)*关于元素4生成的子群的陪集,利用从GF(2n)到子域GF(4)的迹函数,提出Legendre序列的一种新的迹表示形式.该结论仅用GF(2n)中的一个本...     

GF(q)上广义自缩序列的线性复杂度

针对基于GF(q)上m-序列的广义自缩序列,本文利用一种新手段给出线性复杂度上界值.主要讨论素数q大于等于3时,GF(q)上广义自缩序列的线性复杂度.对于GF(3)上广义自缩序列,把以往GF(3)上广义自缩序列的线性复杂度的上界缩小得到一个更精确地上界值.拓展到大于3的素数,给出GF(q)上广义自缩序列的线性复杂度精确...     

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

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

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

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

确定周期序列k错线性复杂度的一个快速算法

文中提出GF(q)上计算周期为2pⁿ的序列k-错线性复杂度的一个快速算法(这里p和q是素数,并且q是一个模p²的本原根).新算法的计算复杂度为O(N)(这里N是序列的周期).     

广义Legendre序列和广义Jacobi序列的线性复杂度

本文讨论广义Legendre序列和两类广义Jacobi序列的线性复杂度.对于广义Legendre序列,给出了当r^t=3,4时的线性复杂度和当r^t=8及一般奇素数时的部分结果.对于第一类广义Jacobi序列,给出了当r^t=2,3,4时的线性复杂度和当r^t=8时的部分结果.对于第二类广义Jacobi序列,给出了当r^t=2,3时的线性复杂度和当r^t为一般奇素数时的部分结果,还给出了当r^t=4时线性复杂度的一个下界.     

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

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

仿真测试系统中GF（q）上周期为p的二元广义分圆序列的线性复杂度

本文给出了GF（q）上周期为p的二元广义分圆序列的线性复杂度及极小多项式，其中q=rm，且r为奇素数。结果表明该序列在GF（q）上有高的线性复杂度。     

确定周期序列线性复杂度的快速算法

本文介绍了确定周期序列的线性复杂度的两个快速算法。一个适应于GF（q)上周期为p^n的序列,另一个适应于GF（p^m)上周期为p^n的序列,这里p是奇素数,q是素数并且是模p^2的本原根。