Evaluating the Randomness of Chaotic Binary Sequences Via a Novel Period Detection Algorithm

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

3 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Article number2250075
Journal / PublicationInternational Journal of Bifurcation and Chaos
Issue number5
Publication statusPublished - Apr 2022


When chaotic systems are applied to stream ciphers, chaotic real-valued sequences generally need to be converted into binary sequences with the purpose of encrypting data. However, the performance of binary sequences will be degraded under the joint influence of round-off and quantization errors. In this case, the randomness of some chaotic binary sequences may be weakened in a local range. Taking advantage of parallel computing, a fast period detection algorithm is designed to locate all local "periodicities" contained in chaotic binary sequences quickly and accurately. This algorithm evaluates the randomness of a chaotic binary sequence from a new perspective of periodicity which enriches the randomness test methods for binary sequences. Different logistic binary sequences are analyzed to demonstrate the effectiveness and practicability of the proposed algorithm.

Research Area(s)

  • Chaotic binary sequence, local period, binary quantization, randomness test, HYBRID MODEL, SYSTEM, DESIGN