Run-Lengths of Generalized Self-Shrinking Sequences
Juntao Gao · Dianzi xuebao · 2007
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+3,and no greater than n*n/2-1.25n+3 if n is even.