共查询到15条相似文献,搜索用时 62 毫秒
1.
周期序列的k-错线性复杂度就是在其一个周期中改变至多k比特后所得到的线性复杂度的最小值,讨论了周期为2mpn(m≥2)序列的线性复杂度与使得线性复杂度变小的最小的k值的关系,给出了k值的上界和下界,这里p为奇素数,2是模p2的本原根,并通过例子讨论了其线性复杂度的稳定性. 相似文献
2.
本文在研究Games-Chan算法的基础上,给出了周期为2n的二元序列k错线性复杂度的一个快速算法。新算法是对Stamp-Martin算法的改进,与Stamp-Martin算法相比更为简单和高效。 相似文献
3.
线性复杂度和k-错线性复杂度是研究流密码稳定性的两个重要概念。当改变序列某几位时不会使得序列的线性复杂度急剧减少,说明该序列的稳定性良好。运用Chan-Games给出了当k=4或5时,F2上固定线性复杂度为2n-2m-1的2n-周期二元序列的k-错线性复杂度所有可能值,LCk(s)=0或LCk(s)=2n-2m-2r+1+c,LCk(s)=2n-2r+1+c。这一结果对流密码稳定性的研究有重要的应用价值。 相似文献
4.
综合线性复杂度、k错线性复杂度、k错线性复杂度曲线和最小错误minerror(S)的概念,提出m紧错线性复杂度的概念。 序列S的m紧错线性复杂度是一个二元组(km,LCm)。序列S的k错线性复杂度曲线的第m个跃变点对应的km值和对应km错线性复杂度LCm,称为序列S的m紧错线性复杂度。通过使用简洁的cost二维结构,给出了周期为2n的二元序列的紧错线性复杂度算法,并证明具有Stamp-Martin模式的线性复杂度算法均可以简单地推广为求紧错线性复杂度的算法。与现有k错线性复杂度算法不同,该算法中省去了原来序列元素的运算。在王-张-肖算法基础上,通过使用cost二维结构,给出了周期为pn的二元序列的紧错线性复杂度算法,其中p是一个素数,2是一个模p2的本原根。 相似文献
5.
周期序列的线性复杂度是衡量流密码系统安全性能的一个重要指标。事实表明周期序列中的若干位置上值的变化会影响改变后的周期序列的线性复杂度。基于此点该文提出了周期序列的线性复杂度k位置错误谱的概念以便于追踪错误位置对线性复杂度的影响。特别是对周期为2n的二元序列,发现了这类序列线性复杂度的1位置错误谱的周期并且给出了具有同样图像谱特征的序列数目。并把结果推广到了定义在Fp上周期为pn的序列上。 相似文献
6.
7.
8.
提出周期为2pn的二元序列k-错线性复杂度曲线的一个快速算法,这里2是模p2的一个本原根,该算法推广了计算周期2pn的二元序列线性复杂度和k-错线性复杂度的快速算法。 相似文献
9.
线性复杂度和k-错线性复杂度是衡量密钥序列随机性的两个重要标准,运用Chan-Games算法,得到线性复杂度为2n-2m的2n-周期二元序列的k-错线性复杂度的所有可能的值,LCk(s)=0或2n-2m-2r+1+c,2n-2r+1+c。这一结果对于进一步探讨流密码密钥序列的安全性有重要的应用价值。 相似文献
10.
综合线性复杂度、k错线性复杂度、k错线性复杂度曲线和最小错误minerror(S)的概念,提出紧错线性复杂度的概念。在GF(pm)上周期为pn序列的k错线性复杂度快速算法的基础上,给出m紧错线性复杂度的快速算法。其中p是素数。 编程实现了该算法, 并给出实验结果。 相似文献
11.
YANG Yang ZENG Guang JIN ChengHui & QU YunYing Zhengzhou Information Science Technology Institute Zhengzhou China; State 《中国科学:信息科学(英文版)》2012,(9):2149-2160
Modern software oriented symmetric ciphers have become a key feature in utilizing word-oriented cryptographic primitives.Using the output sequence,in the order of its generation,of a word-oriented cryptographic primitive in the same way as traditional bit-oriented primitives,we can expose the intrinsic weakness of these primitives,especially for word-oriented linear feedback shift registers,T-functions,and so on.Two new methods for using word-oriented cryptographic primitives are presented in this paper,that is,the extracted state method and cascading extracted coordinate method.Using a T-function as an example,we research the different cryptographic properties of the output sequences of the original method and the two proposed methods,focusing mainly on period,linear complexity,and k-error linear complexity.Our conclusions show that the proposed methods could enhance at low cost the cryptographic properties of the output sequence.As a result,since the new methods are simple and easy to implement,they could be used to design new word-oriented cryptographic primitives. 相似文献
12.
13.
An efficient algorithm for determining the linear complexity and the minimal polynomial of a binary sequence with period 2npm is proposed and proved, where 2 is a primitive root modulo p2. The new algorithm generalizes the algorithm for computing the linear complexity of a binary sequence with period 2" and the algorithm for computing the linear complexity of a binary sequence with period pn, where 2 is a primitive root modulo p2. 相似文献
14.