文献类型：期刊文章

作　　者：皮飞[1] 戚文峰[1,2]

机构地区：[1]信息工程大学信息工程学院应用数学系,河南郑州450002 [2]中国科学院信息安全国家重点实验室,北京100190

出　　处：《电子学报》

基　　金：国家自然科学基金(No.60833008;No.61070178)

年　　份：2011

卷　　号：39

期　　号：12

起止页码：2914-2920

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20120514736361)、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

摘　　要：k-错线性复杂度是衡量序列伪随机性的重要指标之一.对线性复杂度第一下降点为4的以2的方幂为周期的二元序列,本文通过分析Games-Chan算法,给出了其4-错线性复杂度的所有可能取值形式以及具有给定4-错线性复杂度的序列的计数.更进一步,给出了其4-错线性复杂度的期望.结果表明,其4-错线性复杂度的期望与线性复杂度相差不大.

关 键 词：序列密码 周期序列  线性复杂度 K-错线性复杂度

分 类 号：TN918.1]