摘要
广义自缩序列是一类新型的序列密码.游程长度是衡量序列伪随机性质的一个重要指标,一个好的伪随机序列应该具有短的游程长度.本文利用m序列的伪随机性质,研究了广义自缩序列的游程长度,得到如下结果:广义自缩序列族中除两个序列(全0序列和全1序列)外,其余序列的游程长度不超过n×n-2.5n+3,在n为偶数的情况下,游程长度不超过n×n/2-1.25n+3.
Generalized self-shrinking sequerc.es 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 rn 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 ＋ 3,and no greater than n ＊ n/2 - 1.25n ＋ 3 if n is even.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第4期679-684,共6页
Acta Electronica Sinica
基金
国家自然科学基金(No.60673072)
武器装备预研基金(No.51436030105DZ0105)
关键词
M-序列
游程长度
自缩生成器
互缩生成器
流密码
m-sequence
run-length
self-shrinking generator
shrinking generator
stream cipher
