Computational Analysis of Interleaving PN-Sequences with Different Polynomials

Binary PN-sequences generated by LFSRs exhibit good statistical properties; however, due to their intrinsic linearity, they are not suitable for cryptographic applications. In order to break such a linearity, several approaches can be implemented. For example, one can interleave several PN-sequences...

Full description

Bibliographic Details
Main Authors: Sara D. Cardell, Verónica Requena, Amparo Fúster-Sabater
Format: Article
Language:English
Published: MDPI AG 2022-04-01
Series:Cryptography
Subjects:
Online Access:https://www.mdpi.com/2410-387X/6/2/21
Description
Summary:Binary PN-sequences generated by LFSRs exhibit good statistical properties; however, due to their intrinsic linearity, they are not suitable for cryptographic applications. In order to break such a linearity, several approaches can be implemented. For example, one can interleave several PN-sequences to increase the linear complexity. In this work, we present a deep randomness study of the resultant sequences of interleaving binary PN-sequences coming from different characteristic polynomials with the same degree. We analyze the period and the linear complexity, as well as many other important cryptographic properties of such sequences.
ISSN:2410-387X