线性复杂度稳定性度量指标之间的关系

摘要：

线性复杂度与k-错复杂度曲线是度量序列随机性与不可预测性的两个重要的度量指标.本文讨论了这两个指标之间的内在关系,给出了周期为2<”p>q(q为奇素数,2是模q<”2>的本原根)的二元序列线性复杂度与k的关系,这里k是满足LC<,k>(S<”N>)<LC<S<”N>>的最小值,即k-错复杂度曲线上的第一个跃变点,文章的结果表明k与线性复杂度LC(S<”N>)的重量存在一定的关系.

关键词： 周期序列 线性复杂度 k-错复杂度曲线 密钥流序列

作者: 白恩健 傅晓彤 肖国镇

作者单位: 西安电子科技大学ISN国家重点实验室信息安全与保密研究所(西安)

会议类型: 国内会议

会议名称: 第七届中国密码学学术会议

会议地点: 威海

会议语种:中文

页码: 31-35

在线出版日期: 2002-08-01（万方平台首次上网日期，不代表论文的发表时间）