二元序列K错线性复杂度研究  

作　　者：周建钦[1] 庞霄波 

机构地区：[1]杭州电子科技大学

出　　处：《保密科学技术》2011年第7期59-63,共5页Secrecy Science and Technology

基　　金：浙江省自然科学基金项目(Y1100318;R1090138);国家自然科学基金委与中国工程物理研究院联合基金资助(10776077);上海市信息安全综合管理技术研究重点实验室开放课题(AGK2009007)

摘　　要：线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标。通过研究周期为2n的二元序列线性复杂度,提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列。基于Games-Chan算法,讨论了线性复杂度为2n-1的2n周期二元序列的4错线性复杂度分布情况。在大多数情况下,给出了对应4错线性复杂度序列的计数公式。

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

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