中文会议: 第七届中国密码学学术会议论文集
会议日期: 2002-08-01
会议地点: 威海
主办单位: 中国数学会
机构地区: 西安电子科技大学
出 处: 《第七届中国密码学学术会议》
摘 要: 线性复杂度与k-错复杂度曲线是度量序列随机性与不可预测性的两个重要的度量指标.本文讨论了这两个指标之间的内在关系,给出了周期为2<'p>q(q为奇素数,2是模q<'2>的本原根)的二元序列线性复杂度与k的关系,这里k是满足LC<,k>(S<'N>)>的最小值,即k-错复杂度曲线上的第一个跃变点,文章的结果表明k与线性复杂度LC(S<'N>)的重量存在一定的关系.
关 键 词: 周期序列 线性复杂度 错复杂度曲线 密钥流序列
分 类 号: [TN]
领 域: [电子电信]