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

线性复杂度和k-错线性复杂度是研究流密码稳定性的两个重要概念。当改变序列某几位时不会使得序列的线性复杂度急剧减少，说明该序列的稳定性良好。运用Chan-Games给出了当k=4或5时，F2上固定线性复

流密码的线性复杂度和 对于随机的2 然后给出了一个随机的2

应用伪随机序列的离散傅里叶变换,讨论了周期为素数p的Legendre序列、Ding-Helleseth-Lam 序列及Hall六次剩余序列的k-错线性复杂度。具体地,首先确定了上述3种序列的1-错线性

具有较强密码学性质的序列应该具有较大的2-adic复杂度,以抗击已知的带进位操作反馈移位寄存器综合算法,同时改变较少的几项也不应引起序列的2-adic复杂度的急剧减小,即k错2-adic复杂度也应尽可

基于矩阵中元素统计的方法,给出了计算周期为p2的q元序列k–错线性复杂度的新方法,其中,p,q为奇素数且q为模p2的本原元。给出了一个一般性的结论及其证明,并通过列举2类周期为p2的q元序列及其实例来

用短块移动操作对一个排列进行排序是一种染色体基因重排技术。怎样才能找出使用短块移动次数最少的排序算法是计算生物学等领域最热门的研究问题之一。给出了短块移动的最优解算法，对近似算法进行了修改。实验验证了

单圈T-函数的线性复杂度及k-错线性复杂度，赵璐，温巧燕，根据单圈T-函数的基本性质，研究了基于单圈T-函数的流密码的一些性质，得到单字的单圈T-函数前 位所构成序列的周期、线性复杂度及k-

计算有限域GF(q)上2pn-周期序列的k-错 线性复杂度及其错误序列的算法

在密码学的流密码理论当中,2-adic复杂度、k错2-adic复杂度类似于其它复杂度测度,同样要具有较大的数值.文中借助数论中的中国剩余定理等相关理论研究了二元序列的2-adic复杂度与线性复杂度的关

Zpq上的2和4阶二元白人循环序列具有许多良好的随机性。 在本文中,我们计算了6阶二元广义广义环序列的线性复杂度(线性跨度)。我们的结果表明,它们的线性复杂度非常好。