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 journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Article number | 2250075 |
Journal / Publication | International Journal of Bifurcation and Chaos |
Volume | 32 |
Issue number | 5 |
Publication status | Published - Apr 2022 |
Link(s)
Abstract
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
Citation Format(s)
Evaluating the Randomness of Chaotic Binary Sequences Via a Novel Period Detection Algorithm. / Fan, Chunlei; Ding, Qun; Tse, Chi K.
In: International Journal of Bifurcation and Chaos, Vol. 32, No. 5, 2250075, 04.2022.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review