具有第二下降点12错线性复杂度的周期序列
2016-07-15吕家伟
长春师范大学学报 2016年6期
陶 陶,吕家伟
(安徽工业大学计算机科学与技术学院,安徽马鞍山 243002)
具有第二下降点12错线性复杂度的周期序列
陶陶,吕家伟
(安徽工业大学计算机科学与技术学院,安徽马鞍山 243002)
[摘要]流密码序列的线性复杂度和k-错线性复杂度是度量密钥流安全性的重要指标。一般情况下,线性复杂度的高低与密钥流的安全性成正比,但会存在序列线性复杂度不稳定的情况。因此在密码学上的研究具有高线性复杂度和k-错线性复杂度的序列成为热门的研究课题。为了进一步研究序列流的稳定性与安全性问题,本文在结合了关键错误线性复杂度分布等理论的基础上,研究在4错时发生第一下降并在12错时发生第二下降的周期序列的相关性质。
[关键词]周期序列;线性复杂度;筛选;方体;k-错线性复杂度
将能够产生序列s的最短的线性反馈移位寄存器(LinearFeedbackShiftingRegister,LFSR)的级数称为序列s的线性复杂度[1],记为L(s).为了研究一个序列s的k-错线性复杂度在哪些点下降,Etzion等[2]提出了关键线性复杂度分布(CriticalErrorLinearComplexitySpectrum,CELCS)的概念.在已知第一次下降点k的序列中,尝试再次改变k′个元素后,且k 本文根据Etzion提出的关键错误线性复杂度分布等相关理论,研究在k=4时,第一次发生下降的序列,且在这些序列上进一步探讨k′=12时,即序列发生第二次下降的情况.推算出满足上述条件的周期序列的相关性质. 1预备知识与引理 本文研究的序列都是在有限域GF(2)域中的序列,以下引入几个重要的引理和定义并介绍方……登录APP查看全文
