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

Expectation of k-Error Linear Complexity of 2n-periodic Binary Sequences

作　　者：崔洪成[1] 周建钦[2] 范爱华[3] 赵起[1] 

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

出　　处：《杭州电子科技大学学报（自然科学版）》2011年第6期20-23,共4页Journal of Hangzhou Dianzi University：Natural Sciences

基　　金：浙江省自然科学基金资助项目(Y1100318;R1090138);安徽工业大学硕士研究生导师创新基金资助项目(D2011020)

摘　　要：线性复杂度和k错线性复杂度分别是度量密钥流序列的密码强度和稳定性的重要指标。该文通过研究2n-周期二元序列的线性复杂度,提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列;对线性复杂度为2n的2n-周期二元序列的k错线性复杂度的分布进行分析,给出这类周期序列的k错线性复杂度期望的上、下界。该结论推广了一个参考文献中的主要结果。The linear complexity and the k-error linear complexity of a sequence have been used as important measures of keystream sequence strength and stability.By studying linear complexity of binary sequences with period 2n,it is proposed that the computation of k-error linear complexity should be converted to finding error sequences with minimal Hamming weight.The distribution of the k-error linear complexity of 2n-periodic binary sequences with linear complexity 2n is discussed,where k is odd.The upper and lower bounds of the expectation of the k-error linear complexity of these periodic sequences are presented.Moreover,the conclusion here is the generalization of one of the main results in the bibliography.

关 键 词：周期序列 线性复杂度 错误线性复杂度 错误线性复杂度分布 期望 

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