周期二元序列线性复杂度及其最小错误之间的关系

• 作者: 李月清
• 来源期刊: 首都师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 流密码 周期序列 线性复杂度 最小错误
• 年，卷（期）: 2013,（4）
• 页码范围: 5-8,18
• 页数: 5页
• 分类号: O156
• 字数: 4082字
• 语种: 中文

摘要

密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且少量比特发生变化时不会引起线性复杂度的急剧下降,即线性复杂度必须稳定.本文通过分析x2npm-1在有限域F2上的不可约分解式,给出了2nPm-周期二元序列线性复杂度LC(S)的表达式,研究了使得2nPm-周期序列线性复杂度下降的条件以及使得线性复杂度下降所必须最少要改变的比特数(min_error(S))的上界,这里p为奇素数,2是一个模p2的本原根.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李月清		18	81	5.0	8.0