p^mq^n周期q元序列线性复杂度与k错复杂度的关系

研究了q元周期序列线性复杂度和k错复杂度之间的关系,给出了k错复杂度严格小于线性复杂度的一个充要条件。当周期为N=pqn时,给出了使得LC(S+E)<LC(S)成立的错误多项式EN(x)的确切表达式,以及使得LCk(S)<LC(S)成立的最小的k值,即minerror(S)的值,结果表明minerror(S)与线性复杂度的重量密切相关;当周期为N=pmqn时,给出了使得LC(S+E)<LC(S)成立的用错误多项式EN(x)表达的一个充分条件。这里p为奇素数,q是素数且是一个模p2的本原根。

求周期为2p^m二元序列k错线性复杂度的快速算法

采用联合代价的方法,给出了求周期为2p^m二元序列k错线性复杂度的快速算法,这里p是素数,并且2是一个模p^2的本原根.同时指出了已有文献中的一个主要算法是错误的.

多重周期二元序列的联合k错2-adic复杂度

具有较强密码学性质的序列应该具有较大的2-adic复杂度,以抗击已知的带进位操作反馈移位寄存器综合算法,同时改变较少的几项也不应引起序列的2-adic复杂度的急剧减小,即k错2-adic复杂度也应尽可能地大.近来,向量化流密码的设计逐渐成为国内外密码学界关注的一个重要方向.对这种类型的流密码的安全性分析需要研究多重序列-有限多个序列的并行流的复杂度.目前对多重序列的复杂度研究多集中于线性复杂度.基于此,文中首先给出了多重二元序列的联合k错2-adic复杂度的定义.随后,借助数论中的中国剩余定理等相关理论给出了联合k错2-adic复杂度的下界,并讨论了具有最大联合2-adic复杂度以及较大联合k错2-adic复杂度的N周期序列的存在性及具有此种性质的序列的数目下界.以此种周期序列作为密钥流序列可以有效抵抗穷举攻击.

随机周期序列k错线性复杂度的期望上界

周期序列的k错线性复杂度是衡量流密码系统的安全性能的一个重要指标。本文给出了周期序列k错线性复杂度上界的一个更强的结果,从而给出了几种不同情形下随机周期序列k错线性复杂度的期望的上界。特别地,还给出了周期N=pv,随机周期序列满足一定条件时1错线性复杂度的期望更紧的结果。

2~mp^n周期二元序列的线性复杂度和k错线性复杂度

序列线性复杂度的稳定性是衡量其随机性好坏的一个重要指标。针对2mpn周期二元序列,利用多项式分解等工具,确定了使得序列的k错线性复杂度严格小于其线性复杂度的最小k值的上下界,其中n是正整数,m是非负整数,p是奇素数,2是模p2的原根。

GF(q)上p^n-周期序列的k错线性复杂度

周期序列的错误线性复杂度是度量密钥流稳定性的一个重要指标.首先改写GF(q)上pn周期序列的k错线性复杂度快速算法,给出其m紧错线性复杂度的快速算法;然后研究相应k错线性复杂度的误差向量,得到计算误差向量的算法,即在此误差向量下,可以实现原始序列的k错线性复杂度.其中p为奇素数,q是模p2的一个本原根.

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

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

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

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

周期为2^n的二元序列k错2-adic复杂度算法

首先设计了一个计算周期为2n的二元序列的2-adic复杂度综合算法.随后,以该算法为基础,给出了一个计算周期为2n的二元序列的k错2-adic复杂度综合算法.使用这两个算法可以分别在n步内计算得到序列的2-adic复杂度上界以及k错2-adic复杂度上界.

周期序列线性复杂度的k位置错误谱

周期序列的线性复杂度是衡量流密码系统安全性能的一个重要指标。事实表明周期序列中的若干位置上值的变化会影响改变后的周期序列的线性复杂度。基于此点该文提出了周期序列的线性复杂度k位置错误谱的概念以便于追踪错误位置对线性复杂度的影响。特别是对周期为2n的二元序列,发现了这类序列线性复杂度的1位置错误谱的周期并且给出了具有同样图像谱特征的序列数目。并把结果推广到了定义在Fp上周期为pn的序列上。

多维序列扩域k错F_q线性复杂度的近似算法

对于有限域Fq上周期为N的多维序列,p为Fq的特征,当N与p互素时,定义了多维序列的扩域k错Fq线性复杂度,并用广义离散傅里叶变换的方法给出了多维序列扩域k错Fq线性复杂度的近似算法。

k错线性复杂度具有第二下降点的2~n周期序列

k错线性复杂度度量伪随机序列的稳定性,而关键错误线性复杂度分布能够对k错线性复杂度下降点进行描述。使用方体理论和筛选法研究k错线性复杂度具有第二下降点（关键点）的周期序列。通过分析错线性复杂度第一下降点k=4且第二下降点k＇=6的2~n周期序列,给出序列线性复杂度和第一下降点线性复杂度之间的约束条件,得到第二下降点线性复杂度所有可能的取值形式。推导出在已知序列第一下降点线性复杂度和第二下降点线性复杂度情况下二元序列的计数公式。分析结果表明,该方法可研究具有第三下降点（关键点）的周期序列。

2~n-周期序列的k错线性复杂度期望的界

对于有限域F2上的满线性复杂度的2n-周期序列和奇数k≥3,通过对k错线性复杂度的取值范围和相应的序列个数的分析,得到其k错线性复杂度期望的上界和下界。

周期为2^n的线性复杂度为2^n-9二元序列的k错线性复杂度分布

线性复杂度和k错线性复杂度分别是度量密钥流序列的密码强度和稳定性的重要指标。通过研究周期为2n的二元序列线性复杂度,提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列。基于Games-Chan算法,讨论周期为2n的线性复杂度为2n-9的二元序列的4错线性复杂度分布,并给出了其对应4错线性复杂度序列的计数公式。

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

给出了随机周期序列k错线性复杂度方差的一个表达公式,同时给出了两种不同情形下素数周期的随机周期序列k错线性复杂度方差的上下界的估计.

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

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

一类周期序列的k-错线性复杂度

线性复杂度和k-错线性复杂度是衡量流密码系统密码强度的两个重要指标,其中k-错线性复杂度是度量流密码密钥流序列稳定性的重要指标。在Chan-Games算法的基础上,本文探讨了线性复杂度为2t-2p-1的2t-周期二元序列的k-错线性复杂度,并给出明确的结果。这一结果对研究流密码密钥流序列的稳定性有一定的应用价值。

构造给定k错线性复杂度谱的2n周期序列

k错线性复杂度是度量序列密码安全性的重要指标之一。基于方体理论和Games-Chan算法的逆向推导提出构造方法,构造了具有给定k错线性复杂度谱的2n周期序列。首先使用标准方体分解算法对k错线性复杂度具有第一下降点k=2、第二下降点k′=6、第三下降点k″=10的2n周期序列进行分类,再讨论每一类序列下降点线性复杂度参数之间的关系,最后给出每种参数关系下序列的计数公式以及构造过程。事实上,所使用的方法可以用于构造具有更多下降点的2n周期序列。

周期为p^2的q元序列的k–错线性复杂度

基于矩阵中元素统计的方法,给出了计算周期为p2的q元序列k错线性复杂度的新方法,其中,p,q为奇素数且q为模p2的本原元。给出了一个一般性的结论及其证明,并通过列举2类周期为p2的q元序列及其实例来验证结论的正确性。该方法不需要迭代计算,通过程序实现并与现有算法进行效率比较,结果表明所给出的新算法在计算周期为p2的q元序列的k错线性复杂度方面效率明显更高。

周期序列的k错线性复杂度的期望值(英文)

有限域Fq上一个周期序列的k错线性复杂度被定义为通过改变每个周期至多k个比特所得到的最小线性复杂度.给出有限域Fq上pn周期序列的k错线性复杂度的期望,其中p是一个奇素数,q是模p2的原根,并且1≤k≤(p-1)/2.