Preliminary Analysis of Interleaving PN-Sequences

Sara D. Cardell, Amparo Fúster-Sabater & Verónica Requena
ICCSA 2021: Computational Science and Its Applications – ICCSA 2021 pp 287–297

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.


This work was in part supported by Comunidad de Madrid (Spain) under project CYNAMON (P2018/TCS-4566), co-funded by FSE and European Union FEDER funds. The third author is partially supported by Spanish grant VIGROB-287 of the Universitat d’Alacant.