二元周期序列的5错线性复杂度  

On the 5-Error Linear Complexity of Periodic Binary Sequences

作　　者：周建钦[1] 王传银[1] 

机构地区：[1]杭州电子科技大学通信工程学院,浙江杭州310018

出　　处：《杭州电子科技大学学报（自然科学版）》2013年第1期13-15,共3页Journal of Hangzhou Dianzi University：Natural Sciences

基　　金：浙江省自然科学基金资助项目(Y1100318;R1090138)

摘　　要：线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标。该文通过研究周期为2n的二元序列的线性复杂度,将k错线性复杂度的计算转化为求Hamming重量的最小的错误序列,基于Games-Chan算法,分析了线性复杂度为2n,周期为2n的二元序列的5错线性复杂度的分布情况,给出了5错线性复杂度为2n-3,2n-3+1和2n-2-2n-4的二元序列的计数公式,并通过计算机编程进行了验证。The linear complexity and the k-error linear complexity of a sequence have been used as important measures of key stream sequence strength. Based on Games-Chan algorithm, this paper analyzes on 5-error linear complexity distribution of 2n-periodic binary sequences with linear complexity 2n by studying linear plexity of 2n-periodic binary sequences with linear complexity is, and, gives the counting functions and veri- fies them by a number of examples with computer.

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

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