摘要：广义自缩序列是一类新型的序列密码．游程长度是衡量序列伪随机性质的一个重要指标，一个好的伪随机序列应该具有短的游程长度．本文利用m序列的伪随机性质，研究了广义自缩序列的游程长度，得到如下结果：广义自缩序列族中除两个序列（全0序列和全1序列）外，其余序列的游程长度不超过n×n-2．5n＋3，在n为偶数的情况下，游程长度不超过n×n／2—1．25n＋3．

关键词：游程长度 自缩生成器 互缩生成器 流密码 

单位：北京电子科技学院; 北京100010; 西安电子科技大学通信工程学院; 陕西西安710071; 西安电子科技大学计算机网络与信息安全教育部重点实验室; 陕西西安710071