Detection and Location of Multi-Period Phenomena in Chaotic Binary Sequences

Abstract

Due to the influence of finite calculation accuracy and binary quantization method, the performance of chaotic binary sequences has been degraded in varying degrees, and some sequences emerge as multi-period phenomena. Aiming at the problem that it is difficult to accurately detect this phenomenon, this paper proposes a multi-period positioning algorithm (MPPA), which can accurately detect and locate the accurate period and local period phenomena contained in chaotic binary sequences. In order to test the effectiveness and correctness of the algorithm, the multi-period characteristics of logistic binary sequences with different calculation accuracy are analyzed. MPPA evaluates the randomness of binary sequences from a new perspective, which provides a new idea for the analysis of cryptographic security of chaotic sequences.