线性复杂度为2n-2m-1的2n-周期二元序列的k-错线性复杂度

• 作者: 朱士信 梁静
• 来源期刊: 计算机应用研究
• 关键词: 线性复杂度 k-错线性复杂度 Chan-Games算法 二元周期序列 流密码
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 信息安全技术
• 页码范围: 1104-1106
• 分类号: TN918.4
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.03.083

摘要

线性复杂度和k-错线性复杂度是研究流密码稳定性的两个重要概念.当改变序列某几位时不会使得序列的线性复杂度急剧减少,说明该序列的稳定性良好.运用Chan-Games给出了当k=4或5时,F2上固定线性复杂度为2n-2m-1的2n-周期二元序列的k-错线性复杂度所有可能值,LCk(s-) =0或LCk(s-) =2n-2m-2r+1+c,LCk(s-)=2n-2r+1+c.这一结果对流密码稳定性的研究有重要的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱士信	合肥工业大学数学学院	123	873	15.0	22.0
2	梁静	合肥工业大学数学学院	1	2	1.0	1.0