周期为pn+1的GF（q）上广义分圆序列的线性复杂度

主要研究周期为pn+1的q元域上广义分圆序列的线性复杂度,即把二元域上Edemskii的研究结果推广到一般GF(q)上。这里利用分圆数和部分指数和来给出具体的关于线性复杂度的计算公式。     

孪生素数序列的κ-错线性复杂度研究

该文用数学方法证明了周期为p(p+2)的孪生素数序列的p+1-错线性复杂度小于2p+2,远低于该序列的线性复杂度,并通过仿真实验验证了结果,表明孪生素数序列不适合作为伪随机序列发生器.     

递推序列y_(n+1)=p+y_(n-1)/qy_n+y_(n-1)的周期解

首先,利用射影几何中常用的齐次坐标把序列yn+1=p+yn-1qyn+yn-1用线性形式表出.然后利用线性代数的理论,得出了序列有最小正周期的一个充要条件.作为应用和例子,给出了m=1,2,3时序列的一般表达式.     

环F2+uF2+vF2上的一类常循环码

文章给出了环F2+uF2+vF2上任意长度的(1+u)-循环码的生成多项式,定义了一个Gray映射,证明了该环上线性的(1+u)-循环码的Gray象是F2上等距的线性准循环码,并通过该映射找到一些最优的二元线性准循环码;同时证明,若码长n是奇数,则该环上的线性循环码的Gray象置换等价于一个准循环码。     

差分方程xn+1=pn+xn/xn-1动力学性质

本文研究差分方程xn+1=pn+xn/xn-1,n=0,1,…的动力学性质,其中参数pn是3周期序列,初始值x-1,x0∈(0,+∞)。研究得到该差分方程的每个正解都全局收敛于唯一的3周期解,该差分方程全局渐进稳定。     

给定k-错线性复杂度的2~n-周期二元序列条数及Matlab程序

k-错线性复杂度是流密码研究的重要指标,当序列中的几位出错不会使序列的线性复杂度急剧下降,这说明该序列的稳定性良好.运用Chan-Games算法给出了满足LC2 n,4(s)=0、LC2 n,4(s)=2n-2m-2r+1+c的序列条数分别为(2m-1)2×24n-2m-6、22 n-2 m-2 r+1+c+2r-1,(2≤r≤m-1、1≤c≤2r-2),以及利用Matlab程序给出满足这些条件的所有序列.这一结论对于研究流密码稳定性有一定的应用价值.     

三元3~n周期序列的k错线性复杂度的性质

周期序列的线性复杂度和k错线性复杂度是衡量流密码系统的安全性能的两个重要指标.讨论了有限域F3上的3n周期序列的k错线性复杂度,得到了关于该类序列的k错线性复杂度和差错序列之间的一些性质.并且利用这些性质导出了一个结论,该结论显示了关于3n周期序列k错线性复杂度的计算如何转化成关于3n-1周期序列k错线性复杂度的计算,n为任意的正整数.     

霍尔序列的1-错线性复杂度

通过对比修改任一元素后霍尔序列线性复杂度的变化,证明了霍尔序列1-错线性复杂度为(p-1)/3或1+(p-1)/6,取决于pmod 8的值。虽然霍尔序列具有较高的线性复杂度,但其1-错线性复杂度仍然不够理想,在流密码中应属于较弱的周期序列。     

二元周期序列4-错误序列的研究

通过将周期为2n的二元序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,研究序列的k-错线性复杂度的分布情况,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,给出了线性复杂度小于2n的2n周期二元序列的4-错线性复杂度分别为2n-1-(2m+2j)和2n-1-(2m+2j)+x情况下的4-错误序列的计数公式。同时,给出实例并使用计算机进行验证。     

2^n周期平衡二元序列的2错线性复杂度

线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标.Meidl给出奇数个非零元素的2^n周期二元序列的1错线性复杂度分布情况.基于Games-Chan算法,文中讨论了更为重要的偶数个非零元素的2^n周期二元序列的2错线性复杂度分布情况.给出了对应k错线性复杂度序列的完整计数公式,k=2,3.对于一般的2n周期二元序列,也可以使用该方法给出对应k（k＞2）错线性复杂度序列的计数公式.     

2n-周期二元序列的5-错线性复杂度

密钥流序列的随机性检测和稳定性度量的两项重要指标:线性复杂度与k-错线性复杂度,对密钥流序列密码强度的研究具有极其重要的意义。分析讨论汉明重量最小的错误序列是计算给定k-错线性复杂度条件下所对应的原序列个数的一个有效方法。使用该方法,分别给出了5-错线性复杂度等于2n-3+x,2n-2-2n-m以及2n-1-2n-3时,周期和线性复杂度均等于2n的原序列s(n)的计数公式,并通过计算机编程进行了验证。     

周期二元序列的部分4-错误序列计数公式

k-错线性复杂度是度量密钥流序列的密码强度的一个重要指标.为了更好地刻画和研究序列的随机性,研究了周期为2n的二元序列s的k-错线性复杂度(LCk(s的分布情况,讨论了满足LCks)=LC(s+e)条件下的k-错误序列e的分布情况.基于Games-Chan算法,通过将k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,给出了线性复杂度小于2n的2n周期二元序列的部分4-错误序列的计数公式.     

差分方程xn+1＝pn+xn/xn-1的动力学性质

本文研究差分方程xn+1=pn+xn/xn-1,n=0,1,…的动力学性质,其中参数pn是3周期序列,初始值x-1,x0∈(0,+∞).研究得到该差分方程的每个正解都全局收敛于唯一的3周期解,该差分方程全局渐进稳定.     

周期为2~n的二元序列谱免疫度的算法

通过对周期序列谱免疫度的研究,提出了序列的0限制k错线性复杂度的概念。以Mark Stamp所提出的计算周期为2n的二元序列k错线性复杂度的算法为基础,设计了求周期为2n的二元序列0限制k错线性复杂度的算法1,并利用算法1提出了确定该二元序列谱免疫度的快速算法,该算法具有较高的计算效率,时间复杂度为O(n)。     

一类新的周期为2p~m的四元广义分圆序列的线性复杂度研究

序列的线性复杂度性质是度量伪随机序列的随机性质的一个重要指标.基于广义分圆理论,在有限域F_4上构造了一类周期为2p~m(p为奇素数,整数m≥1)的4阶广义分圆序列,并确定了该序列的线性复杂度.     

非平衡2n-周期二元序列的5-错误序列

线性复杂度和k-错线性复杂度是密钥流序列随机性检测及其稳定性度量的2项重要指标,对衡量密钥流序列密码强度具有极其重要的意义.计算序列k-错线性复杂度的一个行之有效的方法是,分析研究汉明重量最小的错误序列.在此基础之上,给出了5-错线性复杂度不大于2^n－3、等于2^n－2－2m和2^n－2－2m+x时错误序列的计数公式,并通过计算机编程进行了验证.     

环Fq+uFq+…+us-1Fq上的一类常循环MDS码

通过Fpm上长为n=pm-1的RS码得到环Fq+uFq+…+us-1Fq上的一类(1+λu)常循环MDS码.由Fpm上的扩展RS码得到该环上几类长为n=pm+1的(1+λu)常循环MDS码.并研究了当s=2时的几类长为n=pm-1和n=pm+1的循环MDS码。     

8阶二元广义割圆序列的线性复杂度

为了从剩余类环上的二元广义割圆序列中寻求满足需要的密钥流序列,考虑了双素数积剩余类环Zpq上的一类二元广义8阶割圆序列,利用有限域理论,给出了该序列在不同情形下的极小多项式,进而得到了它的线性复杂度.结果表明,该序列有很好的复杂度性质,可以通过选取适当的奇素数p和q,使得其线性复杂度足够大.     

一类周期为pq2的r元序列线性复杂度研究

利用模pq的欧拉商定义了周期为pq2的r元序列,并确定了该序列线性复杂度的精确值.结果表明,新序列具有高的线性复杂度,可以抵抗Berlekamp Massey算法的攻击.     

计算周期为pn的二元序列k错线性复杂度及误差向量的一个算法

k错线性复杂度是密钥流序列稳定性的重要度量指标,误差向量的计算有非常重要的作用.在王-张-肖算法的基础上,改写cost向量的结构,给出了计算pn周期二元序列k错线性复杂度的新算法,该算法更容易理解.同时给出了计算相应误差向量的算法,即在该误差向量下,能实现原始序列的k错线性复杂度.这里p为奇素数,2为模p2的本原根.