APP下载

具有第二下降点8错线性复杂度的2n周期序列

2015-02-06王喜凤周晓明周建钦

王喜凤,周晓明,周建钦

(安徽工业大学计算机科学与技术学院,安徽马鞍山243002)

具有第二下降点8错线性复杂度的2n周期序列

王喜凤,周晓明,周建钦

(安徽工业大学计算机科学与技术学院,安徽马鞍山243002)

基于构造方法和方体理论,研究以2错线性复杂度为第一下降点并以8错线性复杂度为第二下降点的周期为2n的二元序列,分析第一下降点与第二下降点的关系;并给出所有可能的8错线性复杂度的取值形式,同时推导出以2错线性复杂度为第一下降点并以8错线性复杂度为第二下降点的2n周期二元序列的完整的计数公式。使用文中方法,同样也可给出其他以k错线性复杂度第二下降点或第三下降点的二元序列相关性质。

周期序列;线性复杂度;k错线性复杂度;方体理论

作为衡量密钥流序列强度的一个重要指标,周期序列的线性复杂度在研究流密码的安全性方面有很重要的意义。将能够产生序列s的最短的LFSR(线性反馈移位寄存器)的级数定义为s的线性复杂度,记为L(s),可由Games-Chan算法[1]计算。

线性复杂度高的序列并不一定保证序列是安全的,有些序列的线性复杂度极不稳定,若改变其一个周期中的若干个元素,会使这些序列的线性复杂度发生很大的变化,此种序列仍然属于密码学上的弱序列。我国学者丁-肖-单[2]最先注意到这个问题,因而提出了流密码的稳定性理论,并提出了重量复杂度、球体复杂度等流密码稳定性度量指标。国外学者……

登录APP查看全文