Randomness analysis for gss-sequences concatenated

Abstract

Binary sequences produced by a generator should appear as random as possible, that is, have no logical pattern to be used in cryptographic applications. In this paper, we give a detailed analysis of the randomness of a family of binary sequences obtained from generalized self-shrinking generator, an element in the class of decimation-based sequence generators. We have applied the most important batteries of statistical tests to the sequence resulting from the concatenation of the family of generalized sequences obtained from a PN-sequence. This complete study provides good results and allow us to construct a new binary sequence with good cryptographic properties from a family of generalized self-shrunken sequences.