线性序列线性复杂度均值的一个上界估计

• 作者: 李铎 罗文俊
• 来源期刊: 贵州大学学报（自然科学版）
• 学科: 工学
• 关键词: 序列密码 二元线性序列 线性复杂度 线性复杂度均值 周期序列
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 计算机、信息与电子科学
• 页码范围: 54-57
• 页数: 4页
• 分类号: TP301
• 字数: 2764字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5269.2007.01.014

摘要

研究了丁存生、肖国镇在文献[2]里提出了与流密码有关的20个研究问题中的第三个问题:对于给定正整数N,研究域GF(q)上所有以N为周期的序列之线性复杂度均值,获得下述结果:对于给定正整数N,域GF(q)上以N为周期的无限序列之线性复杂度均值EN(L(s∞))＜n-(1)/(q).