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

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

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

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

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

线性复杂度和k错线性复杂度分别是流密码密钥流序列强度和稳定性的重要度量指标.通过研究周期为2n的二元序列线性复杂度,基于Games-Chan算法,讨论了线性复杂度小于2n的2n-周期二元序列的8错线性复杂度的分布,给出其对应8错线性复杂度为2n-2,2n-3,2n-4和2n-3-2n-j的原始二元序列计数公式.

p^n周期序列3错线性复杂度原序列计数公式

k错线性复杂度作为密钥流序列稳定性的重要指标,对于衡量密钥流序列密码强度具有十分重要的意义,研究具有高k错线性复杂度的序列也一直是序列密码中的热点问题。该文在XWLI算法基础上,给出k错线性复杂度小于等于pn-1时pn周期二元序列的3错线性复杂度的原序列计数公式,并通过实例验证了该文理论的正确性和合理性,该文方法同样适用于研究pn周期q元序列的计数。

二元序列K错线性复杂度研究

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

具有2^n线性复杂度的2^n周期二元序列的3错线性复杂度

线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标.通过研究周期为2＂的二元序列线性复杂度,提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列.基于Games-Chan算法,讨论了线性复杂度为2^n的2^n周期二元序列的3错线性复杂度分布情况;给出了对应k错线性复杂度序列的完整计数公式,k=3,4.对于一般的线性复杂度为2^n-m的2^n周期二元序列,也可以使用该方法给出对应k错线性复杂度序列的计数公式.