周期为2p^n二元序列的m紧错线性复杂度  

m-tight error linear complexity of binary sequences with period 2p^n

作　　者：周建钦[1,2] 崔洪成[2] 胡军[2] 

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

出　　处：《苏州科技学院学报（自然科学版）》2011年第4期8-11,31,共5页Journal of Suzhou University of Science and Technology （Natural Science Edition）

基　　金：国家自然科学基金委员会与中国工程物理研究院联合基金资助项目(10776077);浙江省自然科学基金资助项目(Y1100318;R1090138)

摘　　要：结合k错线性复杂度、k错线性复杂度曲线和最小错误的理论,利用紧错线性复杂度的概念来研究序列线性复杂度的稳定性。首先改写周期为2pn二元序列k错线性复杂度的快速算法,并给出了周期为2pn二元序列m紧错线性复杂度快速算法,这里p是素数,2是模p2的本原根,最后给出例子验证该算法的正确性。Using the theories of k-error linear complexity,k-error linear complexity profile,minimum error of sequence and m-tight error linear complexity,the stability of the linear complexity is studied.First,the structure of the algorithm for the k-error linear complexity of binary sequences with period 2pn is rewritten.Second,an efficient algorithm for m-tight error linear complexity of binary sequences with period 2pn is given,where p is a prime and 2 is a primitive root modulo p2.Finally,examples are presented to verify the correctness of the algorithm.

关 键 词：密码学 流密码 周期序列 线性复杂度 K错线性复杂度 紧错线性复杂度 

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