广义自缩序列的游程长度

孙红波; 胡予濮; 高军涛

您当前的位置：

首页 >

文章列表页 >

广义自缩序列的游程长度

论文 | 更新时间：2025-07-16

- 广义自缩序列的游程长度
- Run-Lengths of Generalized Self-Shrinking Sequences
- 电子学报 2007年35卷第4期页码：679-684
- 作者机构：
  
  1. 北京电子科技学院,北京,100010
  2. 西安电子科技大学通信工程学院,陕西,西安,710071
  3. 西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西,西安,710071
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60673072);武器装备预研基金 (No.51436030105DZ0105)
- DOI：
  中图分类号： TN918
- 纸质出版：2007
- 稿件说明：
移动端阅览
孙红波, 胡予濮, 高军涛. 广义自缩序列的游程长度[J]. 电子学报, 2007,35(4):679-684.

SUN Hong-bo, HU Yu-pu, GAO Jun-tao. Run-Lengths of Generalized Self-Shrinking Sequences[J]. Acta Electronica Sinica, 2007, 35(4): 679-684.
孙红波, 胡予濮, 高军涛. 广义自缩序列的游程长度[J]. 电子学报, 2007,35(4):679-684. DOI：

SUN Hong-bo, HU Yu-pu, GAO Jun-tao. Run-Lengths of Generalized Self-Shrinking Sequences[J]. Acta Electronica Sinica, 2007, 35(4): 679-684. DOI：

摘要

广义自缩序列是一类新型的序列密码.游程长度是衡量序列伪随机性质的一个重要指标

一个好的伪随机序列应该具有短的游程长度.本文利用

序列的伪随机性质

研究了广义自缩序列的游程长度

得到如下结果:广义自缩序列族中除两个序列(全0序列和全1序列)外

其余序列的游程长度不超过

n×n-2.5n

在

为偶数的情况下

游程长度不超过

n×n/2-1.25n

+3.

Abstract

Generalized self-shrinking sequences are a novel class of stream ciphers.Run-lengths is an important criterion to measure the pseudorandom property of sequences.A good pseudorandom sequence should have short run-lengths.In this paper

by using some pseudorandom properties of m sequences

we obtain a new result about family of the generalized self-shrinking sequences.It is that the run-lengths of each sequence in the sequences family

with the exception of two sequences(000… and 111…)

are no greater than

n*n-2.5n

and no greater than

n*n

/2-1.25

+3 if

is even.

关键词

Keywords

references

浏览量

769

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

GF(q)上广义自缩序列的线性复杂度

组合生成器的多线性相关攻击

确定周期序列k错线性复杂度的一个快速算法

周期序列球体复杂度的一个新算法

一类理想自相关序列的伪随机性