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

The 5-error linear complexity of 2^n-periodic unbalanced binary sequences

作　　者：周建钦[1,2] 王洪翠[1] 

机构地区：[1]杭州电子科技大学通信工程学院,浙江杭州310018 [2]安徽工业大学计算机科学与技术学院,安徽马鞍山243032

出　　处：《苏州科技学院学报（自然科学版）》2015年第1期1-7,共7页Journal of Suzhou University of Science and Technology （Natural Science Edition）

基　　金：国家自然科学基金资助项目(61272045);安徽省自然科学基金资助项目(1208085MF106)

摘　　要：密钥流序列的随机性检测和稳定性度量的两项重要指标:线性复杂度与k-错线性复杂度,对密钥流序列密码强度的研究具有极其重要的意义。分析讨论汉明重量最小的错误序列是计算给定k-错线性复杂度条件下所对应的原序列个数的一个有效方法。使用该方法,分别给出了5-错线性复杂度等于2n-3+x,2n-2-2n-m以及2n-1-2n-3时,周期和线性复杂度均等于2n的原序列s(n)的计数公式,并通过计算机编程进行了验证。The linear complexity and k-error linear complexity have been used to measure randomness and stability of keystream sequences. They are extremely important for studying keystream strength. Studying error se-quences with minimal Hamming weight is an effective method for calculating the number of sequences with the given k-error linear complexity. Based on this method, counting functions of s（n）with both period and linear complexity equal to 2nand 5-error linear complexity equal to 2^n-3＋x,2^n-2-2n-mand 2^n-1-2^n-3 are derived respectively.They are also verified by computer program.

关 键 词：密钥流序列 线性复杂度 K-错线性复杂度 k-错线性复杂度分布 

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