2~n周期二元序列线性复杂度小于2~n的k错线性复杂度期望  

作　　者：周建钦[1] 崔洪成[1] 陈志远[2] 范爱华[3] 

机构地区：[1]安徽工业大学计算机学院 [2]马鞍山职业技术学院基础部 [3]安徽工业大学数理学院

出　　处：《保密科学技术》2011年第11期58-60,73,共4页Secrecy Science and Technology

基　　金：浙江省自然科学基金项目(Y1100318;R1090138);国家自然科学基金委与中国工程物理研究院联合基金资助(10776077)

摘　　要：线性复杂度和k错线性复杂度分别是度量密钥流序列的密码强度和稳定性的重要指标。研究周期2n的二元序列的线性复杂度,对k是偶数时线性复杂度小于2n的2n-周期二元序列的k错线性复杂度的分布进行分析,并给出这类周期序列的k错线性复杂度期望的上下界。

关 键 词：周期序列 线性复杂度 K错线性复杂度 期望 

分 类 号：TN918.1[电子电信—通信与信息系统]