摘要：针对基于GF（q）上m-序列的广义自缩序列,本文利用一种新手段给出线性复杂度上界值.主要讨论素数q大于等于3时,GF（q）上广义自缩序列的线性复杂度.对于GF（3）上广义自缩序列,把以往GF（3）上广义自缩序列的线性复杂度的上界缩小得到一个更精确地上界值.拓展到大于3的素数,给出GF（q）上广义自缩序列的线性复杂度精确上界值.

关键词：线性复杂度 广义自缩序列 特征多项式 流密码 

单位：郑州大学数学系; 河南郑州450001