Search

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. [ABSTRACT FROM AUTHOR]

At present, the performance of the digital chaotic sequence generator is affected by the calculation precision of processor and quantization method, which leads to the quantized chaotic binary sequences emerging from some periodic phenomena in the local range of sequences. However, in view of the current methods for analyzing the periodicity and randomness of binary sequences, evaluating the periodic characteristics which exist in the local range of chaotic binary sequences is extremely difficult. Therefore, in this paper, we have proposed a novel algorithm called the GBSPD (General Binary Sequences Periodic Detection) algorithm, which can detect typical periodic phenomena and local periodic phenomena in the chaotic binary sequence. Moreover, it can accurately locate the position of periodic phenomena of binary sequences and perform a detailed statistical analysis. Furthermore, by using the GBSPD algorithm to detect the periodic characteristics of the quantified logistic chaotic binary sequences, the experimental results show that the algorithm can effectively locate multiple periodic phenomena in the binary sequences. [ABSTRACT FROM AUTHOR]