Preliminary Analysis of Interleaving PN-Sequences

Some pseudorandom sequences with good crytographic features can be obtained from the interleaving of other families of sequences with unsuitable properties. PN-sequences obtained from maximum-length Linear Feedback Shift Registers exhibit good statistical aspects, such as balancedness, large period, adequate distribution of 0s and 1s and excellent autocorrelation, although their linearity makes them vulnerable against cryptographic attacks. In this work, we present a preliminary analysis on the random features of the interleaving of shifted versions of a PN-sequence. The application of statistical and graphic tests and their corresponding results complete the work.