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

关键词：流密码 广义割圆序列 线性复杂度 极小多项式 

单位：西北师范大学数学与信息科学学院 兰州730070 中国科学院研究生院信息安全国家重点实验室 北京100049 中国石油大学数学与计算科学学院 东营257061 甘肃联合大学数信学院 兰州730000