二元周期序列的4-错线性复杂度

 k-错线性复杂度是衡量序列伪随机性的重要指标之一.对线性复杂度第一下降点为4的以2的方幂为周期的二元序列,本文通过分析Games-Chan算法,给出了其4-错线性复杂度的所有可能取值形式以及具有给定4-错线性复杂度的序列的计数.更进一步,给出了其4-错线性复杂度的期望.结果表明,其4-错线性复杂度的期望与线性复杂度相差不大.     

F2上2n-周期序列的k-错误序列

为了更好地刻画和研究序列的随机性,该文提出了序列的k-错误序列的概念,并对k=1,2,确定了F2上2n-周期序列的k-错误序列的计数,还给出了F2上2n-周期序列的1-错误序列个数的均值。     

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.     

二元周期序列的k错误线性复杂度

随着k的增大,序列k错误线性复杂度的值会从线性复杂度递减到0.对于周期为2的方幂的二元序列,Kurosawa讨论了线性复杂度和k错误线性复杂度的关系,给出了使得序列的k错误线性复杂度严格小于序列的线性复杂度最小的k值.本文利用多项式的权重关系给出了使得序列k错误线性复杂度再次减小的最小k值.     

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

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

费马商构造的二元序列的线性复杂度

We determined the linear complexity of a family of p² -periodic binary threshold sequences and a family of p² -periodic binary threshold sequences constructed using the Legendre symbol, both of which are derived from Fermat quotients modulo an odd prime p . If 2 is a primitive element modulo p² , the linear complexity equals to p² -p or p²-1, which is very close to the period and it is large enough for cryptographic purpose.     

2n-周期二元序列的3-错误序列分布

线性复杂度和k- 错线性复杂度是度量密钥流序列密码强度的重要指标。为了更好地研究序列的随机性,该文通过将序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,该文给出了线性复杂度为2n的2n-周期二元序列的3错误序列的计数公式,计算机编程验证了该文方法的正确性。     

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

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

关于LZ序列的线性复杂度

文献[1]中提出了一类性能优越的伪随机序列;本文讨论此类序列的线性复杂度。     

广义Legendre序列的线性复杂度

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

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

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

随机周期序列k错线性复杂度的方差估计

周期序列的k错线性复杂度是衡量流密码系统的安全性能的一个重要指标.本文首次给出了随机周期序列k错线性复杂度方差的一个表达公式,同时给出了一些情形下的随机周期序列k错线性复杂度方差的上下界的估计和特定情形下的精确结果.     

广义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时线性复杂度的一个下界.     

周期为2p2 的四阶二元广义分圆序列的线性复杂度

该文基于分圆理论,构造了一类周期为2p2的四阶二元广义分圆序列。利用有限域上多项式分解理论研究序列的极小多项式和线性复杂度。结果表明,该序列具有良好的线性复杂度性质,能够抗击B-M算法的攻击。是密码学意义上性质良好的伪随机序列。     

广义自缩序列的线性复杂度

周期与线性复杂度的稳定性是衡量周期序列伪随机性质的一个重要指标.本文在给出广义自缩序列的线性复杂度的上界之后,借助伽罗瓦域中的若干理论,分析了该类序列的线性复杂度的稳定性,包括广义自缩序列在单符号插入、删除变换和少量符号替换操作下的线性复杂度的变化情况,给出了变化后序列的线性复杂度的具体表达式.     

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

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

一类新的周期为pm+1qn+1的 二元广义分圆序列的线性复杂度

提出了一类新的周期为p^m+1qⁿ⁺¹,p和q为不同的奇素数,m和n为正整数的广义分圆序列,并计算了该序列的线性复杂度.新构造的序列具有平衡的优点.     

确定周期为pn的二元周期序列的线性复杂度的一个快速算法

本文介绍了确定周期为ｐ ｎ 的二元周期序列的线性复杂度的一个快速算法,这里 ｐ 为素数,２为模 ｐ２的一个本原根。     

关于求周期序列k错线性复杂度的Stamp-Martin算法

在k错线性复杂度的实际应用中,误差向量的计算是非常重要的。因此改进了Stamp-Martin算法中cost向量的结构,从而使该算法求周期为2n的二元序列k错线性复杂度更加简洁且容易理解,同时给出了求相应误差向量的算法,即在该误差向量下,能够实现最小的k错线性复杂度。     

周期为4v(几乎)平衡理想二进制序列构造研究

具有理想自相关特性的序列在无线通信、雷达以及密码学中具有重要的作用.因此为了扩展更多可应用于通信系统的理想序列,该文基于2阶分圆类和中国剩余定理,提出3类新的周期为T=4v(v是奇素数)平衡或几乎平衡理想二进制序列构造方法.构造所得序列的周期自相关函数满足:当v≡3(mod4)时,序列的周期自相关函数旁瓣值取值集合为{...