周期为p~m的广义割圆序列的线性复杂度

作者：杜小妮; 阎统江; 石永芳

来源：电子与信息学报, 2010, (04): 821-824.

• 流密码
• 广义割圆序列
• 线性复杂度
• 极小多项式 Stream cipher
• Generalized cyclotomic sequences
• Linear complexity
• Minimal polynomial

该文将周期为pm(p为奇素数,m为正整数)广义割圆的研究推广到了任意阶的情形,构造了一类新序列,确定了该序列的极小多项式,指出线性复杂度可能的取值为pm-1,pm,(pm-1)/2和(pm+1)/2。并且指出,当选取的特征集满足一定条件时,对应序列的线性复杂度取值总是以上4种情形。结果表明,该类序列具有较好的线性复杂度性质。

• 单位
  中国科学院研究生院; 西北师范大学; 信息安全国家重点实验室