序列k-错线性复杂度算法

• 作者: 白国强 肖国镇 蔡勉
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 线性复杂度 稳定性 k-错线性复杂度 代价
• 年，卷（期）: 2000,（1）
• 所属期刊栏目: 短文
• 页码范围: 64-67
• 页数: 4页
• 分类号: TN918.1
• 字数: 2546字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2000.01.012

摘要

本文给出了一个测量流密码序列稳定性的重要指标k-错线性复杂度的算法,即求GF(q)上(q＝pm,P:素数)周期为N＝pn序列的k-错线性复杂度的快速算法.在这里对广义Games-Chan算法--GF(q)上pn序列线性复杂度算法进行了简化,并给出了GF(q)上pn序列k-错线性复杂度算法及其证明.