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

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

摘要

线性复杂度和k-错线性复杂度是衡量密钥序列随机性的两个重要标准,运用Chan-Games算法,得到线性复杂度为2n-2m的2n-周期二元序列的k-错线性复杂度的所有可能的值,LCk(s)=0或2n-2m-2r+1+c,2n-2r+1+c.这一结果对于进一步探讨流密码密钥序列的安全性有重要的应用价值.

作者信息

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