Run-Lengths of Generalized Self-Shrinking Sequences

SUN Hong-bo; HU Yu-pu; GAO Jun-tao

您当前的位置：

首页 >

文章列表页 >

Run-Lengths of Generalized Self-Shrinking Sequences

更新时间：2025-07-16

- Run-Lengths of Generalized Self-Shrinking Sequences
- Acta Electronica Sinica Vol. 35, Issue 4, Pages: 679-684(2007)
- 作者机构：
  
  1. 北京电子科技学院,北京,100010
  2. 西安电子科技大学通信工程学院,陕西,西安,710071
  3. 西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西,西安,710071
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918
- Published：2007
- 稿件说明：
移动端阅览
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：

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

Views

769

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Linear Complexity of the Generalized Self-Shrinking Generator on GF(q)

Multi-Linear Correlation Attack on Combiners

An Efficient Algorithm for Determining the k-Error Linear Complexity of Periodic Sequences

A New Algorithm for the Sphere Complexity of Periodic Sequence

Pseudo-Randomness of a Class of Sequences with Ideal Autocorrelation

Related Author

WANG Jin-ling

WANG Hui-juan

LI Shi-qu

ZHANG Wei-ming

WEI Shi-min

DUAN Yun-suo

CHEN Zhong

WEI Shi-min

Related Institution

Mathematics Department, Zhengzhou University

State Key Laboratory of Information SecurityGraduate School of the Chinese Academy SciencesBeijing 100039China

Dept.of Information ResearchInformation Engineering UniversityZhengzhouHenan 450002China

State Key Laboratory of Information Security,Graduate School of the Chinese Academy Sciences

Dept.of Information Research,Information Engineering University

⁰