一类周期序列的k-错线性复杂度  

k-error linear complexity of a specific periodic sequence

作　　者：王菊香[1] 

机构地区：[1]安徽建筑大学数理系,安徽合肥230601

出　　处：《安徽建筑工业学院学报（自然科学版）》2013年第4期93-96,共4页Journal of Anhui Institute of Architecture(Natural Science)

基　　金：安徽建筑工业学院青年科学研究专项经费项目(2011183-16)

摘　　要：线性复杂度和k-错线性复杂度是衡量流密码系统密码强度的两个重要指标,其中k-错线性复杂度是度量流密码密钥流序列稳定性的重要指标。在Chan-Games算法的基础上,本文探讨了线性复杂度为2t-2p-1的2t-周期二元序列的k-错线性复杂度,并给出明确的结果。这一结果对研究流密码密钥流序列的稳定性有一定的应用价值。Linear complexity and k-- error linear complexity of periodic sequences are important security indices of stream cipher systems, k--error linear complexity is the important concept to study the stability of the stream cipher. By Chan-Games algorithm, this paper presented all the possible values of the k--error linear complexity of the 2t --periodic sequences with linear complexity 2t- 2p- 1 over F2.

关 键 词：线性复杂度 k—错线性复杂度 周期序列 流密码 

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