DocumentCode :
1765497
Title :
Period Distribution of the Generalized Discrete Arnold Cat Map for N = 2^{e}
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
Volume :
59
Issue :
5
fYear :
2013
fDate :
41395
Firstpage :
3249
Lastpage :
3255
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2012.2235907
Filename :
6392276
Link To Document :
بازگشت