Browse > Article
http://dx.doi.org/10.6109/JKIICE.2009.13.10.2171

A Novel Image Encryption using MLCA and CAT  

Piao, Yong-Ri (광운대학교 전자공학과, 3DRC)
Cho, Sung-Jin (부경대학교 수리과학부)
Kim, Seok-Tae (부경대학교 전자컴퓨터정보통신공학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.13, no.10, 2009 , pp. 2171-2179 More about this Journal
Abstract
In this paper, we propose a novel Image Encryption using MLCA (Maximum Length Cellular Automata) and CAT (Cellular Automata Transform). Firstly, we use the Wolfram rule matrix to generate MLCA state transition matrix T. Then the state transition matrix T changes pixel value of original image according to pixel position. Next, we obtain Gateway Values to generate 2D CAT basis function. Lastly, the basis function encrypts the MLCA encrypted image into cellular automata space. The experimental results and security analysis show that the proposed method guarantees better security and non-lossy encryption.
Keywords
MLCA; CAT; Gateway Values; Basis Function; Image Encryption;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 F. Pichler, J. Scharinger, "Ciphering by Bernoulli shifts in finite Abelian groups", Contributions to general algebra. Proc. Linz-conference, pp. 465-476, 1994
2 J. Scharinger, "Fast encryption of image data using chaotic Kolmogorov Flows", J Electron Image, Vol.2, No.2, pp. 318-325, 1998
3 J. Von Neumann, "The theory of self-reproducing Automata", A. W. Burksed. Univ. of lllinois Press, UrbanaandLondon, 1966
4 S. Wolfram, "Computational Theory of Cellular Automata in Cellular Automata and Complexity", Addison-Wesley, pp. 150-202, 1984
5 G. Hernandez and H. J. Herrmann, "Cellular automata for elementary image enhancement", Graphical Models and Image Processing, Vol. 58, No.1, pp. 82-89, 1996   DOI   ScienceOn
6 박영일, 김석태, "다 해상도 특성을 갖는 2D 셀룰러 오토마타 변환을 이용한 디지털 워터마킹", 한국통신학회, Vol.34, pp.105-112, 2009
7 G. Chen, Y. Mao, C. Chui, "Symmetric image encryption scheme based on 3D chaotic cat maps", Chaos, Solitons & Fractals, Vol.21, No.3, pp.749-761,2004   DOI   ScienceOn
8 J. Von Neumann, "The General and Logical Theory of Automata", Collected Works, A. H. Taub, Vol. 5, pp. 288, 1963
9 Olu Lafe, "Cellular Automata Transforms: Theory and Application in Multimedia Compression, Encryption, and Modeling", Kluwer Academic Publishers, Bostonj Dordrecht/London, 2000
10 S. Lian, "Efficient image or video encryption based on spatiotemporal chaos system", Chaos, Solitons & Fractals, Vol.34, pp. 851-859, 2007   DOI   ScienceOn
11 S. Wolfram, "Statical Mechanic of Cellular Automata", Review of Modern Physiscs, Vol. 55, pp. 601-644, 1983   DOI
12 M. Skolnick, S. Kim, and R. O'Bara, "Morphological algorithms for computing nonplanar point neighborhoods on cellular automata", in Proc. 2ndInt. conf. Comput. Vision, pp.106-111, 1988
13 Yongri Piao, Seoktae Kim, Sungjin Cho, "Two-Dimensional Cellular Automata Transform for a Novel Edge Detection", Computability in Europe 2008, Logic and Theory of Algorithms, pp. 367-376, Greece, June 2008