Interleaving sequences

S.D. Cardell, A. Fúster-Sabater, Verónica Requena
Congreso Bienal de la Real Sociedad Matemática Española
Del 17 al 21 de enero de 2022, Ciudad Real, España.


Some pseudorandom sequences with good cryptographic 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 [1] exhibit good statistical aspects, such as balancedness, large period, adequate distribution of 0s and 1s and excellent autocorrelation, although their linerarity makes them vulnerable against cryptographic attacks [2]. In this work, we present a preliminary analysis on the random features of the interleaving of shifted versions of a PN-squence [3]

[1] Golomb, S.W.: Shift Register-Sequences. Aegean Park Press, Laguna Hill (1982).

[2] Massey, J.: Shift-register syntheiss and BCH decoding. IEEEE Trans. Inf. Theory 15(1), 122?127 (1969).

[3] Cardell S.D., Fúster-Sabater A., Requena V. (2021) Preliminary Analysis of Interleaving PN-Sequences. In: Gervasi O. et al. (eds) Computational Science and Its Applications- ICCSA 2021. Lecture Notes in Computer Sciencie, vol 12949, pp. 287-29, Springer, Cham.


Conferencia invitada