共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
F2上2n-周期序列的k-错误序列 总被引:6,自引:0,他引:6
为了更好地刻画和研究序列的随机性,该文提出了序列的k-错误序列的概念,并对k=1,2,确定了F2上2n-周期序列的k-错误序列的计数,还给出了F2上2n-周期序列的1-错误序列个数的均值。 相似文献
3.
ZHU Fengxiang QI Wenfeng 《电子学报:英文版》2008,(2):356-360
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. 相似文献
4.
二元周期序列的k错误线性复杂度 总被引:1,自引:1,他引:0
随着k的增大,序列k错误线性复杂度的值会从线性复杂度递减到0.对于周期为2的方幂的二元序列,Kurosawa讨论了线性复杂度和k错误线性复杂度的关系,给出了使得序列的k错误线性复杂度严格小于序列的线性复杂度最小的k值.本文利用多项式的权重关系给出了使得序列k错误线性复杂度再次减小的最小k值. 相似文献
5.
6.
We determined the linear complexity of a family of p2 -periodic binary threshold sequences and a family of p2 -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 p2 , the linear complexity equals to p2 -p or p2-1, which is very close to the period and it is large enough for cryptographic purpose. 相似文献
7.
线性复杂度和k- 错线性复杂度是度量密钥流序列密码强度的重要指标。为了更好地研究序列的随机性,该文通过将序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,该文给出了线性复杂度为2n的2n-周期二元序列的3错误序列的计数公式,计算机编程验证了该文方法的正确性。 相似文献
8.
9.
10.
广义Legendre序列具有良好的自相关性和较高的线性复杂度,论文研究了该类序列的构造特点,给出了它的一个等价定义,确定了b为自然排列和倒序排列时广义Legendre序列的线性复杂度和极小多项式,并将该结果推广至其他一般情况。 相似文献
11.
12.
13.
本文讨论广义Legendre序列和两类广义Jacobi序列的线性复杂度.对于广义Legendre序列,给出了当rt=3,4时的线性复杂度和当rt=8及一般奇素数时的部分结果.对于第一类广义Jacobi序列,给出了当rt=2,3,4时的线性复杂度和当rt=8时的部分结果.对于第二类广义Jacobi序列,给出了当rt=2,3时的线性复杂度和当rt为一般奇素数时的部分结果,还给出了当rt=4时线性复杂度的一个下界. 相似文献
14.
15.
16.
文中提出GF(q)上计算周期为2pn的序列k-错线性复杂度的一个快速算法(这里p和q是素数,并且q是一个模p2的本原根).新算法的计算复杂度为O(N)(这里N是序列的周期). 相似文献
17.
18.
19.
在k错线性复杂度的实际应用中,误差向量的计算是非常重要的。因此改进了Stamp-Martin算法中cost向量的结构,从而使该算法求周期为2n的二元序列k错线性复杂度更加简洁且容易理解,同时给出了求相应误差向量的算法,即在该误差向量下,能够实现最小的k错线性复杂度。 相似文献