非平衡2^n-周期二元序列的5-错误序列  

5-Error Sequences of 2n-PeriOdic Unbalanced Binary Sequences

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

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

出　　处：《吉首大学学报（自然科学版）》2013年第5期27-30,共4页Journal of Jishou University(Natural Sciences Edition)

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

摘　　要：线性复杂度和k-错线性复杂度是密钥流序列随机性检测及其稳定性度量的2项重要指标,对衡量密钥流序列密码强度具有极其重要的意义.计算序列k-错线性复杂度的一个行之有效的方法是,分析研究汉明重量最小的错误序列.在此基础之上,给出了5-错线性复杂度不大于2n-3、等于2n-2-2m和2n-2-2m+x时错误序列的计数公式,并通过计算机编程进行了验证.The linear complexity and k-error linear complexity have been used to measure me ranaomness and the stability of key stream sequences. Both of them are extremely important for studying key stream strength. An ef- fective method to calculate k-error linear complexity is to study error sequences with minimal Hamming weight. On this basis, the counting functions on the 5-error sequences with 5-error linear complexity up to 2n-3 or equal to 2n-2 -2m , 2n-2 -2m ＋x are derived, and are verified by computer program.

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

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