Title :
Period Distribution of the Generalized Discrete Arnold Cat Map for
Author :
Fei Chen ; Kwok-Wo Wong ; Xiaofeng Liao ; Tao Xiang
Author_Institution :
Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Hong Kong, China
Abstract :
The Arnold cat map is employed in various applications where chaos is utilized, especially chaos-based cryptography and watermarking. In this paper, we study the problem of period distribution of the generalized discrete Arnold cat map over the Galois ring BBZ2e. Full knowledge of the period distribution is obtained analytically by adopting the Hensel lift approach. Our results have impact on both chaos theory and its applications as they not only provide design strategy in applications where special periods are required, but also help to identify unstable periodic orbits of the original chaotic cat map. The method in our paper also shows some ideas how to handle problems over the Galois ring BBZ2e.
Keywords :
Galois fields; chaotic communication; Galois ring; Hensel lift approach; chaos theory; chaos-based cryptography; chaos-based watermarking; chaotic cat map; design strategy; generalized discrete Arnold cat map; period distribution; periodic orbit instability identification; Chaos; Educational institutions; Mathematical model; Polynomials; Watermarking; Zinc; Galois ring ${BBZ}_{2^{e}}$; Hensel lift; LFSR; generalized cat map; period distribution;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2012.2235907